DE Shaw 面试经历 |设置 9

• 电话：
  1. JD（职位描述）
  2. • 什么是存储类（解释了所有不同类型的存储类）
     • 什么注册
  3. • 静态如何影响变量的生命和范围
     • 为什么我们不能将外部文件中的静态变量称为 extern。
  4. 分页和分段的区别
  5. 什么是碎片，什么是内部和外部碎片
  6. • 编写代码以将其作为程序执行的步骤（详细步骤，如词法语义分析、预处理、中间代码生成、链接、加载）
     • 如何区分何时使用静态绑定和动态绑定。
  7. • 预处理细节
     • 当我们编写 #include 时会发生什么经过预处理细节。
     • #include 之间的区别和#include“stdio.h”
  8. 有系统调用的程序会发生什么（上下文切换，需要详细解释）
  9. 死锁，避免死锁
  10. 垃圾
  11. 一些非常简单的算法问题，例如查找两个链表的交点，节点地址为 X，如何删除 X
  12. 不同种类的调度算法
  13. 当堆栈溢出发生时。
  14. • 遗产
      • 运行时多态和编译时多态有什么区别
      • 编译器如何在内部实现运行时多态性
      • 条目如何存储在 VTable 中
  15. 解释inode表的结构。

  面对面采访：
  他们都是二对一的面试

• 第1轮：
  1. 职位描述
  2. 什么是 BST，我们如何知道一棵树是否是 BST。提供2-3个解决方案。发生了一种简单的中序遍历，限制情况。然后是每个元素的 NextMax，nextMin。要求优化，无法做到。
  3. 给定一个段落，将所有字谜一起打印。解决办法，修改DS为：

     class newWords{
         string origWord
         string sortedWord
     }

     根据排序的单词对段落进行排序，我们将所有字谜放在一起。

  4. DBMS，说不，但面试官坚持要讲 ACID 属性。要求编写代码以确保原子性。
  5. 关于身份验证的一点点
  6. Inode 表条目的结构
  7. Linux命令知道文件中的唯一单词
  8. 实现优先队列，编写代码。 [使用数组实现]
  9. 在 BST 中找到第 n 个最大元素。将中序遍历 LPR（左、父、右）修改为 RPL。编写一个工作代码。
  10. 什么是集群数据库和非集群数据库
• 第 2 轮：
  1. 带有用例的职位描述。
  2. 用例重载运算符。
  3. 设计一个结构来解决组织中的员工问题。使用运行时多态性概念来设计 n 个类。
  4. 库存跨度问题达到了一半，但无法完成解决方案。
  5. 在任何时间点找到堆栈中的最小值。

  一些小问题..我不记得了。与我从人们那里得到的反馈相反，他们非常

• 人力资源回合：
• 告诉我一些我无法从简历中得到的关于你自己的事情
• 告诉我一些关于大学的有趣的事情
• 你觉得海得拉巴怎么样
• 为什么你在谈话后想换工作我认为你在三星玩得很开心
• 你知道我们在做什么。
• 为什么这么多代码？ [我在简历中提到了 codechef、topcoder 和 github]
• 你大学里最好和最坏的时刻是什么。

DE-Shaw 的所有练习题！