Google Intern 两轮面经

刚面完的intern背靠背两轮，贡献一下面经。

第一轮：听声音是美白，声音浑厚，搞ML, CV的phd。题目是

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 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

yhfyhf 发表于 2016-1-13 10:31
我是从每一个点开始，进行bfs，直到访问完了所有宝藏，计算总距离。找出距离和最小的点。

嗦嘎 那第二题的subarray必须是连续么？还是中间可以有断开像 http://www.geeksforgeeks.org/dyn ... easing-subsequence/ 里面一样的？ 谢谢楼主~

atwoodwang0918 发表于 2016-1-13 10:23
楼主能不能麻烦你详细说一下第一题的思路呀。。我还是有点不清楚该怎么做 非常感谢！！祝offer！！

我是从每一个点开始，进行bfs，直到访问完了所有宝藏，计算总距离。找出距离和最小的点。

第一题思路是从每个宝藏开始，BFS更新到每个点的最近距离吗，然后累加起来？

第一题怎么做？挨个点DFS吗？
第二题的二维LIS啥意思？

william_gong 发表于 2016-1-13 09:38
第一题怎么做？挨个点DFS吗？
第二题的二维LIS啥意思？

第一题我用的bfs。第二题二维可以上下左右四个方向走，求最长递增子序列。

yhfyhf 发表于 2016-1-13 09:52
第一题我用的bfs。第二题二维可以上下左右四个方向走，求最长递增子序列。

第二题二维也是用BFS吧

yhfyhf 发表于 2016-1-13 09:52
第一题我用的bfs。第二题二维可以上下左右四个方向走，求最长递增子序列。

第二题就是滑雪问题吧？

楼主能不能麻烦你详细说一下第一题的思路呀。。我还是有点不清楚该怎么做 非常感谢！！祝offer！！

luofeidream 发表于 2016-1-13 10:07
第二题二维也是用BFS吧

我用了dfs。。。bfs应该也可以吧。。