📜  Accolite 面试经历 | 2020 年校外实习

📅  最后修改于: 2021-11-17 10:02:42             🧑  作者: Mango

我将我的简历发送给人力资源团队,在 Accolite 进行校外实习,1 周后我接到人力资源部门的电话,说我的简历已入围,由于良好的编码配置文件,他们跳过了我的在线编码回合指导技术回合。

Round 1 (Technical Interview 1Hr):首先她让我做自我介绍,并说一些我简历中没有提到的事情。

然后问了我一个编码问题:

  1. 给定一个二叉树,我必须使用 O(1) 空间打印给定二叉树的左视图。我首先被要求讨论该方法,然后编写代码。
  2. 然后她将问题扩展为打印二叉树的所有视图(左、右、上、下)并为其编写代码。
  3. 然后她要求打印给定树的锯齿形顺序。
  • 第 2 轮(技术面试 1 小时 30 分钟):没有花太多时间,他直接进入了编码问题。

    给定一个无向图,在每条路径上旅行的成本,我们必须以最小的成本到达目的地。我告诉他我们可以使用 Dijkstra 算法解决这个问题,并编写了完整的代码。他对我快速解决问题的方法很满意。

  • 然后他给了我另一个编码问题,给定一个数组,我必须找到数组中任何最长的正弦子序列并打印出来。
    例如:
Input: arr[] = {10, 22, 9, 33, 49, 50, 31, 60}
Output: 6

一个这样的最长子序列 = {10, 22, 9, 33, 31, 60}

经过 10-15 分钟的思考,我给了他一个合适的解决方案。 https://www.geeksforgeeks.org/longest-zig-zag-subsequence/

第 3 轮:人力资源面试(30 分钟)

  1. 2年后你在哪里看到自己?
  2. 为什么选择阿科莱特?
  3. 关于我以前的项目的一些讨论。

判决:选择