Google Onsite 五轮

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

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

abc235153452 发表于 2018-1-14 09:45
cong，基本稳了。我遇到了一个三哥，直接送了我一道dp，一脸懵逼，我是先给了一个暴力的recursion的解， ...

DP题难的真的很难想出来，不过想出来了就好写了。一轮一般般的话问题也不大，我第一轮也不是很好。你也是在职跳槽吗？

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

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

第一题是不是hashmap + double linkedlist？Lz 的one pass解法是什么？

恭喜 学习了~希望楼主顺利

请问楼主，第三题是什么题呢？ 谢谢楼主！ 祝楼主成功拿到最好的package!!!

请问楼主用的是什么语言呢？

第5轮难道不是蠡口 齐三思？ 用hashmap做就行了？

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

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

sjwarthas 发表于 2018-1-17 10:16
可以这样做。最简单的办法是记录每个字母上一次inded，重复的话就变成-1

请问一下第二题的，扫描线+线段树怎么做啊？
followup的一和二是同样的解法吗？不管长方形之间是否重叠，映射x轴上面都是不重叠的对吗？