GOOGLE 11.19面筋

国人大哥放水，leetcode原题：https://leetcode.com/problems/number-of-islands/  我用recursive 的 dfs写的，挂电话就发现island判断有个巨大的bug，所有test case都跑不过的－－不过面试官似乎也没发现。设计 test case 时候没有想到big data，如果有大量的1，recursive时C＋＋栈会爆掉。我

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

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

ampling. 面试官很高兴，也没让我实现代码就聊人生了－－。


总体感觉G家面试很拼基本功呀，题目小变化多。面试精神高度紧张时，遇到相似的题高兴死了，很容易忽视小差异掉进坑里。从我个人经历感觉G家不要求bug free，而更看重分析题目的过程。

请问楼主onsite结果有了吗？

请问这最长上升序列中graph是怎么表示的呢？输入是什么？

树的直径是什么.....?

rosemary1001 发表于 2015-12-4 03:49
请问楼主onsite结果有了吗？

实习电面不是onsite呢，现在在等host matching

bobzhang2004 发表于 2015-12-5 10:50
请问这最长上升序列中graph是怎么表示的呢？输入是什么？

自定义了一个节点类，包含value和相邻节点的指针数组。
graph由节点类的数组表示

echo33 发表于 2015-12-7 01:52
树的直径是什么.....?

任意两个节点在树上相连经过的节点数叫做它们的距离
所有距离里面最大的是树的直径，不知道有没有错。。

gogo1207 发表于 2015-12-8 03:05
任意两个节点在树上相连经过的节点数叫做它们的距离
所有距离里面最大的是树的直径，不知道有没有错。。

所以最大的就是某个node左右字树里最深的两个叶子的depth之和？

补充内容 (2015-12-8 04:12):
not depth就是到那个node的距离