📜  Directi面试经验|一组17(在校园里)

📅  最后修改于: 2021-04-24 19:33:52             🧑  作者: Mango

Directi的访问者与其他公司完全不同。他首先让我放松,然后开始在印地语中谈论大学和东西(完全无关),然后他问了我一个问题(也只在印地语中)。

  • 给定2个大小为m和n的整数数组,其中m> n。您需要通过在第二个数组中插入零来最大化点积,但我们不能打乱原始数组的顺序。简单(dp是sol)

2轮

另一个很酷的人,但又有点强硬。

  • 问题– n个城市和m条道路(m> n),您可以一一访问n-1个城市的方式的数量(每次我们从起点citi开始并通过最小路径到达目的地,我们必须输出在给定约束下,对于所有访问(针对每个城市),可能会有不同的计算方式。
  • 关于修改的Dijkhstra算法的深入讨论以及是否使用堆排序以及关于时间复杂度的讨论,因为它也会根据方法而变化,然后他给了我使用dp的提示,我使用dp解决了这个问题,他对此感到满意,他告诉我进行最后一轮比赛。

HR +技术回合
这是最糟糕的回合,因为这是Skype回合,并且存在通信问题。采访从暑期实习项目讨论开始,我需要画一些图来解释他,通过沟通不畅很难解释他,但他不知何故有了项目的想法。

  • 他询问银行信贷和借记有两种交易类型,他询问您如何对银行可用的总金额进行建模。(基于同步化的线程问题)他要求我在Java,但我告诉他我他只了解C++,他告诉我要使用C++进行构建,但是他似乎并没有完全满意,但是他说还不错。
  • 然后,他给了我一个真正令人困惑的问题->我们获得了2D点中大量的点数据,并且该点可以是浮点。现在,您将获得查询,并在其中得到一个矩形,然后需要输出
    我先在x轴上创建了存储桶,然后在x轴上创建了每个存储桶(我进一步在y轴上创建了存储桶,他在这方面也提供了一些帮助。)
  • 然后他告诉他已经完成了,如果我有任何疑问,我问团队是如何决定的,团队的总体实力是什么以及如何切换(15分钟的讨论)。
    我以为我做得很好,但可能是简历,而分支机构是薄弱点,因为directi非常有选择性,但进入最后一轮的人很少,他们只选了两名学生,但真的很不错。
Directi的所有练习题!

相关实践问题

最大化点积