特雷布面试经历

书面循环 - 它发生在 HackerEarth
1）负号：在这个问题中，给定一个数字 N，我们必须返回是/否，这样如果有可能通过将一半的数字设为负数（奇数取一半的底数）得到总和为零。例如，如果 N=3，则 {1,2,-3} 的答案是肯定的
2）OZ图：图相关的问题，不记得确切的问题陈述。使用 BFS 部分解决了它。

第 1 轮——根据我的简历开始讨论。
1）我有一个数字流，我需要在给定时间点找到数据的中位数。
我已经知道问题的解决方案，所以面试官改变了问题
2）我有一个数字流，我需要从列表中找到分布均匀的随机数。
我解决了这个问题，然后面试官要求数学证明，我也给出了。
3) 对于给定的树，打印 inOrder 遍历。在树中，叶子节点的左指针和右指针指向各自的叶子。
我被告知要为它编写代码

第2轮-

基于设计的回合。这更像是一轮讨论而不是问答轮
我被告知要为任务调度程序提供数据库设计。

我无法提供好的设计，所以在这一轮之后被拒绝了。