狗家VO超详细过经11/19 +follow up 附上详细timeline 求大米！！

BQ天竺姐姐
1、和teammate有conflict
2、最让你骄傲的一个project
3、在team合作时候学到了什么
4、最大的challenge
5、有没有展现leadership的经历
6、未来3年内的打算

问了超多问题，直到超时5分钟她才发现，全程一直在打字，感觉应该面的不错？ 问题都准备到了，BQ的关键就在于多准备小故事，然后套到对应的问题上

最后反向BQ：如果有幸加入Google，能给我一些建议吗？
天竺姐姐：If you got an offer, please have confidence you deserve it.
这句话给我非常大的触动，非常感谢！

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

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

最后上timeline
10/25 OA
10/31 Interview prep call
11/19 5轮 VO
12/6 Team placement form
12/9 PA patch - GCP
12/10 Offer Approved

从VO开始到Offer正好三周整，碰到一个效率比较高的recruiter，面试的题目也不太难，运气还算比较好，中间一度觉得国人大哥的第一轮面的不是太好，但结果也过了

祝地里的小伙伴找工顺利! 如果觉得有帮助到的求加米，感谢！！~

第一题面试官应该想要的答案是扫描线。

简写一下名字，面试官的思路是：

1. 转换成[index, name, add or remove]的一个list：
    (1, A, 1), (1, B, 1), (5, C, 1), (6, B, -1), (10, A, -1), (12, C, -1), (15, D, 1), (20, D, -1)
2. 维护一个hashset，如果操作是1，就把当前名字加入set，-1的话就删除。并且在每一步判断当前index跟上一个index是否相同。
    如果相同，就输出list[i - 1][0], list[i][0], list of hashset

月黑风高 发表于 2021-12-14 15:33
请问用trie做的时间复杂度是什么？
正常思路就是其久而的解法二吗？用hashmap?

最简单的思路就是set，先把words都放进去，然后dfs

感谢楼主分享
请问Dp那道是什么意思啊
先是一道简单的一维dp，一个游戏，每种move，需要turns，可以打出damage，最多x轮能打出的伤害
moves[[1,1][2,3][3,4][7,10]], turns 10  [turns, damage] Output: max damage you can get
是moves0 需要1 turn 可以打出1 damage
是moves1 需要2 turn 可以打出3 damage
是moves2 需要3 turn 可以打出4 damage
是moves3 需要7 turn 可以打出10 damage
然后要求只能turn 10次的画可以打出的最大damange吗 这里是14？

30号面的第三题我也遇到了～有一个盆友也遇到了～还蛮高频的～～

请问用trie做的时间复杂度是什么？
正常思路就是其久而的解法二吗？用hashmap?

第三题为啥bobas不输出呢？ 如果是sequence match的话也满足啊

请问lz说第三题正常解法用dfs和set是什么意思呢？能具体一点吗？谢谢

请问你在收到team placement form之前有收到别的邮件告诉结果嘛

zzs1 发表于 2021-12-15 07:20
请问你在收到team placement form之前有收到别的邮件告诉结果嘛

并没有，听说gg也是催会拒，就没敢催

rushiwowen92 发表于 2021-12-14 20:53
请问lz说第三题正常解法用dfs和set是什么意思呢？能具体一点吗？谢谢

就是先把words放到set里面，然后用StringBuilder记录拿或者不拿的两个dfs的分叉