2018年MakeMyTrip面试体验

采访地点是班加罗尔。候选人被叫到办公室。问题很简单，但不确定他们的期望。候选人很多，所以等待时间更长。

第一轮：F2F

采访者询问了以前的项目和经验。一些编程问题，以更好地优化它。主题包括，单例类，单例中的双重锁定，以及它如何工作的解释，为什么使用单例而不是静态类，hibernate问题。

算法问题： 给定带有0′和1′的排序数组，找到1开始的数组索引。 我认为我讨论得很好，表达得很好。

第二轮：纸面编程

面试官让我写一个伪代码，然后是我能写的最好的代码。他让讨论变得轻松愉快，我也很好地表达了我的想法。在急于解决问题并给他留下深刻印象的过程中，我忘记了他要求写最好的代码。也因为舒适度，我想他会问我是否可以写更好的/通用的代码，如果这是优先考虑的，而不是解决复杂的算法问题。他后来提到，他们正在寻找自我引导/自我启动型程序员。

问题：1。 用于计算最大子数组和并处理所有负数的情况的代码。 写边缘案例。（他问我3分，我给4分，他建议5分……我不知道这是否让他没印象）。

2.给定长度恒定的字符串数组，如何通过一次只更改一个字符将string1更改为string2，并且只允许使用字符串数组中的中间字符串。（建议制作图表并使用BFS）

讨论了负载平衡器、缓存、主从数据库、直写缓存等可伸缩性主题。

这一轮最终被拒绝。

第三轮：

我没有进入最后一轮技术赛。