MakeMyTrip 面试经历 |第 16 组

第一轮.a
1. 二叉树的两个给定节点之间的最小距离
2. 单次遍历排序数组，不使用任何排序算法对0、1、2组成的数组进行排序

第 1.b 轮（在纸上，写下任意 2）
1. 0 - 1 背包问题
2. 最长回文串
3. 二叉树的直径

第二轮
1.螺旋形式的层序遍历
2.相加两个浮点数类似于相加两个链表表示的数字
3.最小成本路径

第三轮（决赛）
设计数据结构
-添加元素= - 得到最小 O(1)
-删除最小值(1)
特殊堆栈

MakeMyTrip 的所有练习题！