📜  DE Shaw 面试经历 |第 17 组(Arcesium 1 年和 8 个月经验)

📅  最后修改于: 2021-09-23 05:41:04             🧑  作者: Mango

第一轮(2小时)
1) 关于目前的工作
2) OS -> 设计操作系统时要考虑的因素。随后讨论虚拟内存、分页、抖动、内存管理。
3) Java -> 单例模式代码,一些基本问题,一个与构造函数链接相关的问题。
4) 与为某些问题找到合适的数据结构相关的问题 -> 答案是尝试,还有一些与实现、时间复杂度相关的问题……
5) 找到总和等于 X 的对
*in array : 其次是如果所有数字都不能放入主内存怎么办。
*在一棵树上
*然后在 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 查询 -> 我说过,大学毕业后没有研究过数据库,所以没有问题
6)关于项目。当我在分布式系统上工作时,关于扩展(水平/垂直)、容错等的一些问题……
7)树遍历。时间和空间复杂性,考虑堆栈帧,不同情况(倾斜树,平衡(AVL 树))。
8) 到目前为止你遇到的最有趣的事情(算法/工具/或你过去工作中的任何东西)(我的答案是 Apache mesos。随后讨论相同)

第三轮(1小时)
1)二叉树节点的堂兄弟,写代码
2)N-Queens问题(Backtracking),写代码
3)关于项目,来自学院和目前的工作。
4) Networks -> tcp v/s ip protocol, ip v/s mac address.一些基本问题…
5) Java -> 组合与多态(优点和缺点)一些基本问题……
6) 对简历中提到的其他编程语言的讨论。

我能记得的就这些。它是在@bangalore @some 酒店进行的。

DE-Shaw 的所有练习题!