谷歌 NG onsite

11月15号 VO,一共五轮

第一轮bq: 华裔女，很nice, 最成功的项目，和队友遇到challenge的项目怎么办，tight deadline，每次说完一个她都会给一些反应，说makes sense，举例子之类的，最后问问题，然后她介绍了下自己的工作，感觉沟通的还不错
第二轮：华裔女，很nice, 让实现一个Iterator类，输入是[3,8,0,9,2,12]，output:[8,8,8,12,12]，第一个数字代表的是后一个数字出现的次数，注意是两个两个一起看，这个例子比较凑巧，有可能误以为，call了三次8之后把后面的0和9覆盖

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

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

议，具体忘了。

总体感觉狗家的HR和面试官都非常的nice，整个流程非常舒服，五星好评，有一轮的例子真的给的太凑巧了，把题目理解错了，虽然最后发现了，但是那一轮感觉还是不太好，和HR反应了，她说她会记下来。感谢HR给我这次机会和一路帮忙，真的学到了很多，后面就安心等消息吧，得之我幸，失之我命的心态吧。继续加油！！ 最后求加米，谢谢大家

第四题是后序遍历吗？为什么一定要用BSF做？ 还是面试官指定这个做法？

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

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

fighteveryday 发表于 2021-11-22 19:31
能具体讲讲第四题和第五题么？
第四题为什么用bfs？

第四题大概就是先返回leaf node和parent node, 顺序不限，用bfs按层找，第五题就是出去trip，有起点终点，权重一样，其实就是找shortest path

能具体讲讲第四题和第五题么？
第四题为什么用bfs？

第四题第二问能讲讲吗？

91codege 发表于 2021-11-22 21:43
第四题第二问能讲讲吗？

第二问让先返回叶子节点 然后马上返回它相应的parent node，因为它的两个leaf node先返回之后，它也变成了leaf node,大概就这个意思

匿名者 发表于 2021-11-24 18:37
1
/\
2 3

第四题你说的两种都可以，第五题是的

楼主可以具体说下第三轮第二题吗

liye198995 发表于 2021-11-26 04:30
楼主可以具体说下第三轮第二题吗

第三轮是利口 壹贰久留(divide)吗