Vizury面试经验|第二套（1.5年经验）

维苏里

我在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/ 虽然我给出了各种其他算法，但我无法给出最优解。

无法进一步清除子弹。 注：与一般的编码面试相比，两位面试官都不善于给出提示。