DE Shaw 面试经历 |设置 12（校内）
DE Shaw & Arcesium（交易后技术平台）
- 第 1轮（所有问题各 1 分，0.25 负）
第 1 节 20 数学能力（困难的时间限制 20 分钟）
第 2 节 20 编程能力（平均，时限 20 分钟）（C、C++、 Java ）
第 3 节 一个编码问题。 （时限20分钟）
这是一个简单的问题。我们给出了一个数组，其中包含放置在水平线上的 n 个磁铁的位置。我们需要定位净磁场强度为零的点。他们从大约 125 人中选出了 14 人
- 第一轮人力资源
- 告诉我你自己Hrishikesh。
- 笔试怎么样？
- 你之前参加过面试吗？他们为什么拒绝你？
- 你猜到答案了吗？为什么？
- 你最大的成就是什么？
- 你最喜欢什么？
- 什么是铯？
- 你喜欢这家公司的什么？
- 你的兴趣是什么？
- 第 2 轮（技术-I）
有2个面试官，时间限制为45分钟，但他们确实面试了我2个多小时。问题来自计算机科学的所有学科。- 他们讨论了我在笔试中遇到的编码问题。他们要求我提出更好的方法。我建议了一个，他们让我使用二进制搜索，然后我说它不会提高效率。
- 我们已经给出了一个包含循环的链接列表。找到循环的头部（我说我知道）。
- 多路归并排序的详细讨论。它如何提高大文件的运行时间。
- 在小于 O(n) 的时间内找到数组中所有元素的精确总和。我建议使用多线程方法。 （他们让我写代码）。
- 对上述问题的扩展使用多个进程。线程和进程有什么区别？
- 什么是哈希映射？哈希映射和映射有什么区别？ C ++中的STL如何实现两者？
- 详细讨论编译器直到程序执行的所有步骤。
- 你将如何在 gcc 中获得词法分析器的输出？
- 什么是 lex 和 yacc？ Yacc 是如何实现的？
- LL解析和LR解析的区别。
- 什么是链接、加载和绑定？
- DBMS 中的选择和投影是什么？
- 仅使用一个 unix 命令实现文件的选择和投影操作（以记录方式格式化）。 （我说 cat filename | grep “/'[^']+'|[^,]+/” | less ）用于指定文件格式。 （他们喜欢我的方法并对此印象深刻）
- 您在上一个答案中使用的管道（|）如何工作？你将如何在unix中实现它？
- 在 unix 中设计自己的命令 shell。这应该适用于系统中的所有命令。
- 实施谷歌拼写纠正器。您将使用什么数据结构以及它将如何工作？
（我建议第一次尝试，但后来通过使用后缀数组数据结构使其更有效。他们要求我实现后缀数组的所有操作）。（他们喜欢我的方法）。
在 14 名候选人中，有 4 人被选中进入下一轮。我很幸运能成为其中的一员🙂
- 第 3 轮（技术 II）
- 求 bst 中两个节点之间的距离。
- 为二叉树做这个问题。
- DBMS 中的视图是什么？它对安全有什么帮助。我们可以允许用户访问特定的元组而不是列吗？如何？
- 什么是集线器、路由器和交换机？差异。
- 传输层如何实现 TCP 连接？
- 为什么校验和字段在所有网络层标头中都是多余的？
- 可以有多少个 A 类 IP 地址？
- 描述当您在浏览器的地址栏中键入 URL 直到返回您请求的页面时会发生什么。
- 什么是触发器？它是如何工作的？
- 我们可以在 Oracle 中创建多个数据库吗？为什么？
- 编写 SQL 查询以查找支出最大的买家详细信息，包括给定日期之间的所有交易（有 3 个关系买家、交易和项目）？
- 概括上述查询以查找买家的第2 、第3和第 r个。 （我使用了高级 sql 功能）。
- c++是如何实现虚函数的？
- OOP 设计的 4 个特点是什么？描述所有这些。（继承、封装、多态和抽象）。
- 病毒会破坏 Linux 机器吗？什么是病毒？设计一个病毒。
- 设计一种可以破坏网络的病毒。
以下问题是具体的简历项目
- 为什么您没有入选 GSOC 2014？项目和组织的全部内容。
- 您的文件系统驱动程序如何工作？
- Linux 如何在 C 语言中提供 OOP 特性。
- 你在编译 Linux 内核和 gcc 时遇到了什么问题。 （gcc的交叉编译）。你是如何克服它们的？
- 您如何在不使用系统调用的情况下实现读/写/打开文件操作。
尽管我忘记了几个问题，但我已尽力回忆它们并将它们包括在此处。
- 第 4 轮人力资源
- 除了编码，你还喜欢做什么？
- 你曾经在一个团队中工作过吗？
- 你是单独学习还是小组学习？
- 如果你被困在某个地方，你的第一步是什么？
- 你向你的朋友寻求帮助吗？
- 你喜欢帮助你的朋友学习吗？
- 您愿意与您的经理分享您在项目中遇到的问题吗？
- 如果你所做的一切和感谢你的队友怎么办？
这个网站帮了我很多，我希望这篇文章对其他人有帮助！
祝一切顺利
谢谢极客
DE-Shaw 的所有练习题！