📜  DE Shaw 面试经历

📅  最后修改于: 2022-05-13 01:58:34.994000             🧑  作者: Mango

DE Shaw 面试经历


在线测试(第一轮)
这一轮包括两个编码问题和一些来自主题(DBMS、OS、CN)的 MCQ。
编码问题属于中等水平,但 MCQ 属于难水平,还包括能力问题。

黑客等级代码对回合(视频会议)(第 2 回合)

这一轮从项目讨论开始,然后提出了两个编码问题:-
问题1
https://practice.geeksforgeeks.org/problems/coin-change2448/1

问题2
https://www.geeksforgeeks.org/minimum-cost-to-reach-end-of-array-array-when-a-maximum-jump-of-k-index-is-allowed/

我必须编写代码并告诉极端情况以及迄今为止我在代码中使用的 STL 库和数据结构的解释。

内部采访(海得拉巴办公室)
他们预订了机票,并做了所有的住宿安排。那是一次美妙的经历,DE SHAW 校园真的很棒!
有两轮,都是淘汰赛。

第1轮
他们问了一些基本的时间复杂度问题,然后转到主题。
DBMS 中的 ACID 属性和一些基于连接和嵌套查询的 SQL 查询,为此做好了充分的准备。

然后他们问c程序是如何运行的,从#include开始到内存管理(堆栈和堆),I/O操作是如何处理的,什么是系统调用,存储类,通用寄存器,链接器,加载器,然后是b+树以及它们与数据库的关系。
根据字符串提出了一个编码问题。

https://practice.geeksforgeeks.org/problems/count-number-of-substrings4528/1

第 2 轮
在这一轮中,主题被问到但深入。
什么是 IPC,在操作系统、调度、内存管理、死锁方面工作?
堆栈、队列的真实示例。
就线程和进程通信而言,chrome 选项卡是如何工作的?
生成一个没有额外空间的随机函数。

https://practice.geeksforgeeks.org/problems/value-equal-to-index-value1330/1

有和没有重复。

https://www.geeksforgeeks.org/activity-selection-problem-greedy-algo-1/

查找文件中字符的频率。
那里有 Unicode字符,而不仅仅是 ASCII字符。
不使用哈希和映射。
如果使用它们,它们如何处理碰撞

个人建议
深入准备主题,仅通过前一晚阅读短文是不可能破解 DE Shaw 采访的。
他们深入地提出问题。