DE Shaw 面试经历（实习）

第 1 轮：在线轮次，由 2 个编码问题组成，需要在 90 分钟内解决。

1.给定一个 m 交叉 n 网格，您需要通过绘制一条垂直线和一条水平线将其分成 4 部分，使得所有 4 部分的绝对和的总和最小。

其中矩阵的绝对和=|矩阵中所有元素的和|

2.有一种比赛，人们需要通过游泳或踩石头或两者兼而有之的方式过河。河中有n个石头，每块石头都有一个与之相关的价值，每当一个人踩到在一块石头上，他获得了那些价值一个人需要通过获得最佳点数来渡河。

如果所有的石头都是负值，这个人可以游过河，他可以获得的最大点数是 0。

我们需要找到|（他可以获得的最大点数）-（他可以获得的最小点数）|的值

（我使用动态编程做到了）。

第二轮：面对面技术面试

面试官很友好，问了我很多关于数据结构、DBMS、 Java的问题。

几个问题是：

1.1线上轮题

2.最多k次买卖股票的最大利润

（链接到上述问题：https://www.geeksforgeeks.org/maximum-profit-by-buying-and- sell-a-share-at-most-k-times/）。

3.二叉树中最小和的最短根到叶路径。

4.给定一个二叉搜索树，找到BST的一些元素，其平均值与剩余元素数的平均值相同。

（我告诉他我们可以进行中序遍历并将其存储在数组中并应用子集和问题（https://www.geeksforgeeks.org/subset-sum-problem-dp-25/））。

5.通过仅存储一些整数来查找传入整数流的当前中位数。

（我已经给出了这种方法（https://www.geeksforgeeks.org/median-of-stream-of-integers-running-integers/）但他告诉我们只需要存储一些整数）。

6.接口在实现抽象方面比抽象类更有用。

7.桶排序以及它的实际实现和使用是什么。

8.哪种排序方法对最小比较次数有用，然后交换。

第三轮：面对面技术面试。

他问了我几个问题。

1.1 在线回合的问题。

2.实现存储网络浏览器历史的数据结构。

3.有n个台阶，一次只能爬一两级，有多少种方法可以到达终点（斐波那契数列）。

4.实现数据结构，存储历年每学期每门课程的学生id和成绩以及该学期的sgpa，方便我们阅读和更新课程成绩，自动更新sgpa和cgpa。

5.我感兴趣的科目。

6.如果我有任何问题要问他。

不幸的是，我没有被选中参加 HR 轮，但这是一次很好的经历。

感谢 geeksforgeeks。