Google Onsite 五轮

sjwarthas 发表于 2018-1-14 09:35
没有offer，只是move forward

cong，基本稳了。我遇到了一个三哥，直接送了我一道dp，一脸懵逼，我是先给了一个暴力的recursion的解，后来是他提示的情况下，才写出了状态转移方程，但是没时间写代码了。其他的四轮感觉和你一样，没有什么特别大的难度，都做出来了。求楼主光环保佑

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

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

sjwarthas 发表于 2018-1-14 09:54
DP题难的真的很难想出来，不过想出来了就好写了。一轮一般般的话问题也不大，我第一轮也不是很好。你也是 ...

是滴，只不过只有不到一年的经验，有点悬。再求楼主光环保佑~~~~

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

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

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

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

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

hyliu0000 发表于 2018-1-17 04:45
第一题是不是hashmap + double linkedlist？Lz 的one pass解法是什么？

可以这样做。最简单的办法是记录每个字母上一次inded，重复的话就变成-1

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

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