维祖里
LinkedIn 上的招聘人员联系我询问班加罗尔的位置。
电话回合(DS 和算法)(1 小时):
1) 反向打印层序遍历。
https://www.geeksforgeeks.org/reverse-level-order-traversal/
我给出了堆栈和队列解决方案。然后他问我是否可以从递归的角度思考,而我不能。
2) 创建一棵树的祖先矩阵。 https://www.geeksforgeeks.org/construct-ancestor-matrix-from-a-given-binary-tree/
3) 在一个未排序的整数数组中找到 k 个最大的元素。 https://www.geeksforgeeks.org/kth-smallestlargest-element-unsorted-array/
这是一次轻松的面试,那天我接到了电话,说我将不得不在 Vizury 办公室参加 F2F 回合。
F2F 回合(DS 和算法)(1 小时):
1) https://www.geeksforgeeks.org/given-array-strings-find-strings-can-chained-form-circle/
起初我努力将方法正式化,最后是 Graph + DFS 解决方案。花了大约 40-45 分钟来解释该方法并编写了一半的解决方案。
2) https://www.geeksforgeeks.org/search-in-row-wise-and-column-wise-sorted-matrix/
尽管我给出了各种其他算法,但我无法给出最佳解决方案。
无法进一步清除回合。
注意:与一般的编码面试相比,两位面试官都非常不擅长给出提示。