Google 新鲜出炉intern 电面

intern back to back两个面试。

题目没有想象中的难，感觉今天比较欧。

第一个面试官应该是白人。比较nice但是有点不苟言笑。上来直接做题。
warmup是check magic number, the sum of all its digits == product of all its digits。
brute force做法

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

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

第二个面试官应该是烙印，听得出他try to be nice但是一是信号不好，而是感觉性格原因，体验没有上一个面试官好。

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

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

总得来说比我想象的要顺利，但是也不什么完美的经历。感觉过不过就看人品了。
所以分享给大家。希望大家能看在我辛苦打字的份上给点免费的大米。

祝所有人找工顺利！

JanzenLiu 发表于 2019-11-19 00:58
求问 find max sum of a path in a tree 有要求一定是 root-leaf path 吗？还是任何 path 都行呢？
感谢楼 ...

题目本身实际上是国王发布一个法律，tree里每个node是一个城市，求最长需要多久所有城市能知道这个法律。我这只是把本质的问题提炼出来，但是本题一定是root-leaf的。不存在别的可能性。

xiaobai123 发表于 2019-11-14 09:47
Can you give an example of first question? what does it mean by " without adjacent nodes"?

      5

    7   9

- 1  4  7 -10
这样一个tree， 你选了5就不能选7和9， 选了7就不能选 5， -1，4.

感谢楼主分享

智敏Mandy 发表于 2019/11/14 08:21:50
感谢楼主分享

haha, 大家互相帮助。

可以详细说一下max of all minimum cost path这个题目吗，输入是什么啊，要求是两个点吗

Can you give an example of first question? what does it mean by " without adjacent nodes"?

不知道小帅 发表于 2019-11-14 09:28
可以详细说一下max of all minimum cost path这个题目吗，输入是什么啊，要求是两个点吗

tong wen

不知道小帅 发表于 2019-11-14 09:28
可以详细说一下max of all minimum cost path这个题目吗，输入是什么啊，要求是两个点吗

因为面试官还迟到了一会儿，所以到这个followup的时候只写了伪代码。

就是给你一个graph，一个起点，输出maximum of all shortest paths to any vertex。

第一题有一个edge case，如果全都是负数的话，用一个global variable记录所有元素最大值，如果最大值也是负数，那么返回这个最大值

请问下楼主第二轮的followup怎么答的呀～