DE Shaw 面试经历 |第 20 组（用于问答配置文件）

是通过一位已经在那里工作的朋友推荐的。

• 第一轮（电话）
  • 说说你自己
  • 解释你的一个项目
  • 给出了关于指针的问题和一个由随机顺序的二进制 0/1 组成的长列表。任务是在不使用额外空间的情况下实现尽可能长的交替序列。我在二次时间给出了一个解决方案，然后优化为线性。
  • 关于堆栈的问题，在不使用 for 循环的情况下反转字符串以及在不使用辅助空间的情况下反转堆栈。
  • 包括几个问题，但不记得了
  • 面试进行了1小时。

  1 周后，我接到电话，要求我到他们的办公室面试。

  我在 12 点到达，每个小时大约 5 轮

• 第二轮（现场）
  • 自我介绍
  • 讨论了我在学士和硕士期间所做的项目
  • 给出了一个数字列表，必须找到在列表中出现两次的数字
  • 每次进程占用的内存超过某个标记时都会报告警报的一种情况，必须尽量减少报告的警报数量，因为每次内存高于阈值时都向用户发出警报是不可行的（使用模式）。
  • 给定一些数字，使用这些数字找到下一个可能的最大数字
• 第三轮
  • 自我介绍
  • 跳到问题必须在给定的数字列表中找到仅出现一次（其他出现两次且连续出现）的数字，是否以线性方式尝试亚线性解决方案找到解决方案。

  测试场景的一些用例
  给定一个复杂的数据库，制作测试场景，以确定数据库的持久性。（必须处理发现系统中可能存在的缺陷）

• 第四轮
  • 自我介绍
  • 使用单队列实现堆栈
  • 给定一个字符串，使用 'n' 个不同的字母查找字符串的数量，例如。给定 aabb 和 n=2, answer=aab, abb, ab 和 aabb
  • 关于字符串排列组合的更多问题
  • 询问 oops 概念并将Java与 c++ 进行比较
  • 问了几个关于 Unix 脚本的问题
• 第 5 轮
  • 自我介绍
  • 给定一个大小为 n 的列表，find 应该有 1-n 的数字，但一个数字出现两次，其他数字不出现。在线性时间内找到这两个数字。
  • 一片叶子的大小是昨天的两倍。考虑到它覆盖整个池塘的天数，它会覆盖半个池塘多少天。
  • 不记得还有几个问题
  • 我对Java很熟悉，所以在这里和那里询问了Java的概念以及其他 oops 概念。
• 第 6 轮 HR（最后 7:00 pm）
  • 被赋予了创建放置门户的任务，您将使用什么技术我使用 html、css 和PHP等回答了它
  • 被要求估计在印度踢足球的人数
    并被要求在估计时做同样的事情
  • 马匹和比赛的谜题，我告诉我已经看到了这个问题，所以人力资源部在这里和那里扭曲了这个问题。
  • 关于自己，优点和缺点
  • 一些个人问题
  • 关于公司的角色和一些细节。

总而言之，面试官知识渊博，并且在我过去遇到困难并询问我的任何问题（面试，公司等）时不断暗示。总的来说，这很累，但体验很好。

DE-Shaw 的所有练习题！