Goibibo面试经历

面试过程一共三轮，我申请的是软件开发人员。每一轮都是关于你自己，项目经验等。

第1轮：

它主要是为了测试你的解决问题的能力，数据结构的知识等。它主要从 2 个谜题开始

1. 给定一个三角形，每个三角形的角上坐着 3 只蚂蚁，每只蚂蚁都可以沿着三角形的边沿任意方向移动，你需要找出其中任意两个相遇的概率。
2. 给定 7 小时和 4 小时的 2 小时眼镜，您需要测量 9 小时。

然后是一些关于linkedList、树、hashMaps、hashMaps 中的冲突等数据结构的讨论。之后很少有编码问题，例如：

1. 有一个未排序的正数数组，除了一个数字外，每个数字都有一个重复项。在不使用任何额外空间的情况下找到一个没有重复的数字。 （提示：异或）
2. 合并 K 个排序数组
3. 使用单链表（O(1) 用于插入和删除）实现 Stack。
4. 实现合并排序

第 2 轮：

本轮主要基于LLD、数据库问题和一些行为问题。部分问题如下：

1. 实施日历，支持多个位置的多个时区。在每个事件前 10 分钟打印通知，并自动选择时区。
2. 设计一个在特定站点上具有 N 个并发且最大 Api 命中率为每分钟 M 速率的 Crawling 引擎。
3. 涉及内部连接、分组依据、计数和排序依据的两个 MySql 问题。
4. 讨论微服务架构，rest api 是如何工作的。

第三轮：

这一轮主要是测试操作系统知识，涉及pthreads、Threads vs Process、Paging、Caching、Encodings、Unicode、Physical Memory vs Virtual Memory等概念，并讨论了过去的项目。

给出了一个编码问题来查找两个日期之间的天数。