远足面试经验
第一轮笔试
一共3节。 90分钟内完成
A 部分：– 10 个能力问题（您可以在 indiabix 上找到几乎所有问题）。
B 部分：– 基于 C 技能的 13 个问题。
C 部分： - 2 个简单的编程问题。
1）反转单链表中的每K个节点。
2）找出具有相同数字的下一个更大的元素。
1432 -> 2134
5432 -> no greater number第一次技术面试
面试官非常冷静和沉着。
1 他从一个简单的问题开始，让我编写快速排序的代码，但在我开始之前他说离开它并告诉我如何从数组中找出第三个最小的元素。
2.基于第一个问题，您有一个包含数十亿数字的大文件，而不是一个数组，您必须从中打印第 K 个最小元素。
3.给你一个包含十亿个未排序数字的文件。在运行时，您将获得两个整数“m”和“n”。现在打印位于此范围内的文件中的所有数字。他说你可以使用额外的空间，内存没有问题，但时间复杂度应该是最低的。
4. 这个问题对我来说是新的。他告诉我让我们玩个游戏。我说好的先生:)。在这个游戏中，我们将获得偶数张牌。每张卡片上都会写有一些数字。现在两个玩家都将发挥最佳效果，只能从任一角落选择卡片。他让我制定一个策略，帮助我永远赢得比赛。
后来他让我证明我的一般情况下的策略🙂
第二次技术面试
面试官问我国际象棋，国际象棋规则等等
1. 他从骑士巡回赛问题开始，我必须打印路径。条件是
我必须覆盖国际象棋中的所有方块。我只能使用 63 步，解决方案必须不是回溯。（最佳解决方案）。他想让我告诉他修剪递归树所需的策略。
2.给定一个包含大量字符串的文件。
例如：我的名字是 XYZ。我的曼西 XYZ
即它有单词和单词的反义词。可能存在不存在反向词的情况
他告诉我打印文件中也存在反面的所有配对。
对于上面的示例输出将是：
{name,eman}, {is, si}
约束为 应使用最小空间且时间复杂度应最小
他进一步补充说，根本不计算字符串的反转。
（他对我将用来计算字符串的哈希值的函数感兴趣）。
3. 他问我在编码方面的弱点是什么。我说找出角落测试用例。这时他抓住了我说让我看看你将如何面对你的恐惧并给我一个代码并要求我为程序生成所有的测试用例。
后来他让我写打印螺旋（螺旋矩阵）的代码
并为其编写所有角落测试用例。
我为 NxN 写了解决方案，但他让我为 NxMand 写一些测试用例。
第二轮是怎么过的？
第三次技术面试
面试官有点严格。
在这一轮中，只问了一个问题，但花了将近 1 个小时。
他问你知道微软字的拼写检查。我说是。
他说，你们有过去20年的报纸。使用这些报纸并提出最可能的词。
他给我举例
输入：fon
对于这个输入打印
输出：foe，for，fork，fon
问题似乎很简单，但当我开始时，他不断增加对使用的数据结构和复杂性的限制。
我为此使用了字典词典，但后来他又添加了两个示例
他让我建议将“con”和“ion”作为 fon 的最可能词。
后来他又加了一个例子
浏览器
博维尔
他说建议使用“Bsower”浏览器。
他不断地添加例子和约束。
我的解决方案从字典词典开始移动到特里树然后到编辑距离问题然后散列
他说为什么我给你报纸而不是字典。从这里我闻到了机器学习的味道
他希望我根据当前最常用的词提出建议。
问题变得更加复杂
它在后缀树上结束。
人力资源轮
这是公司首席执行官进行的电话会议，向我询问了所有与人力资源相关的问题
这是一次很好的经历。