徒步旅行面试经验-yiteyi-C++库

第一轮笔试 共3节。90分钟内完成 A部分：10个能力倾向问题（你可以在indiabix上找到几乎所有的问题）。 B部分：基于C技能的13个问题。 C部分：2个简单的编程问题。

null

    1432 -> 2134
    5432 -> no greater number

第一次技术面试 面试官非常冷静沉着。 1.他从一个简单的问题开始，让我写下快速排序但在我开始之前，他说别说了，告诉我如何从数组中找出第三小元素。

2.基于第一个问题，而不是数组你有一个包含数十亿个数字的大文件，你必须从中打印第k个最小元素。给你的是30亿个未排序的数字。在运行时，您将得到两个整数’m’和’n’。现在打印该范围内文件中的所有数字。他说你可以使用额外的空间，内存没有问题，但时间复杂度应该是最低的。

4.这个问题对我来说是新鲜事。他告诉我让我们玩个游戏。我说可以，先生。在这个游戏中，我们将得到偶数张牌。每张卡片上都会写上一些数字。现在两位玩家都将发挥最佳状态，只能从任意一个角落选择牌。他让我想出一个策略，帮助我永远赢得比赛。后来他让我证明我在一般情况下的策略

第二次技术面试 面试官问我象棋，象棋规则等等 1.他从骑士之旅问题开始，我必须打印路径。情况是下棋时我得把所有的棋子都下完了。我只能使用63步，解决方案必须不是回溯。（最佳解决方案）。他想让我告诉他修剪递归树所需的策略。

2.给定一个包含大量字符串的文件。例如。： 我叫XYZ。我的emansi XYZ i、它有单词和单词的反义。可能存在没有反向词的情况他让我把所有反面也在文件里的那一对都打印出来。对于上述示例，输出将为： {name，eman}，{is，si} 约束条件是，应使用最小空间，时间复杂度应最小他进一步补充说，根本不计算字符串的倒数。（他对我将用来计算字符串哈希值的函数感兴趣）。

3.他问我在编码方面的弱点是什么。我说的是找出角落里的测试用例。这时，他抓住我说，让我看看你将如何面对你的恐惧，给我一个代码，并要求我生成该程序的所有测试用例。

后来他让我写打印螺旋线（螺旋矩阵）的代码并为其编写所有角落的测试用例。我为NxN编写了解决方案，但他让我为NxN编写，并对几个测试用例进行了试运行。第二轮就是这样？

第三次技术面试 面试官有点严格。

这一轮只问了一个问题，但几乎花了1个小时。他问你是否知道微软词中的拼写检查器。我答应了。

他说，你们有过去20年的报纸。使用这些报纸并建议最可能的词语。

他给我举了个例子输入：fon 对于此输入打印输出：敌人、敌人、敌人、敌人

这个问题似乎很简单，但当我开始提问时，他不断增加对所用数据结构和复杂性的限制。

我使用了字典，但后来他又增加了两个例子他让我建议“con”和“ion”是fon最可能的词。

后来他又加了一个例子浏览器鲍威尔

他说建议浏览“Bsowerr”。

他不断地添加约束和例子。我的解决方案是从字典开始，然后移动到Trie树，然后编辑距离问题，然后散列

他说我为什么给你报纸而不是字典。从中我闻到了机器学习的味道他想让我根据目前最常用的词提出建议。