📜  领英实习面试经历

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

第1轮:

第一轮是在线编码轮。它托管在hackerrank平台上。有4个问题。

  • 第一个是检查天气是否存在有效的 BST,前提是其预购遍历。
  • 找出所有员工都在场的最大连续天数。给出了矩阵数据。 data[i][j] 表示第 j 个员工在第 i 天的出勤情况。
  • 骑士从给定的起始位置到达结束位置所需的最小移动次数。
  • 找出 S 中最长的回文子序列。

6人被选入下一轮。

第二轮:

第二轮是电话面试。我们已经在 Skype 上的实时协作代码编辑器上编写了我们的代码。

首先面试官问了我自己。然后问了2个编码问题。

  • 查找二叉树中可见节点的总数。如果节点在从根到节点的路径中具有最高值,则该节点是可见的。它是在 O(n) 中完成的。
  • 查找数组中最左边的唯一元素。例如。 2 5 2 3 5 6 8 .对于给定的例子,答案是 3。我已经在 O(n) 时间复杂度的 hashmap 的帮助下完成了。

编码风格比解决方案更重要。

最终选出了4人。我是未被选中的两个人之一。