第一轮:互相问候。让我自我介绍(我还没准备好,我强烈建议每个人都应该这样做)。问我熟悉的数据结构。 (我说我对树木也很满意)。
- 在 O(n) 时间内将 BST 转换为最大堆。我可以提供 nlogn 方法,但无法对其进行优化。随后是关于树木的一般问题。
- 计算机网络中存在特洛伊木马病毒。你必须找到病毒的来源。网络以图的形式给出。 (我使用拓扑排序解释了我的方法。我被要求编写一个运行代码并提供替代方法)。
他们增加了问题的复杂性(不记得了),我能够给出一个公平的工作解决方案。
- 让我解释我的一个项目。
判决:未选择