SDE-1 的 Zomato 面试经历 |校园 2021
整个过程包括一轮编码和三轮面试。由于covid，整个过程是虚拟的。
在线编码轮：在 Intervue 上进行，包括 4 个问题，需要在 90 分钟内解决。其中3个是：
- https://www.geeksforgeeks.org/minimum-operations-required-make-row-column-matrix-equals/。
- https://www.interviewbit.com/problems/next-smallest-palindrome/。
- https://www.hackerearth.com/practice/math/number-theory/totient-function/practice-problems/algorithm/kasrioo-145db44b/editorial/。
我已经完全解决了 3 个问题。解决了 2.5 的人也入围了。共有25人入围面试。
第一轮：面试官先简单介绍一下自己，然后让我做同样的事情。
- 然后他开始对我的 Django 项目进行调查，询问 Django 中模板的各种功能。
- 然后他让我写一个 SQL 查询，正如我在简历中提到的 MySQL。它基于基本连接。
- 接下来，他给了我一个问题 https://www.geeksforgeeks.org/in-place-convert-a-given-binary-tree-to-doubly-linked-list/。我解释了我的递归方法，他很满意并让我编写代码。
- 然后他继续解决这个问题 https://www.geeksforgeeks.org/anagram-substring-search-search-permutations/。我首先给出了蛮力方法。他被逗乐了，让我编写蛮力代码（生成所有子数组）。然后他在几个测试用例上运行它，它运行良好。他现在让我优化它。然后我讲述了滑动窗口方法以及使用哈希图。
- 然后他问我关于在 C++ STL 中实现映射的细节。
- 最后，在满意之后，他让我编写我的方法。他对此相当满意。
- 然后他转到下一个问题，并说这是最后一个问题。问题是 https://www.geeksforgeeks.org/maximum-product-subarray/。像往常一样，我从蛮力开始，他告诉我要优化它。然后我想出了一个DP解决方案。他对我的解释不满意，让我解释一下背后的直觉。我使用各种测试用例向他解释了它，其中数组有零和负数。他最终同意并要求我在 5 分钟内编写代码，同时解释代码。我在更短的时间内做到了，他在一些测试用例上运行了代码并且很满意。
- 最后，他问我有没有什么问题要问他。我问他到目前为止在 Zomato 的旅程。他耐心地解释了一遍，并愉快地结束了采访。
最后，包括我在内的9名学生被录取了。