📜  DE Shaw 面试经历 |设置 22 (校外)

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

DE Shaw 面试经历 |设置 22 (校外)

我通过他们的网站申请了 DE Shaw 校外。

第一轮(在线轮):

几周后,为在线编码回合提供了一个hackerrank链接。编码轮由两个问题组成,两个问题都是中等难度。但是在短短 1 小时内实现这两者是一项非常不可能的任务。我无法完全解决其中任何一个问题,但确保每个测试用例都通过了相当数量的测试用例。

第 2 轮(代码对):

可能这个技巧奏效了,我收到了一封邮件,要求我在hackerrank 上进行一轮代码对。提出了以下问题:

  1. 什么是多态性?
  2. 深入探讨virtual关键字、virtual pointer、virtual table。
  3. 硬币找零问题稍作修改:允许的操作:(n/2)、(n/3) 和 (n-1)。
  4. 反转字符串的程序。
  5. 为什么要进行标准化?
  6. 什么是级联删除?

我正确回答了每个问题,并被告知进入下一轮。

第三轮(现场):

大约 10-12 人从各自的城市飞往海得拉巴办事处。我们被要求填写一些关于基本细节的表格,然后我是第一个接受采访的人。每个现场轮次都有一个 2 人的团队参加面试。被问到以下问题:

  1. http 和 https 的区别。
  2. 有哪些不同的加密算法?
  3. 加密是如何发生的?
  4. 什么是 Dalvik VM(之所以问这个问题是因为我在简历中写过 Android)?
  5. Java和Python之间的区别。
  6. 为什么Java代码能够在不同的机器上运行?
  7. 如何在链表中找到循环?
  8. (上述问题的扩展)如果找到,您将如何找到循环的长度?
  9. 假设您每天都得到每家公司的股票价格,例如第 1 天谷歌:60 美元,IBM 45 美元,…… 第 2 天谷歌:70 美元,IBM 43 美元,……等等。你需要设计一种数据结构和方法来获得价格最高的前 k 家公司。
  10. (上述问题的扩展)现在在这些top k 公司中,设计一种方法来获得所有公司的频率。例如,如果排名前 k 的公司是:IBM、谷歌、IBM、微软。然后,频率计数应返回:IBM-2、Google-1、Microsoft-1。
  11. 设计一个描述整个大学场景的数据库模式,包括部门、教师、课程、学生等。
  12. (上述问题的扩展)使用提到的 DB Schema,编写一个 SQL 查询来获取所有在至少 5 门课程中获得 10 CGPA 的学生的姓名。

第四轮(现场):

第一轮结束后,第二轮只招了4人。其余的一直在等待。这一轮提出的问题是:

  1. https://www.geeksforgeeks.org/sum-of-two-linked-lists/
  2. https://practice.geeksforgeeks.org/problems/magnet-array-problem/0
  3. https://www.geeksforgeeks.org/find-excel-column-name-given-number/
  4. https://www.geeksforgeeks.org/find-excel-column-number-column-title/

更多回合(现场):

对我来说,此后没有再进行任何回合,尽管我相信我的所有回合都进行得很好。我很沮丧,因为有些人又进行了 2 轮(一轮 HR 轮和一轮技术轮),而我只是像其他人一样继续等待。

然后,我们都回到各自的家,两天后,我接到了DE Shaw的电话,我被选中了! 😀