第一轮：[资质]
DE Shaw 来到我们校园参加他们每年都有的实习计划，通常称为 SIP（暑期实习计划）。
250 多人参加了 aptitude 轮，包括所有电气分支。
COMP 和 IT 的 CGPA 截止值为 7，其他电气分支的截止值为 7.5。
测试在hackerrank平台上进行。
本轮4节
第 1 节编码问题（20 分钟）
我们必须在 20 分钟内解决一个编码问题，才能获得 20 分。
给定一个字符串列表。 s1-s2 形式的每个字符串，其中 s1 是连接到 s2 的计算机，反之亦然。如果黑客攻击了您的一台计算机，那么其连接的计算机也将被黑客入侵，反过来其连接的计算机也将像连锁反应一样被黑客入侵。我们必须找到将被黑客入侵的计算机的最大数量。
我的解决方案：-
声明一组字符串。
遍历列表（在Python）或向量（在 c++ 中），现在对于每个字符串，将这些字符串作为 s1 和 s2 分开，然后将这些字符串添加到 set 中。
我们使用集合来避免重复条目（集合被实现为不允许重复的红黑树）。
所以在遍历字符串数组后，我们有一个包含所有唯一条目的集合。
现在使用 map< 字符串, int> mp，通过迭代集合，基本上将集合中的每个字符串映射到一个整数。
现在，对于每个特定的计算机名称（字符串），您都有一个与之关联的整数。
现在再次遍历字符串集并从中构建一个邻接表（记住它应该是一个无向图）。
构建图后，从每个顶点开始应用 BFS 效用函数并找到我们可以获得的最大计数并跟踪访问过的顶点以避免循环。
最大计数就是答案。
第 2 节技术 MCQS （20 分钟）
DSA 和 DMBS mcqs。 10 个 MCQS。每个 MCQ 2 标记。
与定量问题相比，这些问题很容易。
第 3 节Quant MCQS （20 分钟）
10 个 MCQS。每个 MCQ 2 标记。我在这方面表现不佳，我认为我能够正确做 2 个问题，并且没有尝试剩余的问题，因为有负面标记。问题很棘手。比 RS Agarwal 问题更难。
第 4 节系统 MCQS
6题（不记得实际重量了，这部分我忽略了）
我对系统一无所知，所以没有一个问题接近我所知道的。
[提示：-我建议尝试正确地做编码问题并正确回答一些技术问题，这就足够了。如果你选择quant，那就有点难了，对于system，就看你之前有没有学过这门课了。目标 Hackerrank，以控制编码问题。并且永远不要考虑 C 语言，仅使用 C 来完成代码并从头开始构建每个数据结构几乎是不可能的。所以你必须使用STL，这就是问题将如何在20分钟内完成]
Outoff 250+，有 16 人被选中进行第二天的采访。
第 2 轮：[技术第 1 轮] （50 分钟）
Q1) 解释编码轮问题的方法。
Q2）给定一个包含元素的队列 q1 和一个空队列 q2。您需要使用 q2 或不使用任何内容来反转 q1。
不，你不能使用递归。使用递归等同于使用堆栈。
Q3) 什么是二叉搜索树？什么是平衡二叉搜索树？你将如何平衡一棵不平衡的树？那个进程调用是什么？ （答案：- 旋转）
Q4) 什么是错误 401？
Q5) https 如何工作？
Q6) 您的一位朋友正在获取特定网站的 UI，但您没有，那么问题是什么，您将如何诊断？
Q7) 关于项目的问题。我做过RSA加密算法项目，所以他们问了这个问题。确保您了解有关项目的所有证据、基础和其他内容。他们只想了解有关项目的简单信息。对于RSA，它是非对称密钥密码学，证明是基于数论（中国剩余定理和费马小定理）。加密基于这样一个事实，即很难分解质数的 100 位（或任何大长度）乘积，它主要用于 Web 浏览器。因此，您应该了解更多有关您的项目的信息，而不仅仅是了解算法。
Q8）拼图。给定 10 叠，每叠包含 10 个硬币，每个 1 克。但是一叠所有重量为 9 克的硬币。你有一台称重机。您必须以最少的称量次数找到有问题的堆栈？
——这里先说最坏的情况，不要直接跳到最优解。因此，在最坏的情况下，您将需要 9 Now 在此之后尝试考虑优化它。在最好的情况下，您只需要称重一次。从第一堆中取出 1 个硬币，从第二个中取出 2 个，从第三个中取出 3 个，依此类推，然后将它们放在一起称重。如果没有错误的堆栈，那么这个权重将是 550。现在如果权重是 549，那么第一个堆栈是错误的，如果是 548，那么第二个等等。
Q9) 拼图 https://www.geeksforgeeks.org/puzzle-21-3-ants-and-triangle/ 。我被要求四只蚂蚁和一个正方形。
Q10) 什么是 git ？我知道的所有 git 命令？推送和提交的区别？ git 中的分支是什么？为什么使用 git ？
Q11) 你有什么问题要问我们吗？
16 人中有 6 人入选下一轮。
第 3 轮：[技术第 2 轮] （15 分钟）
Q1）第一个问题再次基于在线编码轮问题。为什么在线编码回合问题中有 2 个测试用例失败？为什么你使用 C++ 而不是Python进行编码？
Q2) 项目讨论。使用我的项目概念，我给了他们一个 DE SHAW 的用例，他们看起来印象深刻。
Q3) 我提到的几个项目的动机是什么？ （确保你很了解你的项目）
Q4) 拼图 https://www.puzzleprime.com/brain-teasers/science/the-magnetic-rod/
Q5) 你有什么问题要问我们吗？
这轮面试很快。
我以为这一轮也会像技术轮 1 一样有很多问题，但我在这里解释了 Q2）很好，他们看起来印象深刻，其中一位面试官说他没有更多问题，所以第二个面试官问了我 Q3）和Q4)
这一轮非常直接和容易。
所有 6 人都必须参加 HR。
第 4 轮：人力资源（5 分钟）
Q1) 介绍一下你自己？
Q2) 你觉得 DE SHAW 做什么？
Q3) 你有什么问题要问我们吗？
在 6 人中，有 2 人被选中进行实习，我有幸成为其中之一。
[建议：-
练习hackerrank以清除Aptitude Round中的编码问题。
使用 geeksforgeeks 来控制所有 DS Algo 问题。还可以关注 geeksforgeeks 上的谜题，因为 geeks 上有一些非常好的标准谜题。
精力充沛。曾经的公司只需要精力充沛的人。请务必提前填写，因为整个选择过程会在 24 小时内进行。
面试时要舒服，不要紧张（虽然我很紧张）。请记住，面试官在场是为了帮助您获得工作，而不是将您排除在选拔过程之外。有一个由 5 人组成的小组（第一轮技术轮 2 人，第二轮技术轮另外 2 人，剩下的一个是 HR），他们都非常酷，他们定期保持微笑。
]
祝你好运！！！！