google面试奇葩经历，求教。

请问一下狗家new grad teammatch的问题。首先说下楼主的timeline:楼主是十月二号onsite的，过了两个星期，hr说楼主要加面。
楼主就在十月末的时候加面了两轮。之后hc review的时候hr说一个面试官没有提供hc想要的data p

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

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

做出来了），还没有面的小伙伴不要虚。


补充内容 (2018-12-21 09:47):
update。已拿offer。

zhangzitong001 发表于 2018-12-18 04:23
可以私信问你下 面经吗～  多谢

[hide=200]
第一轮删除一个tree的node和他全部的sub nodes。tree的形式是一个array，比如[[1,null],[100,0],[200,0],[4,1]] 代表root是value为1的node，他的两个儿子是value为100和200的nodes，value为100的node还有一个儿子是value为4的node。每一个node第一个数表示value，第二个数表示parent的index。
第二轮四个题，基本都是扑克牌，给一堆数，看你能不能divide成很多长度为N或以上的顺子。
[/hide=200]

楼主 我也是onsite后加面  能问下加面的题目吗？  还是面经高频题吗

zhangzitong001 发表于 2018-12-17 14:33
楼主 我也是onsite后加面  能问下加面的题目吗？  还是面经高频题吗

google加面不可能有高频的。

emily__999 发表于 2018/12/18 03:29:10


google加面不可能有高频的。

可以私信问你下 面经吗～  多谢

emily__999 发表于 2018/12/18 08:36:41


[hide=200]
第一轮删除一个tree的node和他全部的sub nodes。tree的形式是一个array，比如[[1,null],[100,0],[200,0],[4,1]] 代表ro...

老哥稳阿  第二轮四题.

话说第一题我在当年实习的加面中遇到过！  当时做不出来.  我知道删除操作可以通过判断  parent是否是null知道自己是否是 sub nodes.

但是删除完之后需要将所有node向前挪 且要更新他们的parent index. 请问这一步怎么操作？

zhangzitong001 发表于 2018-12-18 10:17
老哥稳阿  第二轮四题.

话说第一题我在当年实习的加面中遇到过！  当时做不出来.  我知道删除操作可以通 ...

你存一个map对应index就可以了。不知道space更好的解法有没有。

emily__999 发表于 2018/12/18 11:11:04


你存一个map对应index就可以了。不知道space更好的解法有没有。

可以space O（1）.  我研究了下.  需要保存前一层和当前层 已经删除node数量  还需要lastDelete node的index.

楼主第一题没有看懂，第一题根据list construct一个tree，然后直接把那个node的children变成null不就删除了吗？