MakeMyTrip面试体验|第四组

第一轮：书面：

问题1。 给定一个数组中有大约10亿个数字，其中只有大约1000个唯一的数字 .打印唯一的数字。复杂度应小于O（n）。 如： 输入：1,1,1,1，…2,2,2，…3,4,4,4…11111111，………。。 产量：1,2,3,41111

问题2： 编写一个程序来打印给定段落中所有单词的频率。 问题3： 编写一个程序，按单词顺序反转字符串。 I/P：“我是个男孩” O/P：“我是男孩a”

问题4：编写一个程序，用线程解释生产者-消费者程序。

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

第二轮：F2F

问题1： 给定一个数组，其中除两个以外的所有数字都重复一次。（即，我们有2n+2个数字，n个数字出现两次，其余两个出现一次）。以最有效的方式找到这两个数字 问题2： 给定一个带有下一个和任意指针的链表，克隆它。

问题3：关于Spring、Hibernate、REST、依赖注入、AOP等有很多问题。

问题4： 以n为一组反转链表。

第三轮：F2F

问题1： 树的垂直水平顺序遍历。 问题2：以最有效的方式反转链表的后半部分。 问题3： 找到两个链表的合并点。 问题4：编写一个函数来生成所有可能的n对平衡圆括号。

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

问题5：关于Java、Spring、MVC、Singleton、Hibernate和REST的演练问题又多了。

第四轮：F2F（经理/建筑师）

这一轮的问题更多地围绕着各种技术堆栈， 设计模式（拦截器、单例、发行者订户、MVC等） 用户界面模板 休息 春天 爪哇 内存数据库 原木追加器

第五轮：F2F（H.R.）

一般性问题，比如你为什么想加入Makemytrip。 你的职业抱负是什么。 你认为它与MMT的关系如何。

感谢Geeksforgeks提供的令人敬畏的问题数据库，这帮助我完成了面试。

如果你喜欢Geeksforgek，并想贡献自己的力量，你也可以写一篇文章，然后把你的文章发到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。