Google mountain view new grad 面经

宝贝忆彼岸 发表于 2015-11-18 11:19
请问这个最relevant是怎么定义的呢？

自己定义

lightmark 发表于 2015-11-18 11:08
第三题是scalable的sorted array intersect吗？

都可以，电面的时候主要靠自己说

liyanjia92 发表于 2015-11-18 12:00
都可以，电面的时候主要靠自己说

我说的是onsite的第三题。。。

lightmark 发表于 2015-11-18 12:11
我说的是onsite的第三题。。。

我是这么写的，但是感觉三哥面试官并不满意

请问楼主utf8是什么题  多谢

lightmark 发表于 2015-11-18 11:08
第三题是scalable的sorted array intersect吗？

这个时间复杂度能到怎样？ 我想到的是naive的用hashmap，key是sensor id， value是timestamp的array。更新的过程中不断删除不可能的timestamp。但是worst case每次更新hashmap都得遍历所有的key，感觉很不efficient哎，有更好的算法么？

第二题给很多点或者边，三角形输出是个数呢还是要输出list of list

感谢lz分享，电面到onsite通知中间要等多久啊？