助理软件工程师的 Quikr 面试体验（校内）（2019 年）
第 1 轮：他们进行了书面轮次。它包括 3 个问题（给出了 1-1.5 小时的时间）。
1.打印二叉树的螺旋视图。（提到写优化代码）
2.为给定的单词构建一个字典（使用Trie数据结构）。他们还告诉编写你认为可以用于字典实现的方法。我写了两个函数，一个用于插入单词，另一个函数可以返回true如果给定的单词出现在字典中，否则它将返回 false。
3.它基于第二个问题的实现。他们给出了一个二维字符矩阵，输出应该包含矩阵中的所有有效单词（添加到字典中）（从一个你可以遍历的点开始）向上、向下、左侧、右侧）。
建议您提及算法的空间和时间复杂度。
大约 12 人入围 FTF 面试。
第 2 轮：提出了 2 个编码问题，一个关于构建 DBMS 模式和一个 SQL 查询的问题。
编码问题是：-
- 在 O(n) 时间和 O(1) 空间中从给定数组中找到第一个重复元素。元素在 1 到 n 的范围内。
- LRU 实现（使用 DLL 和 HashMap）
在这一轮4被拒绝后。
第 3 轮：这一轮还包括 2 个编码问题：-
- 给定一个排序的整数数组，比如 {1, 2, 5, 6, 9, 10, 13, 15}，元素 x（比如 10）和另一个整数 n（比如 3）。所以我们必须返回最接近的 n 个整数x 来自给定的数组。输出：-9, 10, 13（使用二分查找，然后使用 2 指针技术。）
- 给定 m 个税板，每个税板都有一个适用的特定税率。因此，给定一个薪水数组，因此您需要返回给定数组中每个薪水适用的总税额。
然后他问我们是否要实现一个系统来显示在任何音乐流媒体应用程序中播放的前 50 首歌曲，那么您将如何以最优化的方式处理它。
另一个问题是实现忘记密码机制。我告诉的方法中有一些极端情况，但他给了我提示，我修改了我的解决方案。
我有一些使用 Hadoop 架构的经验，所以他告诉我解释它，然后他告诉我解释 map reduce 的真实示例（查找大文件中每个单词的频率）。
在这轮3之后被拒绝。
第四轮：这一轮是根据简历来的。他从简历中指出了一些项目，并让我从技术角度解释每个项目，并询问了一些特定项目的架构，并问我是否要存储一些额外的信息，那么您将如何修改现有架构。
第5轮：这是HR轮，问题是关于你自己，告诉我你的家庭背景，你在周末工作是否舒服。
5人中选出3人！！
希望我是其中之一:)。