D E Shaw面试经验|第20组（用于问答档案）

通过一位已经在那里工作的朋友的推荐给他打电话。

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

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

  我在12岁的时候到达，每小时大约有5轮

• 第二轮（现场）
  • 说说你自己
  • 对我在学士和硕士期间所做的项目进行了一些讨论
  • 给出了一个数字列表，必须找到列表中出现两次的数字
  • 在一种情况下，每次进程占用的内存超过某个标记时都会发生报警报告，因此必须将报告的报警数量降至最低，因为每次内存超过阈值（使用模式）时都无法向用户报警。
  • 给定一定数量的数字，使用这些数字查找下一个可能的最大数字
• 第三轮
  • 说说你自己
  • 跳转到问题中，必须在给定的数字列表中找到只出现一次（其他数字连续出现两次）的数字，然后在线性尝试次线性解中找到解决方案。

  测试场景的一些用例 给定一个复杂的数据库，进行测试场景，以确定数据库的耐久性。（必须找出系统中可能存在的缺陷）

• 第四轮
  • 说说你自己
  • 使用单队列实现堆栈
  • 给定一个字符串，使用“n”不同的字母表查找字符串的数量，例如给定aabb和n=2，答案=aab、abb、ab和aabb
  • 关于字符串排列和组合的几个问题
  • OOPS概念的问答与java与C++的比较
  • 问了几个关于Unix脚本的问题
• 第五轮
  • 说说你自己
  • 给定一个大小为n的列表，find应该有1-n之间的数字，但一个数字出现两次，而另一个数字不出现。在线性时间内找出这两个数字。
  • 一片叶子长得比昨天大一倍。考虑到它覆盖整个池塘的天数，它能覆盖半个池塘多少天。
  • 还有几个问题我不记得了
  • 我对Java很熟悉，所以到处询问Java的概念和其他oops概念。
• 大约6小时（最后是晚上7:00）
  • 我的任务是制作一个放置门户，你会使用什么技术？我用html、css和php等回答了这个问题
  • 被要求在guess上估计在印度踢足球的人数 并被要求做同样的估计
  • 马匹和赛马难题，我告诉我已经看到了这个问题，所以人力资源部在这里和那里扭曲了这个问题。
  • 关于你自己，优点和缺点
  • 一些个人问题
  • 关于公司的角色和一些细节。

总的来说，面试官都很有见识，当我经常被卡住，问我关于（面试、公司等）的任何问题时，他们都会不断暗示。总的来说，这让人筋疲力尽，但体验很好。

如果你喜欢Geeksforgek，并想贡献自己的力量，你也可以写一篇文章，然后把你的文章发到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。