DE Shaw 面试经历

第一轮：
分配时间：1小时10分钟
提出了 20 个技术能力——非常基本的问题。
12个通用能力问题有点难。
8个逻辑能力问题有点难。
本部分包含错误答案的否定标记。

第二轮：
技术问题：
1.什么是悬空指针？写一段代码来解释一下。
2.什么是内存泄漏？如何处理。
3. C++是否包含自动垃圾回收？是什么
在 C++ 中使用 free 和 del函数？
4.什么是核心哑/分段故障。
5. 然后是关于已完成项目的问题。

编程题：[为所有问题编写完整的代码]
1. 从技术上介绍自己。

2.给定一个包含连续自然数序列的数组，一个数会出现两次。找到 O(logn) 复杂度的数字。
例子：
输入：{51、52、53、54、55、56、56、57、58}
输出：56

3. 给定一个表示金字塔最后一行的数组，
打印完整的金字塔。
输入：{4、3、6、7、4}
输出：

提示：使用二维数组

4.给定一个链表，将链表剪切到特定位置，并加入到链表的开头。

5. 给定一棵二叉搜索树，打印树中所有唯一分支的总和。
输入：
输出：10 13 22 25
本部分持续 1 小时 30 分钟。他们只需要优化的解决方案。

ROUND-III [对于所有你必须为它编写代码的问题]
1.关于项目的问题。

2.给定链表的特定节点的指针，删除特定节点而不影响链表的链接。除了特定指针之外，您没有任何指向链表的指针（包括头指针）。你也可以使用一些技巧。每个节点都包含一些数据和指向链表下一个节点的指针。

3. 考虑一个链表，其中有无限数量的节点。您将获得 2 个值 m 和 n。您必须遍历 m 个节点，从该节点开始，您必须删除 n 个节点并继续对整个链表进行相同操作。它应该通过所有测试用例。

4. 给定 100 个硬币，所有硬币最初都是正面朝上的。在第一次迭代中，所有硬币都应该被翻转。在第二次迭代中，应该翻转位于 2 倍数位置的硬币。在第三次迭代中，位于三的倍数位置的硬币应该被翻转。同样，您必须执行 100 次迭代。在......的最后
第 100 次迭代有多少硬币将面向头部，有多少硬币将面向尾部。

5. 给定两个数组，您必须打印两个数组的交集。
输入：{4, 2, 6, 1, 7, 8, 9, 2, 4} 和 {4, 7, 2, 1, 9, 10, 3}
输出：{4、2、6、1、7、8、9、10、3}
应该以最小的时间复杂度提供解决方案。

6. 给定一个数组，其中包含出现三次的值，其中只有一个数字会出现一次。找到号码。
输入：{3, 5, 1, 6, 3, 5, 1, 1, 5, 3}
输出：6

7. 给定一个数字，打印由具有给定数字的数字组成的最小数字。
输入：2154
输出：2145

8. 给定一个数组，打印数组中小于该数组中最大两个数且时间复杂度最小的元素。
输入：{24、35、16、89、90、66}
输出：{24、35、16、66}
这部分也持续 1 小时 30 分钟。他们只需要优化的解决方案。

第四轮：
1）自我介绍。
2）关于您的项目的问题。
3）一个简单的程序来解释按值调用和按调用
参考。
4) 编写一个程序来打印带有两个变量的 fibanocci 级数。
5) 编写程序解释数据封装。
6) 给定 8 个相同的球，一个球的重量有缺陷。使用平均平衡找到具有最小测量值的有缺陷的球。
7) 你的家乡有什么特别之处？
8) 什么是质量保证？
9）给定一个半满的水瓶，你会考虑哪些东西作为测试用例来确保瓶子的质量。
10) 指定开发人员或质量保证，您会选择哪个，为什么？
11）您对海得拉巴感到满意吗？
12) 你对 DESHAW 了解多少？
13) 您查看过我们公司的网站吗？
14) 与他们公司网站内容相关的问题，以及在职前演讲中展示的PPT。
15) 你知道 DESHAW 的工作是什么吗？

本节时长 30 分钟

注意：对于所有编程问题，他们只需要优化的解决方案。