直接采访|第一组

书面传阅： 1) 给定一棵二叉树，这样每个节点都包含一个数字。找出从一个叶节点到另一个叶节点的最大可能和。

2) 假设你有一些客人来参加聚会。对于每位客人，你都会得到到达和离开的时间。当一位客人到达时，他会得到一个酒杯，当他离开时，他会把酒杯还给他（可以给另一位客人）。找到服务所有客人所需的最小酒杯数量。到达和离开团队的时间只能在1800到2359小时之间。

解决方案： 请访问这个

采访

第一轮： 1) 假设你有像A，B，Z，AA，AB这样的字符串…。AZ等等。这与excel列的命名方式类似。给定一个数字，你必须找到相应的字符串。 （例如，27将映射到AA）。我必须给出算法并为此编写伪代码。

2) 给定n个有偏差的硬币，每个硬币都有概率Pi，求出在投掷n个硬币时，我得到的正是k个硬币的概率。我必须写下这个公式（也就是，给我们P（n，k）的表达式）。

3) 给定n个正实数，找出这个集合中是否存在一个三元组，使得三元组的和在（1，2）范围内。在线性时间和空间中。

第二轮： 1) 假设我们有三个正整数A，B，C。我们随机选择[0，A]范围内的整数A和[0，B]范围内的整数B。求a+b<=C的概率。 2) 当A，B，C是三个正实数时，重复上述问题。

3) 给定一个正则表达式和一个字符串（除字符外只包含*）。查找字符串是否满足正则表达式。一旦给出初始解，就需要花费大量时间来考虑所有可能的边缘情况，并调整算法以解决这些边缘情况。

第三轮：电话面试 我在数据库、网络和数据结构方面的知识广度和广度都经过了测试。其中一些问题是：

什么是关系？它们在数据库中是如何表示的？

什么是索引？用一个例子来解释它。

什么是哈希表？

什么是IP地址？

什么是MAC地址？

如果存在MAC地址，为什么我们需要IP地址？

给出二叉树的用例？

与二叉树相比，M叉树有什么优势？

给定一段时间内股票的不同价格，找出一个人在给定时间内通过买卖股票可以获得的最大利润。 这样的条目数量可以达到数百万条，因此时间复杂度很重要。价格是7060100150110。在这种情况下，最大可能利润为（150-60=90）。

电话采访到此结束。可能是因为10分钟后他又给我打了电话，问了我两个简短的问题：

我怎样才能为Directi做出贡献？

我在实习期间到底做了什么？我对我的团队有什么好处？ 对这两个问题的回答决定了这笔交易，我被Directi“雇用”。

面试建议： . 大学生大部分时间都花在解决与数据结构和算法相关的问题上。然而，大多数学生忽视了其他核心课程。你必须在这些科目上投入同等的时间，因为几乎所有的公司都要求你对操作系统、数据库、网络和课程的基本原理有扎实的了解（取决于他们雇佣你的个人资料）。

. 你表达自己的方式真的很重要。如果你不能清晰地表达自己或缺乏热情，组织会将其视为潜在的危险信号。如果你英语不好，可以在镜子前练习说话（相信我，这会有帮助），或者最好给你的朋友做模拟面试。

. 大声思考。无论你想到什么想法，都要和面试官分享。总是从给出问题的强力解决方案开始（这有助于面试官知道你已经理解了问题）。

. 不要等到最后一刻才放弃一个问题。继续和面试官讨论事情；如果你走对了路，他会给你提示。

. 继续在Geeksforgek上解决问题！

本文由Vikram Goyal编辑。很多人祝贺维克拉姆入选Directi。如果你喜欢Geeksforgek，并想贡献自己的力量，你也可以写一篇文章，然后把你的文章发到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。