❄️电面面筋

1.
利口 漆蹴 + 佴幺佴

2.
面试官口述题目
class Node {
  int index;
  int parentIndex；
  SomeObject data;
}

给list of node，
每个node object的index field == 这个node在这个list里面的index。
每个node object的patent index field是这个node的parent node的index。 0 <= parentIndex <= index。

再给一个int表示需要删除的node，return删除这个node以及它descendent之后的list。

一开始的方向不对，想着直接modify原来的list而不是create新的list，所以从后往前remove来保证index和index field的mapping不会被破坏。
其实只要从前往后loop然后用个set来保存需要被remove的index就好了。如果node的index不在to Remove set里就加到新的list，不然就不加。

要注意的是return出来的结果的每个node也得符合之前提到的index和parentInde

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

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

{2, 1}, {3, 1}], 1
Return [{0, 0}]
Explain：
node 2和3的parent都是1，所以都会被remove掉。

第一轮秒了，挂在第二轮。是一道特别需要沟通和clarify各种情况的题但面试官不是特别responsive。基本都在做自己的工作。

已加米，请问是过了多久收到拒信

匿名用户 发表于 2023-02-04 22:11:11
已加米，请问是过了多久收到拒信

第二天 zszs

第二题，留下来的node的index要往前移，感觉挺麻烦，有什么比较好的方法吗