导演专访 |设置 1
书面回合：
1）给定一棵二叉树，使得每个节点都包含一个数字。找到从一个叶节点到另一个叶节点的最大可能总和。
2)假设你有一些客人来参加聚会。对于每位客人，您都会获得到达和离开的时间。当客人到达时，他会得到一个酒杯，当他离开时，他会归还酒杯（它可以送给另一位客人）。找出服务所有客人所需的最少酒杯数量。到达和离开的团队只能在1800到2359小时之间。
解决方案：请访问此
面试
第1轮：
1)假设您有像 A、B…、Z、AA、AB、….AZ 等字符串。这类似于 excel 的列的命名方式。给定一个数字，您必须找到相应的字符串。 （例如 27 将映射到 AA）。我必须给出算法并为此编写伪代码。
2)给定 n 个有偏差的硬币，每枚硬币正面朝上的概率为 Pi，求在投掷 n 枚硬币时，我恰好得到 k 个正面朝上的概率。我必须为此编写公式（即给出 P (n, k) 的表达式）。
3)给定n个正实数，求这个集合中是否存在三元组，使得三元组的和在(1, 2)范围内。在线性时间和 O (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-ary树比二叉树有什么优势？
给定股票在一段时间内的不同价格，找出一个人在给定时间段内通过买卖股票可以获得的最大利润。此类条目的数量可能达到数百万，因此时间复杂度很重要。例如，价格是 70、60,100,150,110。在这种情况下，最大可能的利润是 (150-60=90)。
电话采访到此结束。可能他在这之后有两种想法，因为 10 分钟后我再次被打来电话，问了两个简单的问题：
我如何为 Directi 做出贡献？
我在实习中到底做了什么，我如何使我的团队受益？
对这两个问题的回答敲定了交易，我被 Directi“聘用”了。
面试建议：
.大学生将大部分时间花在解决与数据结构和算法相关的问题上。然而，大多数学生忽略了其他核心 CS 科目。你必须在这些主题上投入同等的时间，因为几乎所有公司都要求你对操作系统、数据库、网络、类的基本原理有深刻的理解（取决于他们雇用你的个人资料）。
.你表达自己的方式真的很重要。如果您无法清楚地表达自己或缺乏热情，组织会将其视为潜在的危险信号。如果你的英语很差，练习对着镜子说话（相信我，这很有帮助），或者更好地模拟面试给你的朋友。
.大声思考。无论你有什么想法，都要与面试官分享。总是从给出一个蛮力解决问题开始（它有助于面试官知道你已经理解了这个问题）。
.直到最后一刻才放弃问题。继续与面试官讨论事情；如果您走在正确的道路上，他会给您提示。
.继续在 GeeksforGeeks 上解决问题！