📜  DE Shaw 面试经历(校外)

📅  最后修改于: 2021-11-18 01:59:17             🧑  作者: Mango

第一轮:互相问候。让我自我介绍(我还没准备好,我强烈建议每个人都应该这样做)。问我熟悉的数据结构。 (我说我对树木也很满意)。

  1. 在 O(n) 时间内将 BST 转换为最大堆。我可以提供 nlogn 方法,但无法对其进行优化。随后是关于树木的一般问题。
  2. 计算机网络中存在特洛伊木马病毒。你必须找到病毒的来源。网络以图的形式给出。 (我使用拓扑排序解释了我的方法。我被要求编写一个运行代码并提供替代方法)。

他们增加了问题的复杂性(不记得了),我能够给出一个公平的工作解决方案。

  1. 让我解释我的一个项目。

判决:未选择