Google Intern 两轮电面

刚刚面完Google Intern，背靠背两轮。

第一轮，烙印。
Q1. Given a sorted array of integer and another integer, find a closest number from the array.
Q2. Given a n-ary tree, find longest consecutive sequence. Follow u

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

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

of s with at most two instances of c. 只说算法，不用写。

总的来说比地里面经简单一些，可能因为职位还有学历吧，祝大家都好运。

求offer，赞rp，再求点大米。

您好！
本帖隐藏的内容需要积分高于 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

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

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

hey楼主，第一轮第二问的graph应该用什么方法？
我想到的是对于每个结点用DFS找最深的路径...但是这样效率太低了...
还有，n-ary tree和graph可以用同一种方法吗？
望指教，多谢~

Jaden 发表于 2015-11-11 13:56
graph面试官没有让我写程序，就只是两个人在讨论。我们说到还是用dfs搜索每条路径，然后要记得标记每个节 ...

多谢指点！还有个地方不太明白，graph中的圈对某个结点的dfs应该没有影响吧？毕竟圈里的点已经遍历过了，不会循环做

island那题图不大的话能不能用并查集做

第一题 用binary search么？

lz怎么找的内推。

“ 总的来说比地里面经简单一些，可能因为职位还有学历吧，祝大家都好运“
lz的意思是 学校特别好，题也会简单么？

netario 发表于 2015-11-11 16:12
island那题图不大的话能不能用并查集做

我不太确定唉