Swiggy 的面试经历
Swiggy 是一家快速成长的初创公司,总部位于班加罗尔。我最近在那里面试了 SDE-1 的职位,很想分享我的面试经验。
第一轮:机器编码
(一个问题,我猜是 60 分钟)
必须在我们的笔记本电脑上编写“完整、无错误”的代码,使用我们选择的语言
给定 (A,B) 形式的多个元组,其中 A 是父级,B 是二叉树中的子级,查找输入是否有效。提供了 4 个错误条件:
1. 如果父母有两个以上的孩子,
2.如果输入了重复的元组,
3. 如果树有循环,
4. 如果可能有多个根。
对于多个有效性条件的违反,按上述顺序打印最先出现的条件。
如果输入有效,则以串行表示形式打印树。例如:如果输入是 (A,B), (B,C), (A,D), (C,E) ,输出: (A(B(C(E)))(D))
第二轮:F2F面试
1. 解释机器编码轮中的代码。那家伙让我在在线编译器上运行代码以查看错误,然后也运行了一些测试用例。
2.详细讨论以前的经验。不得不端到端地解释我在当前公司的工作。
3. 关于数组的问题:给定一个数组,打印所有可能的连续子序列,其总和可以被给定数 x 整除。
第三轮:F2F面试
1.详细讨论当前公司、工作等。
2.实现LRU缓存。不是让我写代码,而是详细讨论了所有可能使用的数据结构,不同实现中不同操作的复杂性。
3. 给定一个有 900 MB 文件的服务器和一个最大可用空间为 100MB 的客户端,在客户端上对文件进行排序。
第四轮:与联合创始人讨论
与联合创始人就工作、文化、他们的愿景等进行了愉快的交谈。看起来相当令人印象深刻。