DE Shaw 面试经历 |设置 22 (校外)
我通过他们的网站申请了 DE Shaw 校外。
第一轮(在线轮):
几周后,为在线编码回合提供了一个hackerrank链接。编码轮由两个问题组成,两个问题都是中等难度。但是在短短 1 小时内实现这两者是一项非常不可能的任务。我无法完全解决其中任何一个问题,但确保每个测试用例都通过了相当数量的测试用例。
第 2 轮(代码对):
可能这个技巧奏效了,我收到了一封邮件,要求我在hackerrank 上进行一轮代码对。提出了以下问题:
- 什么是多态性?
- 深入探讨virtual关键字、virtual pointer、virtual table。
- 硬币找零问题稍作修改:允许的操作:(n/2)、(n/3) 和 (n-1)。
- 反转字符串的程序。
- 为什么要进行标准化?
- 什么是级联删除?
我正确回答了每个问题,并被告知进入下一轮。
第三轮(现场):
大约 10-12 人从各自的城市飞往海得拉巴办事处。我们被要求填写一些关于基本细节的表格,然后我是第一个接受采访的人。每个现场轮次都有一个 2 人的团队参加面试。被问到以下问题:
- http 和 https 的区别。
- 有哪些不同的加密算法?
- 加密是如何发生的?
- 什么是 Dalvik VM(之所以问这个问题是因为我在简历中写过 Android)?
- Java和Python之间的区别。
- 为什么Java代码能够在不同的机器上运行?
- 如何在链表中找到循环?
- (上述问题的扩展)如果找到,您将如何找到循环的长度?
- 假设您每天都得到每家公司的股票价格,例如第 1 天谷歌:60 美元,IBM 45 美元,…… 第 2 天谷歌:70 美元,IBM 43 美元,……等等。你需要设计一种数据结构和方法来获得价格最高的前 k 家公司。
- (上述问题的扩展)现在在这些top k 公司中,设计一种方法来获得所有公司的频率。例如,如果排名前 k 的公司是:IBM、谷歌、IBM、微软。然后,频率计数应返回:IBM-2、Google-1、Microsoft-1。
- 设计一个描述整个大学场景的数据库模式,包括部门、教师、课程、学生等。
- (上述问题的扩展)使用提到的 DB Schema,编写一个 SQL 查询来获取所有在至少 5 门课程中获得 10 CGPA 的学生的姓名。
第四轮(现场):
第一轮结束后,第二轮只招了4人。其余的一直在等待。这一轮提出的问题是:
- https://www.geeksforgeeks.org/sum-of-two-linked-lists/
- https://practice.geeksforgeeks.org/problems/magnet-array-problem/0
- https://www.geeksforgeeks.org/find-excel-column-name-given-number/
- https://www.geeksforgeeks.org/find-excel-column-number-column-title/
更多回合(现场):
对我来说,此后没有再进行任何回合,尽管我相信我的所有回合都进行得很好。我很沮丧,因为有些人又进行了 2 轮(一轮 HR 轮和一轮技术轮),而我只是像其他人一样继续等待。
然后,我们都回到各自的家,两天后,我接到了DE Shaw的电话,我被选中了! 😀