狗年面狗

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

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

周五面完，接下啦周一就说positive，然后要我先team match。又过一周送committee通过。又过一周发offer。

包裹参见 http://www.1point3acres.com/bbs/ ... read&tid=440199

最后写点经验吧。

狗家的题目有两个特点：1. 都是很具体的描述，需要你自己把它抽象化才能解答 2. 题库特大，基本上不太会被面经cover。所以我在准备的时主要是把各种基本算法写熟，锻炼自己在有时间压力的情况下把没见过的题写出来的能力。leetcode上我共刷了500来题，涵盖了各个主要的算法，还总结了很多算法的变体。参加leetcode的competition挺有用的，就是时间不灵活，所以我只做了virtual competition，大概一般100～200名。不算太好，但好像也够用了。

另外面试时候需要不停和面试官交流，时间其实过得很快。平时20分钟做出来的题，面试时候基本上要30～40分钟。面试官其实也知道，所以一上来不废话就叫你做题的一定是厚道的面试官。狗家似乎不要求一定要写完代码（我有几轮都没写完代码，还有一轮有很多重复代码我就写了个省略号），但是一定要能把你的思路解释清楚。当然有时候说得不够清楚或者面试官觉得有些tricky的地方其实你没有想到，就只能靠代码说话了。总体而言，我觉得思考的过程以及找到优化的解法应该是打分的重点。

第一轮怎么写？扫描一下，把父子关系存到HashMap里，bfs删除？怎么挪剩余的节点啊？索引值变了，子节点所在位置的值也要变。

求第一题最优解

楼主能讨论一下第一题吗？还是最后一轮，是不是主要就是看看一个数组，是另外一个数组的子集，如果是就把这个数组删掉？谢谢

第一题先把树建起来再删除在重新建立数组可以吗？

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

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

第五轮是lc 721吗？