Tekion 2020 年 SDE FTE 实习面试经验（校园内）

Tekion 于 8 月访问了我们的校园（Tier-2），担任 SDE 职务。大多数人有 5 轮（1 轮在线测试 + 2 轮技术 + 1 轮管理 + 1 人力资源）。从我们学院开始，只有 9 个指针被允许参加预赛（我们大约 200 人参加了第一轮）。

第 1 轮（在线编码轮）：平台是 HackerEarth，大约 14-16 个 MCQ 和 2 个编码问题。 MCQ 都是技术性的（DBMS、代码输出、算法）和 1 Aptitude MCQ。 1 个问题与 DP 有关，其他问题与斐波那契数相关的函数有关（每个查询通过预处理以对数或更少时间解决）。

29人入围下一轮。

第 2 轮（F2F 第 1 轮）：从基本介绍开始，在破冰会议上我们讨论了我最喜欢的编辑器和使用 Vim 等的人。从一个非常简单的问题开始，让我通过提问来准备进一步的问题

• 添加两个由链表表示的数字。

随后问我是否对 C++ 或Java感到满意，我说 C++，但提到我的Java一样强大，但我在过去几个月没有使用它。于是他开始用Java提问。什么是OOPS，它的核心原理，他写了一段代码，我已经猜到了输出。如果你擅长 OOPS，那应该很容易。由于到目前为止，我的面试进展顺利，他问了我2个问题，他说不会考虑在我的面试中进行评估，但如果我解决了它，那对我来说是一个奖励。这两个问题都是Java核心特有的语言，所以我无法回答.__。”

所以我们终于转向下一个问题，关于二叉搜索树。首先是

• 连接同一级别的节点并返回一个列表列表，其中每个列表在 O(n) 中具有与 BST 相同级别的节点。

我能够通过有用的变量名和注释解决这两个问题，这一轮以很好的方式结束。这对我来说可能是最舒服的面试，因为面试官和我互相称对方为“兄弟”xD，而不是我称他为“先生”，结果他是我大学的校友。

大约半小时后，我接到了 Tekion 的电话，他们在最后 10 分钟等我进行第二次面试，而我正在为同一天访问的另一家公司进行在线测试。

Round 3 (F2F round 2)：虽然我让面试官等了大约10分钟，但他还是很友好的。在一轮开始时，面试官问我所有我知道的数据结构。后来，他向我询问了 BST 及其特性。他说他会提出一个问题，但他只会分配15分钟。

• 他让我打印二叉树的左视图。

我讨论了我的迭代 - 级别顺序方法。他让我编码并解释。我在 10 分钟内完成了所有工作。出于某种原因，他认为如果行不通，我想。所以，他告诉我要从头开始实际构建一个完整的 BST，并根据他在编译器上的输入检查函数。我在网上打开了一个编译器，写了插入，然后按顺序遍历验证生成然后左视图函数。然后以数组的形式给出输入并编译并运行他的输入。他给了我大约 5-7 种不同的输入，我必须首先使用注释为他可视化并告诉他预期的输出，通过为他做一个空运行，然后再运行代码。

• 在他对所有边缘情况感到满意后，他要求我将当前代码转换为二叉树的右视图。

我通过更改代码中的两行来做到这一点。总而言之，大约需要30-40分钟。这次面试最难的部分是我必须编译并给他看输出，所以即使你犯了一个简单的错误，你也必须从整个代码中寻找并调试它，如果你有压力，这可能会很困难。 .

1. 然后他问我给定一个 100 GB 的文件和一台具有 4 GB 内存的 PC，我将如何对其中的数字或数据进行排序。我通过提到将其分成块并应用修改后的合并排序来回答，类似于外部排序
2. 最后，他问了我一个谜题，我给了无限量的重量，我必须告诉最小的重量来测量所有重量不超过 10 公斤的重量，后来将问题扩展到 15 公斤，并询问寻找通用解决方案背后的直觉。类似于下面的链接拼图：

https://prismoskills.appspot.com/lessons/Brain_Teasers/Minimum_no_of_weights.jsp

第 4 轮（管理轮）：在这一轮中，他向我询问了我的项目，他发现 CodeMonk - A Sublime Text Plugin 很有趣。我们讨论了为什么我觉得有必要制作它，使用的语言和库，以及我是否有关于网络爬虫的不同库的先前知识。我描述了我在Java中使用 Jsoup 与在Python中使用Selenium +BeautifulSoup 的经验，以及 python 的库对于动态加载页面是如何非常有用的。这是一次最多 10-15 分钟的面试。 5分钟后通知我半小时后被选中参加HR轮。

第 5 轮（HR 轮）：这感觉是简单的聊天和讨论，而不是面试。面试官想了解我作为一个人，我的爱好，我读的最后一本书，它象征着什么，我从中得到了什么，以及我的朋友们对我的评价。这也是当我被告知我们的补偿范围时，我感到震惊，因为他们提供的方式比我们的安置单元所传达的要多（没有投诉 xD）。这是一次 5 分钟的采访。

我是被选为实习 + FTE 角色的 15 人之一：'D