Directi 的面试官与其他公司完全不同。他先让我放松，然后开始用印地语谈论大学和其他东西(完全无关)，然后他给了我一个问题(也只用印地语)。
- 给定 2 个大小为 m 和 n 的整数数组，其中 m>n。您需要通过在第二个数组中插入零来最大化点积，但我们不能扰乱原始数组的顺序。简单(dp 是 sol)
2轮
另一个很酷的人，但有点棘手。
- 问题——n个城市和m条路(m>n)，你可以一一访问n-1个城市的方式数(每次我们从起点citi开始，通过最小路径到达目的地，我们要输出的数量具有给定约束的所有访问(每个城市)可能有不同的组合。
- 关于修改后的 Dijkhstra 算法的深入讨论以及是否在其中使用堆排序以及关于时间复杂度的讨论，因为它也会根据方法而有所不同，然后他给了我一个关于应用 dp 的提示，我使用 dp 解决了这个问题，他很满意，他告诉我进入最后一轮。
HR+技术回合
这是最糟糕的一轮，因为它是 Skype 轮，并且存在沟通问题。面试从暑期实习项目讨论开始，我需要画一些图表来解释他，通过沟通不畅很难解释他，但他不知何故得到了项目的想法。
- 他问银行信用卡和借记卡交易有两种类型，他问你将如何模拟银行可用的总金额..(基于同步的线程问题)他让我用Java做，但我告诉他我只知道 c++，他告诉我用 c++ 构建，但他似乎并不完全满意，但他说没关系。
- 然后他给了我一个真正令人困惑的问题——>我们得到了大量的二维点数据，这个点可以是浮点数。现在你得到了一个查询，你得到了一个矩形，你需要输出
该矩形内的所有点。我继续在 x 轴上制作桶，然后沿 x 轴为每个桶制作，(我进一步沿 y 轴制作了桶，他也在这方面帮助了我。) - 然后他告诉他已经完成了，如果我有任何问题 – 我问了团队是如何决定的，团队的总体实力是什么以及如何转换(15 分钟讨论。)
我以为我做得很好，但可能是简历和分支是弱点，因为directi非常挑剔，但很少有人进入最后一轮，他们只选择了2名学生，但确实是很好的公司工作。
Directi 的所有练习题！
相关实践问题
最大化点积