谷歌电面

murk · 2018-12-19 23:59:06

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

分享以下11月底的谷歌电面经历
上来直接做题，两道

第一题，水滴从一个树的根节点进入，之后流过此节点的所有子节点。每个边都有一个数值，代

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

，即有环或者相交的节点，再实现一下Iterator。(Dijkstra)

murk

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

murk · 2018-12-27 09:39:47

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

keepgoing

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

murk · 2018-12-20 00:01:07

目前积分很低，很多都看不到。如果觉得有帮助，请给点大米，谢谢！

littlegrasscao · 2018-12-20 00:44:36

请问第一题是求maximum path from root to leaf吗？就差不多是tree height？
第二题是用BFS pop一个存左右两个子节点吗?

BTW,你分低应该是没有做新手任务吧？

ziwei1992 · 2018-12-20 02:12:40

谢谢分享

jnmaopopo · 2018-12-20 02:42:41

十分关键！谢谢！

murk · 2018-12-20 05:01:49

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

orlandowzb · 2018-12-20 05:34:32

这个是真的详细，谢谢楼主，祝好，是用什么语言？

orlandowzb · 2018-12-20 05:35:18

murk 发表于 2018-12-20 00:01
目前积分很低，很多都看不到。如果觉得有帮助，请给点大米，谢谢！

做新手任务拿100分，我也是刚刚拿的，但是大部分还是看不到

murk · 2018-12-21 04:56:21

orlandowzb 发表于 2018-12-20 05:34
这个是真的详细，谢谢楼主，祝好，是用什么语言？

Java

真淘蛮 · 2018-12-27 05:35:40

老哥可以说下 dijkstra 的方法吗，为啥是dijkstra, 是有权重吗，但是djskstra 不可以在有负环的时候使啊？follow up 不是用个set存下访问过的就行吗？