google intern 电面

1.写一个图的数据结构（图是一个DAG）
2.根据你的数据结构，写一个递归遍历图算法，和非

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

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

体来说答得并不顺利； 慢慢来吧。祝地里童子们都拿到心仪offer。

good luck

3 4 好难。。。怎么做

楼主加油，感觉第三题答不上也没啥，因为算是非基础的题目，答上来也只是锦上添花的目的。

第3题的话自己写代码时候有做过进程版的，当时是每个进程用一个hash表存放已经遍历过的节点代替染色，效果还行，不知道有什么其它更好的做法吗？

第4题算是基础题，i++的话，需要额外保存一个临时变量（自增前的值），如果一些大型的iterator用i++前进的话，效率会比++i低

LS 好厉害。。。。

第三题真心答不上来

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

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