📜  MakeMyTrip面试体验|套装4

📅  最后修改于: 2021-05-04 14:48:44             🧑  作者: Mango

第一轮:书面:

Q1。给定数组中大约十亿个数字流,其中只有大约1000个唯一数字。打印唯一编号。复杂度应小于O(n)。
例如:
输入:1,1,1,1,….2,2,2,…3,4,4,4,4……1111,1111,………..
输出:1,2,3,4,1111

问题2:编写程序以打印给定段落中所有单词的出现频率。
Q3:编写程序以明智地反向字符串字。
例如:I / P:“我是男孩”
O / P:“男孩是我”

问题4:编写一个程序来解释使用线程的生产者使用者程序。

问题5 :(仅理论上)您将使用什么数据结构来设计垃圾收集器。

第二回合:F2F

Q1:给定一个数组,其中除两个以外的所有数字都重复一次。 (即,我们有2n + 2个数字,n个数字出现了两次,其余两个数字出现了一次)。以最有效的方式找到这两个数字
问题2:给定具有下一个指针和任意指针的链表,请将其克隆。

问题3:有关Spring,Hibernate,REST,依赖注入,AOP等的很多问题。

Q4:以n为一组反向链接列表。

第三回合:F2F

Q1:树的垂直级别顺序遍历。
问题2:以最有效的方式反转链表的后半部分。
Q3:找到两个链接列表的合并点。
问题4:编写一个函数以生成所有可能的n对平衡括号。

例如,如果n = 1 {}
对于n = 2
{} {}
{{}}

问题5:关于Java,Spring,MVC,Singleton,Hibernate,REST的钻探问题仍然很多。


第四回合:F2F(经理/建筑师)

这一回合对各种技术栈提出了更多疑问,
设计模式(拦截器,单例,发布者订阅者,MVC等)
UI模板
休息
春天
Java
内存数据库
日志追加器

第五回合:F2F(HR)

通用问题,例如您为什么要加入Makemytrip。
您的职业志向是什么?
您如何看待它与MMT保持一致。

感谢geeksforgeeks提供了很棒的问题数据库,这帮助我完成了面试。

MakeMyTrip的所有练习题!

相关实践问题

按垂直顺序打印二叉树
Y交换链接列表中的交点
用下一个和随机指针克隆一个链表
以给定大小的组反向链接列表。
寻找数字