google 电面面经

刚刚的电面面经
一面，大叔[hide=150

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

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

最后小姐姐还指出了我coding的问题，如果是她做会怎么处理这种情况。
然后thanks for your time 和 good luck。。。大概率是凉了。。还是要坚持不懈求人品555555

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

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

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

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

雨雪霏霏 发表于 2019-3-12 12:04
祝楼主好运 请问第一题 我想了一下貌似不能logn 因为你知道这一层所有的节点已经是o(n)了
然后第二题 是 ...

第一题 每层的node的值都是升序排列的，所以可以logn搜索吧。
第二题坐标都是int

每个点既有value，也有一个range吗？

锋之舞 发表于 2019-3-12 03:09
每个点既有value，也有一个range吗？

每个点有两个value，是一个range，比如(5, 15) 。

那找到x，y的意思是，x和y在这个节点的range里面是吗？每个children的range是可以重叠的？

第一题可以level order traverse然后binary search找两个值？

tragedyofj 发表于 2019-3-12 03:49
第一题可以level order traverse然后binary search找两个值？

我觉得是这样的

还以为店面就考线段树。。。祝lz 好运

是n-array吗？每层有几个node呢？

pandami 发表于 2019-3-12 08:54
是n-array吗？每层有几个node呢？

嗯是多叉树