SDE 的 Expedia 面试体验（校外）

这是一个校外的机会。
第 1 轮（Hackerrank 在线评估-90 分钟）有两个部分，包括MCQ （与Java和 dsa 相关）和 2 个编码问题。

编码问题：

1. 长度编码 (https://www.geeksforgeeks.org/run-length-encoding/)
2. 第二个问题我不记得了，但它与树有关。

第二轮：F2F 面试（1 小时 30 分钟）面试官看了我的简历，然后给了我两个问题

1. 二叉树的对角线视图（ https://www.geeksforgeeks.org/diagonal-traversal-of-binary-tree ）
2. 最长递增子序列 看到问题后，我迅速向他解释了方法，他问我之前是否做过这个问题。 ( https://www.geeksforgeeks.org/longest-increasing-subsequence-dp-3/ )

在我的第二轮之后，我在 15 分钟内接到了第三轮的电话。

第 3 轮（F2F 面试 -1 小时 30 分钟）：通过一个简短的介绍，面试官给了我第一个问题

1. 雨水收集问题首先我告诉她我的 O(n*n) 方法，她告诉她要改进，然后在 O(n) 空间的帮助下，我将时间复杂度降低到 O(n)。但她要求在恒定空间内进行。然后经过详细讨论，我告诉她 2 指针方法。然后她让我为此编写代码。（ https://www.geeksforgeeks.org/trapping-rain-water/ ）
2. 二叉树的高度因为我之前做过这个问题所以我很快告诉她方法（https://www.geeksforgeeks.org/write-ac-program-to-find-the-maximum-depth-or-height-一棵树/ )
3. 二叉树之字形遍历（ https://www.geeksforgeeks.org/zigzag-tree-traversal/ ）
4. 一些 oops 相关的问题和实现。

在我的第三轮之后，我在 2 小时后接到了 HR 的电话

第4轮（HR轮-30分钟）：自我介绍和介绍后

1. 她问了一些与我的项目有关的问题、我面临的挑战以及我是如何克服这些问题的？
2. 我使用的技术栈和MongoDb和Mysql的区别，哪个更好？
3. csv 和 json 之间的区别以及为什么两者都存在？
4. 在接下来的几年中，您如何看待自己？
5. 为什么是expedia？你能给公司带来什么改变？你愿意搬迁吗？

判决：选择