📜  BookMyShow SDE1 面试体验(校园)

📅  最后修改于: 2022-05-13 01:58:13.271000             🧑  作者: Mango

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、设计和技术的基础知识。面试官很乐于助人,他们想知道你的想法,接受提示并没有错。即使您的回合顺利,结果也可能不会如您所愿。尽量保持冷静和沉着。不要紧张。