D E Shaw面试经验|第17组（Arcesium 1年和8个月经验）

第一轮（2小时） 1） 关于当前工作 2）操作系统设计时要考虑的因素。接着讨论了虚拟内存、分页、抖动和内存管理。 3） Java->Singleton模式代码，一些基本问题，一个与构造函数链接相关的问题。 4） 问题与为某些问题找到合适的数据结构有关->答案是trie，还有一些问题与实现、时间复杂性有关… 5） 找一对和等于X的 *在数组中：后跟如果所有数字都不能放入主内存中该怎么办。 *在树上 *然后在BST中：讨论了不同的方法。 6） 在给定范围内的数字数组中查找缺失的数字（不同的方法） 7） 拼图：25匹马，5条赛道，3匹最快的马

第二轮（1.5小时） 1） 问题类似于：在二维矩阵中到达右下角的方法的数量 2） 给定天平，称1至N千克大米所需的最小重量 1到5分钟？答案：3（1，2和4），1到10？答案：（1,2,4和8） 3） 给出列车时刻表，找出任何时间点所需的最大站台数 4） Java泛型 5） SQL查询->我告诉过你，大学毕业后还没有在DB上工作过，所以这方面没有问题 6） 关于项目。当我在分布式系统上工作时，一些关于扩展（水平/垂直）、容错等的问题… 7） 树遍历。时间和空间的复杂性，考虑堆栈帧、不同情况（倾斜树、平衡树（AVL树））。 8） 到目前为止，你遇到的最有趣的事情（算法/工具/或你过去工作中遇到的任何事情）（我的答案是ApacheMesos。接下来是关于同样的问题的讨论）

第三轮（1小时） 1) 二叉树中节点的近亲 ，编写代码 2) N皇后问题 （回溯），编写代码 3） 关于项目，来自大学和当前工作。 4） 网络->tcp v/s ip协议，ip v/s mac地址。一些基本问题… 5） Java->组合与多态性（优缺点）一些基本问题… 6） 讨论简历中提到的其他编程语言。

我只记得这些。这是在班加罗尔某酒店进行的。

如果你喜欢Geeksforgek，并想贡献自己的力量，你也可以写一篇文章，然后把你的文章发到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。

如果您发现任何不正确的地方，或者您想分享有关上述主题的更多信息，请写评论