📜  MakeMyTrip 面试体验 |第 7 组(校内)

📅  最后修改于: 2021-10-26 05:57:51             🧑  作者: Mango

最近makemytrip参观了我们的校园,我在招聘活动中被选中。安置活动包括4轮。

第 1 轮:MCQ 和编码轮

这是一个 60 分钟的在线测试,包括 20 道能力倾向问题和 3 道编码问题。测试使用的平台是makemytrip,有点难理解。

问题 1:使用 logn 方法计算 a ^ b mod c 的幂。需要注意的是您不需要返回或打印您的答案,但您必须将其存储在它们预定义的全局变量中。您可以在 geeksforgeeks 网站上轻松找到解决方案。

问题 2:给定一个句子,您应该计算 Capital 、小写字母和数字的数量。问题似乎很简单,但选择是您需要将答案以 c1:c2 的形式存储在 char* 输出变量中: c3 其中c1 代表大写字母的计数c2 代表小写字母的计数,c3 代表数字的计数。
(提示使用 sprintf 将您的答案以格式化的方式存储在变量中
sprintf(输出,”%d:%d:%d”,c1,c2,c3);
)

Question3: Activity调度问题
您将获得 2 个数组,代表活动的开始和结束时间。确定您可以实现的非冲突活动的最大数量。
(提示:做一个起止时间的结构,按完成间隔排序)

我完全解决了 2 个,部分解决了 1 个
提示:由于他们只有一个示例测试用例,因此即使您无法解决编码问题,也只需将硬编码答案存储在该变量中。我最后这样做了:P)

在 110 名学生中,有 30 名学生被选中进行个人面试。

第二轮:个人面试
因为我是那个名单上的最后一个候选人,从上午 10:30 开始轮到我在晚上 10:30 轮到我了。面试官非常酷和友好。他开始问我关于你自己和我做过的项目。半小时后严格讨论我的项目并制作我在项目中使用的数据库架构 他开始在 ds 上提问。

问题 1:对由 0、1、2 组成的链接列表进行排序。
(提示:我在 C++ 中使用了 stl 的 hashmap 来存储 0,1 和 2 的计数)

问题 2:给定一只股票,您需要找到可以赚取的最大利润。您可以尽可能多地买卖。)

问题 3:用Java设计一个树集。
(提示:我告诉他使用 BST 但他告诉他想更优化的方式所以我告诉 AVL 并编写了插入 AVL 树的函数)
问题4:方法重载和方法覆盖的区别Java什么是静态块。
问题 5:关于部署描述符、struts、mysql 的钻取问题。

第三轮:个人面试
面试官似乎已经筋疲力尽了。他问我,因为你是最后一个人,所以你会问所有的问题。所以告诉我你问的所有问题。我告诉他字符串中的不同回文子字符串,LIS,LCS 等学生告诉你在问。他想了一会儿,告诉我编写标准的 bfs 代码来进行图形遍历。

问题2:给你一个字符矩阵和一本字典,你需要找到你能从中得到的有效单词并打印出来。
(提示:我使用 dfs 来查找有效序列并假设所有单词都存储在哈希图中)
在这些之后,他要求在给定的时间内解决 6 个难题。
谜题 1:1.5 只母鸡在 1.5 天内产下 1.5 个鸡蛋。需要多少只母鸡才能在 6 天内产下 4 打鸡蛋。
谜题 2:2 根绳索,需要 1 小时才能燃烧。计算 45 分钟
拼图 3:10 罐子,每个罐子里有 10 克弹珠。一个罐子里只有 9 克弹珠。一次找到有缺陷的罐子。
谜题 4:150 个人按顺序排队。一个盲人来了
并希望在队列中处于正确的位置。所以他问任何人他是否可以站在他面前。他会回答是或否。你必须在2Yes之后找到正确的地方。
给出一个找到正确位置的策略。
(提示:这个谜题可以简化为落蛋谜题)
拼图 5:25 赛马找到前 3 名
谜题 6:一个人正在骑车,他看到一个里程碑 A。1 小时后,他看到里程碑 B 的数字与 A 颠倒。再过一个小时,他找到了一个里程碑 C,其中包含 A 和 B 的所有数字。鉴于 A < B < C 找到汽车的速度。

(我朋友问的其他问题
1.字符串的不同回文
2.事务最小化问题
3.LCS和LIS(dp方法)
4.树的直径
5.模式匹配算法(KMP))

人力资源回合:
他问了我的家庭背景,我做什么,爱好。我对makemytrip的了解。我更喜欢哪个地点,我对套餐是否满意,工作环境等,
持续了半个小时。

提示:(要有表现力,大声思考,要有信心。他们需要知道你的方法而不是解决方案)

MakeMyTrip 的所有练习题!

相关实践问题

一室N次会议
股票买卖
字谜
不同的回文子串
二叉树的直径
最长前缀后缀
数字的力量
给定一个由 0、1 和 2 组成的链表,对其进行排序。
最长公共子序列