狗狗 昂赛

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

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

大家觉得100可以吗？
如果不可以的话我可以在comment里面重新贴一下。

希望可以帮到大家。



补充内容 (2018-8-15 12:22):
因为lz在onsite这天重感冒，（最后两轮面试官说你不然就坐着写code好了，点个赞），很久很久以后hr说最好有一个加面，、一个围棋局，算你的棋子会不会被吃掉，dfs秒。

最后一题，因为给定的是树，所以可以充分利用这个结构，首先求出以每个节点为根形成的子树中的所有节点的个数
然后选定根节点，计算从根节点到所有其他节点的总距离，然后深搜向下走，每走一步，可以计算出来总距离变化了多少，找到这个最小值就可以了
这个方法要对整棵树遍历两遍（或三遍，看实现），时间复杂度应该就是O(n)的，理论上没有更好的解法了吧

xietianyi 发表于 2018-5-4 16:51
第五题什么叫平均距离最小？ 树严格来说是有向的么不是？不能从child 到parentroot；那这个无向图是什么意 ...

啊！忽视我，眼瞎看错。这个应该是310 了

第二题 LC809
第五题 LC310

楼主什么时候面的啊，是在moutainview吗？谢谢

感谢分享 题都很难啊

buranmilk4 发表于 2018-5-1 08:39
楼主什么时候面的啊，是在moutainview吗？谢谢

是的 紫薯紫薯紫薯

FightOn 发表于 2018-5-1 09:16
是的 紫薯紫薯紫薯

我也是啊，我上午在41号楼

谢谢分享~~

仔细想一下，第五题其实就是leetcode里面那个求树的depth最小的根那个题

跟那个汉明距离一样，只有在中间的点到所有点的距离和是最小的

第三题的描述看不懂，什么算存在？什么算不存在？

byrlhb 发表于 2018-5-1 09:30
仔细想一下，第五题其实就是leetcode里面那个求树的depth最小的根那个题

边的weight不考虑么？