Yatra.com 面试经历 |设置 6

一共进行了4轮：

第 1 轮：这是编写第 2 轮输出和 2 个编码问题。

输出问题与继承和运行时多态性有关

编码问题 #1：在覆盖所有边缘情况的数组中找到 2 个最大数
编码问题 #2：给定 3 个排序的数组，找出 3 个数组中共有的数字

第 2 轮：这是面对面的技术轮次，提出的问题是：
-> 编写代码来反转链表
-> 将 2D 矩阵旋转 90 度而不使用额外空间
-> 给定一个数组，找到两个总和为零的元素

第三轮：这也是技术面试，问题是：
-> 在不使用另一个堆栈、队列和数组的情况下反转堆栈的元素
-> 在二叉树中找到具有递归和没有递归的左侧元素
->
第 4 轮：这是管理轮
-> 给定一个带有 (empId, deptId, Salary) 的表，进行一个 sql 查询，列出每个部门的最高薪水。
-> 询问我自己并考虑到你的观点与你的经理不同的情况，所以在这种情况下你会怎么做
-> 为什么你想离开你现在的公司。

正如他们在 1 个月后对我说的那样，现在他们没有任何新的空缺职位，但由于我的面试真的很好，所以他们给了我一次机会面试比我申请的职位高一的职位：

第 1 轮：这又是技术轮，并提出了问题
-> 给定一个表 (EmpID, Salary) 进行一个通用的 sql 查询，这样我就可以获得第 n 高的薪水。
-> 老鼠在迷宫问题
-> 给定二维数组水平和垂直排序找到一个给定的元素。