MakeMyTrip 面试经历 2018

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

第一轮：F2F

面试官询问了以前的项目和经验。一些编程问题并更好地优化它。涵盖的主题包括单例类、单例中的双重锁定以及它如何工作的解释、为什么在静态类上使用单例、休眠问题。

算法问题：给定具有 0' 和 1's 的排序数组，找到 1's 开始的数组索引。我认为我讨论得很好，也很好地传达了我的想法。

Round2：纸上编程

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

提出的问题： 1. 计算最大子数组和并处理所有负数的情况的代码。编写边缘案例。 （他问我 3 分，我给 4 分，他建议第 5 分……我想知道这是否让他不为所动）。

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

讨论了负载均衡器、缓存、主从数据库、直写缓存等可扩展性主题。

最终在这一轮后被拒绝。

第三轮：

我没有参加最后一轮技术比赛。