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 采访的。
他们深入地提出问题。