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

• ^第一轮（纸上）
  （每个正确答案 + 4 分，错误答案 - 1 分）

  第 1 部分- 逻辑能力 20 题 20 分钟
  第 2 部分- 20 分钟的 20 道技术问题（C、C++、 Java O/P 问题、操作系统、网络等）
  第 3 部分- 一个 20 分钟的编码问题

  这是一个动态编程问题。我们得到了一个大小为 [n*m] 的二维矩阵，有时间穿过每个块，并且一些块包含表示炸弹的“X”。我们必须找到从 [0 , 0] 到达 [n-1 , m-1] 且不经过任何炸弹的最短时间。

  16名学生被选中进行面试。

• ^第二轮（HR面试）[20-25分钟]
  1. 告诉我一些你的事吧。
  2. 关于书面圆形纸的反馈。
  3. 你的人生抱负。
  4. 他让我从书面回合中解决 2 个能力问题，并匹配我的答案
     答题卡。
  5. 为什么要加入德肖？
• ^第三轮（技术面试-1）[35-40 分钟]
  1. 我的书面循环代码不是 100% 正确 所以，他让我在我的代码中找到错误并
     然后要求编写正确的代码。
  2. 给定一个 0,1 的二维矩阵，使得每一行的开头都是 1，然后是全 0。

     1 1 1 1 0 0 0
             1 1 0 0 0 0 0
             1 1 1 1 1 0 0
             1 1 1 0 0 0 0

     他让我写一个代码来找到最大数量为 1 的行。

  3. 黑白 TCP 和 UDP 的区别。 UDP在哪里使用？
  4. 这是 OSI 模型中的第 2 层及其功能。
  5. Switch的功能是什么。
  6. 黑白端口和套接字的区别。
  7. 套接字编程基础。
  8. 黑白进程和线程的区别。他给出了一个场景，并询问使用什么进程或线程
     那个场景。
  9. TCP中的拥塞控制。
  10. 拼图 - 2 人游戏，每个人可以选择 1-10 之间的任何值。双方玩家每回合的价值将相加。当总和达到 50 时，该玩家获胜。他让我制定一个让玩家 A 获胜的策略。
  11. const int *p 和 int const *p 之间的区别。

  8名学生被选为最后一轮面试。

• 第 4^轮（技术面试 – 2）[1 小时]
  晚上3点，他问你15个小时的面试过程有多累。
  1. 给定一个具有 [EmployeeId, EmpName, ManagerId] 的表，他要求编写一个 SQL 查询来打印每个员工的姓名及其经理的姓名。
  2. 什么是触发器？为什么使用它？
  3. 可以为选择查询编写触发器吗？
  4. 什么是游标？
  5. 黑白 SQL 和 PL/SQL 的区别。
  6. 什么是视图？在视图中插入和删除。
  7. 为什么要在 DBMS 中进行索引？索引类型。
  8. 有无限的块流。 b / w中的随机块是沟渠。袋鼠坐在任何街区。袋鼠一共会跳跃 N 次，第 i^次跳跃将是 I 块或 0 块。
     袋鼠从起点可以走的最大距离是多少。
  9. 程序通过递归来反转单链表。
  10. 给出了一个 0,1 的二维矩阵。 0 表示水，1 表示土地。

      0 0 0 0 0 0 0 0
              0 0 1 0 0 0 1 0
              0 1 1 0 0 0 1 0
              0 0 0 0 1 0 1 0
              0 0 0 0 0 0 0 0

      编写代码来计算岛屿的数量。岛屿可以是任何随机形状。任何两个相邻的 1（在 8 个方向中的任何一个）都是同一个岛的一部分。

  11. 他询问了我在 Codechef、Codeforces、Spoj 等方面的排名。

GeeksforGeeks 在我的实习阶段帮助了我很多。练习所有 GeeksQuiz 问题并阅读所有关于极客的面试经历至少一次。

祝一切顺利！！

DE-Shaw 的所有练习题！