DE Shaw 校内 FTE

第 1 轮：在 Hacker Rank 上进行的在线编码轮次（60 分钟）

四个部分——

1. 第一部分，时间 - 20 分钟
   1 个编码问题给定字符串小写字母，在每个大小为 k 的窗口中找不到不同的字符。 1<=字符串长度<=10^5, 1<=k<=字符串长度
   这是一个简单的问题，可以通过滑动窗口并在每个窗口的大小为 26 的数组中保留字符数来完成。时间复杂度 – O(N)
   类似的问题 - https://www.interviewbit.com/problems/distinct-numbers-in-window/
2. 第二部分，时间 - 15 分钟
   10个能力问题。鉴于时间有限，问题很棘手。
3. 第三部分，时间 - 15 分钟
   关于数据结构的 10 个问题。如果你的基础很清楚，问题就很简单。
4. 第四节，时间——10分钟
   关于 Linux、网络的 5 个问题。

第 2 轮：FTF 技术轮（1 小时 30 分钟）

这是一轮非常忙碌的面试，面试官从几乎所有主题（操作系统、网络、数据结构、拼图、DBMS）中提问。

问题是——

1. 类似于 https://www.geeksforgeeks.org/puzzle-18-torch-and-bridge/ 的谜题。他还要求我为有 n 个人的一般情况编写代码。
2. 所有排序算法都具有时间和空间复杂性。推导快速、合并和堆排序的时间复杂度。哪些是稳定的，何时更喜欢其中一个。他还要求我编写合并、快速和基数排序的代码。
3. Painter 分区问题 – https://www.geeksforgeeks.org/painters-partition-problem-set-2/ 提示 – 使用离散二进制搜索。
4. 所有和为零的三元组。
5. Linux相对于windows的优势。为什么开发者更喜欢 linux？黑白差异。
6. 静态和动态链接。优点，它们之间的区别？什么时候用哪一个。
7. C++ 中的静态变量和函数。静态变量和全局变量的使用和区别。
8. C++ 中的存储类。
9. 什么是 C++ 中的 cin 和 cout。它们是哪个类的对象。
10. C++ 中的命名空间。
11. 在 SQL 中加入。
12. 触发器、存储过程和光标。差异和用途。
13. 一些与连接相关的 SQL 查询。
14. 数据库中的规范化。范式的类型以及为什么需要规范化？
15. OSI 模型中的层。每一层的使用。
16. 当您在浏览器中键入 www.google.com 时会发生什么。消息如何在每一层中从您的 PC 发送到路由器等等，直到消息到达谷歌的服务器。每一层的数据结构，如 DLL 中的帧、NL 中的数据包、TL 中的段。 IP 和 Mac 地址如何更改以及使用的协议（ARP、RARP、BOOTP、DHCP）。
17. 解释 TCP 协议、序列号、确认号、环绕时间、3 次握手、流量控制和 TCP 中的拥塞控制。
18. UDP 协议的使用和与 TCP 的比较。哪些协议使用 TCP 和 UDP。
19. 解释 DNS、HTTP、HTTPS。
20. 解释从 ARP、RARP、BOOTP、DHCP 开始的所有协议。

第 3 轮：FTF 技术轮（45 分钟）

这是一个简单的回合，面试官从操作系统、数据结构、拼图等方面提出了问题。

问题是——

1. 一个类似于 https://leetcode.com/problems/guess-number-higher-or-lower/description/ 的简单问题。
2. 一个谜题是这样的——你在一个房间里，除了两根铁棒外，没有任何金属物体。其中只有一个是磁铁。如何辨别哪个是磁铁？这是一个非常好的谜题。
   解决方案 1：将杆挂在一根字符串上，看看哪个指向北方。磁铁将与地球磁场对齐并像指南针一样工作，但未磁化的杆不会。但这违反了“不使用任何其他物质”的要求。
   解决方案 2：磁铁磁极附近的磁场很强。因此，将一根杆 (A) 放在桌子上，并将另一根杆 (B) 靠近它。如果 B 被 A 的一端吸引（因为在两端附近磁场最强），则 A 是磁铁。
3. 无需使用 hit 或 trial 即可求解的方程 - 29x + 30y + 31z = 366 。我以为这是平面方程，所以会有很多解决方案，但面试官告诉要以简单的方式思考。这是一个非常好的谜题。 366 是闰年的天数，因此 29 天的月份数为 1（二月），30 天的月份数为 4，31 天的月份数为 7. x=1, y=4, z =7。
4. 关于项目的讨论。一些关于 OOP 和 ML 主题的讨论，例如我在项目中使用的强化学习、CNN 和 SVM。
5. OOP的一些基本概念，如继承、多态、封装等。
6. 需要使用机器学习预测多层公寓中电梯所在楼层时所需的参数。 （如每层居住类型、公寓设施、每层残疾人或老人数量等）
7. 孤儿和僵尸进程以及线程和进程之间的区别？进程的状态。
8. 设计一个搜索输入（搜索自动完成）系统。 https://www.interviewbit.com/problems/design-search-typeahead/
   例如，对于 mich，它显示 michael johnson、michael phelps、michael jordon。我给了他一个基于trie的方法。他让我在 trie 中编写插入和查询的代码。在 trie 中的每个节点上，我存储了以当前字符串为前缀的 5 个最常见的单词搜索。使用负载平衡器在多个应用程序服务器之间分配负载（使用一致散列进行负载平衡）。

第 4 轮：HR 轮（3 0 分钟）

标准的人力资源问题。你应该自由交流，不要紧张。人力资源部安静友好，因此我们进行了愉快的交谈。

问题 -

1. 说说你自己。
2. 为什么要加入德邵？
3. 我们为什么应该录用你？
4. 有什么问题要问我（即 HR）吗？我询问了工作文化、办公时间、灵活的时间安排、在家工作、DE Shaw 的其他设施、他们的客户等。

感谢 Geeksforgeeks 成为一个完美的练习平台。 🙂