Google mountain view new grad 面经

Phone
1. 求两个集合的差集
2. Encode Decode String leetcode题
3. UTF-8编码，这个是之前面经里有的

Oniste
1. 给一个query，比如"new york"，求比较不同document对于这个qu

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

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

去startup，说google比较稳定适合他这种有家庭有孩子的，可能他没考虑到我们是international student吧

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

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

nothingtrouble 发表于 2015-11-18 09:19
请问lz, 第一轮, 不同document的ranking是什么意思？频率吗？还是"new york"的位置？

比如Document1是hand new often really york new york，Document2是new new new hand hand york york york，有很多不同的，让你自己想几个方法得到一个ranking，保证返回最relevant的

oneshot 发表于 2015-11-18 09:39
请问楼主，那个UTF-8编码具体是什么问题，解决的方法是什么呢？ 查了查面经没有查到，求帮助...

很复杂，大概就是UTF-8是用第一个byte表示后面有几个byte，然后让你检测一个byte stream是否是valid的

请问lz, 第一轮, 不同document的ranking是什么意思？频率吗？还是"new york"的位置？

谢谢LZ分享！ 请问 第一题 是求不同的Doc 对于这个query的 rank吗？ “比较” 是要怎么比较呢， 还有第四题 的思路能说说吗 ？ 谢谢啦

liyanjia92 发表于 2015-11-18 09:23
比如Document1是hand new often really york new york，Document2是new new new hand hand york york yor ...

明白了 谢谢LZ，  那第四题应该怎么做呢

queeniejing 发表于 2015-11-18 09:26
明白了 谢谢LZ，  那第四题应该怎么做呢

第四题要从所有守卫开始同时BFS，才能保证最优，有点bi-directional bfs的意思

请问楼主，那个UTF-8编码具体是什么问题，解决的方法是什么呢？ 查了查面经没有查到，求帮助...

第三题是scalable的sorted array intersect吗？

liyanjia92 发表于 2015-11-18 09:23
比如Document1是hand new often really york new york，Document2是new new new hand hand york york yor ...

请问这个最relevant是怎么定义的呢？