Infibeam Avenues Limited 软件工程师面试经验

招聘过程非常耗时。从公司介绍到最后一轮，我们不得不等待大约 14 个小时。在整个过程中，您的简历或项目或实习中没有任何问题。只有且只有编码问题和一些谜题。面试官非常友好，他们在面试环节给出了解决问题的提示。他们正在为每个问题寻找优化的解决方案，并为您提出的每个解决方案询问时间和空间复杂性。不同的回合是：

第一轮：笔试

这一轮是笔试。有25个MCQ，其中5-6个是一般能力和休息技术问题。技术问题来自 C、C++、数据库管理系统和数据结构。有两个编码问题，我们必须用 C 格式编写算法。仅当至少一种编码解决方案正确时才检查 MCQ。编码问题是：

1. https://www.geeksforgeeks.org/write-ac-program-to-find-the-maximum-depth-or-height-of-a-tree/
2. https://www.geeksforgeeks.org/flatten-a-linked-list-with-next-and-child-pointers/

第 2 轮：技术面试 1

在这一轮中，面试官从“自我介绍”开始，然后直接进入编码问题。他问了 4 个编码问题，如果方法清晰，则无需编码。否则，您必须为此编写适当的函数。提出的问题是：

1. https://www.geeksforgeeks.org/bottom-view-binary-tree/
2. https://www.geeksforgeeks.org/print-left-view-binary-tree/
3. https://www.geeksforgeeks.org/a-program-to-check-if-a-binary-tree-is-bst-or-not/
4. https://www.geeksforgeeks.org/merge-k-sorted-arrays/

第三轮：技术面试 2

在这一轮中，也只问了编码问题。问题是：

1. https://www.geeksforgeeks.org/sort-elements-by-frequency/
2. https://www.geeksforgeeks.org/search-in-row-wise-and-column-wise-sorted-matrix/
3. https://math.stackexchange.com/questions/1173409/frogs-and-switches-problem-solving-strategies
4. https://www.geeksforgeeks.org/how-to-turn-off-a-particular-bit-in-a-number/
5. https://www.geeksforgeeks.org/kth-smallestlargest-element-unsorted-array/

第四轮：技术面试 3

在这一轮中，也只有编码问题：

1. https://www.geeksforgeeks.org/counting-inversions/
2. https://www.geeksforgeeks.org/longest-prefix-also-suffix/
3. https://www.geeksforgeeks.org/find-next-greater-number-set-digits/