Citadel 2023/07/12 Intern OA

整理不易，求一波大米。
第一题 process execution
参考这个教程：
https://www.1point3acres.com/bbs/thread-1003380-1-1.html

第二题Special Nodes
给一棵树用三个数组代表，找出其中的全部叶节点并用one hot array表示

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

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

没有什么思路，testcases也没全过，求一个解答

第二题Special Nodes跟leetcode的1245和1522有点像，感觉可以参考下。

我觉得可以先把diameter的长度算出来，然后再后序遍历，找到构成diameter的根结点以及对应左右子树的深度。接下里对每一个找到的根结点和左右子树深度dfs，找到根结点

先找center，从center做bfs return 距离最远的 leaf set，如果两个center就把return的两个set并一下，根据这俩set输出one hot arr。 还有个方法是在任意点上找最远的node，存成set，再从这个set里任意一点找最远的node存成set，根据set1|set2输出答案

不知道对不对，我观察图每一个叶子结点的邻居数量都为一，那么我们只需要找到所有邻居为1的点，是不是就找到了叶子结点？