DE Shaw 面试经历 |设置 17（校内）

第1轮
HackerRank 在线测试包含 3 个部分

第 1 部分：50 分钟内的 2 道编码问题（20 和 40 分）

第 2 部分：20 分钟内 10 种计算机能力（简单）（C、C++、OS、DBMS、CN、DSA）（20 分，+2，-0.5）

第 3 部分：20 分钟内 10 道能力倾向题（难）（20 分，+2，-0.5）

编码问题 -

1. 给定一个数字数组，找出满足 i < j < k 的 h[i] > h[j] > h[k] 的三元组数。

2.给定一个数字数组，找到距离> m处子序列的最大和最小和

例子 -

arr = {3, 4, -2, 1, -2, 4, 6, -3, 5} & m = 2

解 – 最大值 = 13 {4 + 4 + 5}，最小值 = -5 {-2-3}

第二轮

面对面 HR 回合（25 分钟）

1. 说说你自己。

2.你人生最大的成就是什么？

3. 你的朋友怎么看你？

4. 排名——金钱、权力、爱情和名誉，根据你的喜好，解释为什么？

5. 如果你最好的朋友在你的团队中，但他没有认真地处理分配给你团队的项目，那么你会怎么做？

6. 如果这个项目现在失败了，你会追究谁的责任？

面对面技术回合（20 分钟）

1. 用代码解释一下你项目中用到的 Trie 数据结构？

2. 为什么在 trie 数据结构中使用 map 作为节点？

3.你给了一个BST，找到给定范围下的树中的元素？

4. 你给了一个 100 MB 的内存和一个 150 MB 的字符串文件，你将如何对字符串进行排序。

5. 你给了一张表，其中包含员工 id、员工姓名、经理 id、经理姓名。编写一个 SQL 查询来打印所有经理的所有员工。 （可传递关系）

15人中，只有2人被选中进入下一轮。

DE-Shaw 的所有练习题！