DE Shaw 实习经历

第 1 轮：这是一轮在线编码。 45 分钟内两道题——

• 一个简单的问题。简单地基于在 c+ 中使用 pair 根据某些索引对给定数据进行排序
• 你得到一个字符串。您可以执行两种操作 –
  • • 擦除整个字符串。
    • 擦除前缀 s[0:i]，仅当 s[0:i] = s[i:2*i] 时。

  找出擦除整个字符串的最大操作次数。

  大约有 15 名学生入围。

第二轮：技术轮

他问我最喜欢的编程语言。我说的是 C++。他在 OOPS 上问了一些非常好的问题。主要基于虚函数和运行时多态性。然后问我如何使类不可继承？只需浏览此处基于 OOPS 的所有文章即可。然后他问了我一个基于二分搜索的算法问题。然后他问了几个关于操作系统的问题，涉及到 Belady 的异常、页面替换算法。然后最后另一个算法问题是在 M 个房间容纳 N 个人，有 k 个约束，使得两个人不能在同一个房间里。

第 3 回合：人力资源/拼图回合

他要求告诉我一些我简历上没有的关于我自己的事情。我说我喜欢板球并且是 msd 的粉丝。他问为什么是msd。然后他说证明我你跟着他。然后他从8-9个谜题开始——

1. 一名卡车司机正在一条单行道上与车流相反。 10名警察看到了他，但没有逮捕他。警察为什么不拦他？
2. 棋盘中矩形的数量。我很快回答。棋盘中的多边形数量。
3. 你在一个黑暗的房间里，里面放着一张桌子。桌子上有 50 个硬币，其中 10 个硬币是反面的，40 个硬币是正面的。任务是将这组 50 个硬币分成 2 组（不一定相同大小），这样两组都有相同数量的硬币显示尾部。
4. 一个概率问题。简单。
5. 不使用任何循环或递归打印从 1 到 100 的数字。
6. 三个开关三个灯泡拼图。
7. 5车道25匹马拼图。在最少的比赛中找到最好的 3 个。
8. 一个简单的dp问题。

第 4 轮：人力资源轮

1. 说说你自己。
2. 是什么让你与众不同？
3. 为什么是德肖？
4. 你最大的优势是什么？
5. 关于我过去的技术经验。