第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人。我是未被选中的两个人之一。