BookMyShow SDE1 面试体验（校园）

BookMyShow 于 2019 年 7 月 26 日访问我们的校园，了解 SDE1 的概况。整个过程包括6轮。

第一轮：线上轮
这一轮是在 HackerRank 上进行的。它有 3 个编码问题和 5 个主观问题。本轮共有138人参加。
1) 给定两个字符串，返回将一个字符串转换为另一个字符串的变位词的最小修改次数。
2）给定树的前序遍历，检查它是否是BST的前序遍历
3) 给定一个数字 n，我们想把这个数字减少到零。返回要执行的最小操作数。
一次只能通过两种可用操作中的一种将数字的特定位更改为零，
1) 如果第 (i+1) 位为 1，并且从第 (i+2) 位到最低有效位的所有位为零。
2）最低有效位可以切换

主观问题是：
1) 你认为 bookmyshow 是什么，我们在这里做什么？
2) 谁是你的榜样，为什么？
3）什么是云计算，一句话解释。
4) 为什么你想要一份稳定的工作或令人兴奋的工作？
5）我不记得最后一个问题。

我解决了两个编码问题并完成了主观部分。

138 名学生中共有 17 人入围面试。每个人都解决了2个被选中，一些只解决了一个的人也根据他们对主观问题的回答被选中。

提示：定期参加竞争性节目以清除这一轮并保持冷静。

第二轮：技术面试1（项目和概念）
面试官非常友好，他首先介绍了自己，并讲述了他在BookMyShow的工作。
1) 介绍一下你自己，然后问我关于我在 Smart India Hackathon 期间所做的项目。要求我解释整个系统的流程。告诉我设计整个架构，并询问我在团队中的工作。
2）这个问题几乎涵盖了所有数据库概念。要求我设计一个可以注册学生的系统，我们可以获取其详细信息，更新学生详细信息并删除学生，询问我将为它编写的所有 API 以及它将是什么类型（POST/GET/放置/删除）。要求我设计系统的整个架构。然后他问我关于标准化的问题，问了我 3-4 个问题。查询与 INNER JOIN、LIKE 关键字相关。面试官很有帮助。他正在帮助我，以防我在编写查询时遇到困难。 DELETE、DROP 和 TRUNCATE 的区别
3) 你对 REST 的理解是什么？
4）问了我几个关于编译时多态性和运行时多态性的问题。自己写了几个函数，问我输出。
5）然后他继续询问有关操作系统的问题。什么是虚拟内存？向我解释调度算法。你对同步的理解是什么。 Lock和Mutex、Mutex和Semaphore的区别。

这一轮持续了一个多小时，我几乎回答了每个问题，在回答多态性问题时感到困惑。
然后他问了我一个问题。不选择你的理由是什么？他只是想知道我是否承认我的错误。
然后他问我有什么问题吗？我问了他们几个。
我从面试官那里得到了反馈，我在面试的时候很紧张。
提示：彻底了解计算机科学基础知识（DSA、OS、CN、DBMS），并熟悉您的项目，并向面试官提问。

8/17被选为下一轮。

第三轮：技术面试 2（DSA，项目）
面试官很年轻，很冷淡。他首先告诉我你自己。
1) 询问我最近参与的项目以及我面临的挑战以及我如何应对这些挑战。
2) 由于我的项目基于 Node.js，他问了我一些关于 Promise 和异步等待的问题。你为什么选择节点？
3) 然后他问我解决 9 x 9 数独的方法。我给出了基于回溯的方法，他很满意。
4）他问我对在线回合的两个问题的方法。
5）然后他问我关于动态编程以及我将在什么场景下应用dp。
6) 给定一个数组，返回这个数组中不同的无序对的数量。
7) 什么是缓存失效？实现 LRU 缓存。
8) 他结束了采访，问了几个关于 Node 的问题

我回答了这一轮中的每一个问题。它以高调结束。

这一轮持续了30-40分钟。

5/8入围下一轮。

提示：精通数据结构和算法，在 geeksforgeeks、leetcode 和其他平台上练习，并精通项目中使用的技术。

第四轮：技术面试3（设计轮）

这对我来说是最艰难的。

1) 询问我的聊天应用项目。使用了哪个库。因为它是基于socket.io的，所以他问我socket.io是建立在什么层上的？无法回答这个问题
2）节点是单线程的吗？
3) 当您在 chrome 上点击 www.google.com 时会发生什么。解释了整个流程。向他解释了 dns、isp、套接字、缓存等
4) 你想在 bookmyshow 担任什么角色，为什么？
5）有多个支付网关，您可以实时跟踪支付网关的成功率。我们希望将请求路由到 SR 最多的网关。我给了他基于负载平衡和循环的方法。他不满意。他最终给了我一个解决方案，将大部分流量路由到最多 SR 网关，并对剩余的流量进行负载平衡。

这一轮并不顺利。

3/5 入围下一轮。

提示：阅读您在项目中使用的特定库的文档。

我没有入围更多的轮次，因为第三轮的成绩比其他两轮差，面试的时候我很紧张。

第五轮是管理轮，是最后一轮，第六轮是人力资源轮，比较正式。

他们最终只选择了一名学生担任 SDE1 职位。

提示：BMS 希望您具备简历中提到的 CS、设计和技术的基础知识。面试官很乐于助人，他们想知道你的想法，接受提示并没有错。即使您的回合顺利，结果也可能不会如您所愿。尽量保持冷静和沉着。不要紧张。