google 6月onsite 面经

6月初去google onsite，第一次onsite压力不小。

第一轮印度哥哥，口音很重，不过人很nice说说笑笑让我拿东西吃拿饮料喝，别紧张。
给一个binary tree，检查是否valid；如果不 valid，而且如果只存在一条

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

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

cking做。后来问可以怎么改进一下效率高一点，全程没什么提示，等我写完再看我代码再跟我说话。。。

感觉面的不太理想，新人第一次发帖求大米，以后好好刷题！！祝大家好运。

请楼主确认：第一轮 利口 露八丝； 第二轮 扒伞私；第三轮：尓似酒，第四轮 露露。Thanks

fanqielee 发表于 2018-6-12 05:01
请楼主确认：第一轮 利口 露八丝； 第二轮 扒伞私；第三轮：尓似酒，第四轮 露露。Thanks

第一题类似 路把丝，但是undirected 和 directed 都讨论了。
第二题 是扒三思 没错，就是返回最小值就可以
第三题 不是而死就，是string里面每个char都加一个值变成另一个string，找相同值都string归类
第四题就是露露，但是要求change in place，用backtracking做

rogerZh 发表于 2018-6-12 10:36
第一题类似 路把丝，但是undirected 和 directed 都讨论了。
第二题 是扒三思 没错，就是返回最小值就可 ...

我是新手， 请问这些代号都是什么啊。 路把丝， 扒三思. etc..

请问楼主在哪个城市onsite的？谢谢

楼主可以先去地里报个道，感谢分享！

感谢分享！祝好运！

谢谢楼主分享
请问第一和第二个问题可以更详细点吗？

头两道题都挺难的 感觉

fanqielee 发表于 2018-6-12 05:01
请楼主确认：第一轮 利口 露八丝； 第二轮 扒伞私；第三轮：尓似酒，第四轮 露露。Thanks

第二题是露八丝+1

fanqielee 发表于 2018-6-12 04:50
请问楼主在哪个城市onsite的？谢谢

Mountainview