Google onsite 面经

BooOnnies 发表于 2016-9-10 07:45
只能从上往下取吧，不能越级取

对啊。。我的解法没有越级取啊。。

william_gong 发表于 2016-9-10 08:28
对啊。。我的解法没有越级取啊。。

嗯嗯刚仔细看了一下，确实是，厉害厉害！

Altynai 发表于 2016-5-6 13:08
第六题就是rmq的变种，存的就是区域内的最大值，但是只是list不可变的情况
如果list可变，可以用线段树做

求问RMQ的全称是啥？

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

liurudahai 发表于 2016-10-9 14:33
光TRACK POST ORDER也不行吧，比如
     1
  /    \

Serialization的后序遍历一定要把NULL给算上，不然不唯一。 算上NULL就没问题，前序遍历也是一样