我将我的简历发送给人力资源团队,在 Accolite 进行校外实习,1 周后我接到人力资源部门的电话,说我的简历已入围,由于良好的编码配置文件,他们跳过了我的在线编码回合指导技术回合。
Round 1 (Technical Interview 1Hr):首先她让我做自我介绍,并说一些我简历中没有提到的事情。
然后问了我一个编码问题:
- 给定一个二叉树,我必须使用 O(1) 空间打印给定二叉树的左视图。我首先被要求讨论该方法,然后编写代码。
- 然后她将问题扩展为打印二叉树的所有视图(左、右、上、下)并为其编写代码。
- 然后她要求打印给定树的锯齿形顺序。
- 第 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 分钟)
- 2年后你在哪里看到自己?
- 为什么选择阿科莱特?
- 关于我以前的项目的一些讨论。
判决:选择