第一轮:书面:
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提供了很棒的问题数据库,这帮助我完成了面试。