Tekion 面试经历 |校园 2021

2021年8月TEKION来访我院，共四轮。每一轮都是淘汰赛。所有轮次都是虚拟进行的。

第一轮（在线测试和编码轮）：这一轮在HackerEarth平台上进行。它由 18 个MCQ和 2 个编码问题组成。持续时间为 75 分钟。 MCQ 来自 C/C++ I/O、DSA、 Java（线程、继承）和 DBMS（联接、规范化）。

提出的问题是：

板的最小尺寸（https://www.hackerearth.com/practice/basic-programming/implementation/basics-of-implementation/practice-problems/algorithm/find-size-of-board-126689c0/）
您将获得一部带有高效充电器的智能手机。智能手机的初始充电量为 S，它充电
智能手机根据手机中可用的电量以不同的费率使用，以防止手机电池
免受任何损害。假设手机中当前可用的电量为 C，手机的充电费率
R 以每分钟为单位如下：
假设当前充电水平为 C，则充电速率 R 为（以每分钟为单位）
```
0≤ C ≤ 10, R = 10  
11 ≤ C ≤ 230, R = 5  
231 ≤ C ≤ 559, R = 8  
560 ≤ C ≤ 1009, R = 2  
1010 ≤ C ≤ 5000, R = 7  
5001 ≤ C ≤ 10000, R = 8  
10001 ≤ C ≤ 1000000000, R = 3  
```
输入：
第一行包含 Q，查询数。
接下来，Q 行包含两个整数 S 和 T。
输出：
一个整数表示所需的分钟数。
约束：
```
1 ≤ Q ≤ 100000
0 ≤ S ≤ T ≤ 1000000000
```
样品输入：
```
2
0 5
10 50
```
样品输出：
```
1
7
```
解释：
第一个查询：
S = 0,T = 5
在这种情况下，R = 10，因此充电 1 分钟后变为 0 + 10 = 10，大于 5
因此总时间：1分钟
第二个查询：
S = 10，T = 50。在这种情况下，R = 10 适用，电荷变为 10 + 10 = 20。
现在充电速率变为 R = 5，然后再过 6 分钟充电变为 20+(5+5+5+5+5+5) = 50
因此总时间：7分钟。
我能够完全解决这两个问题。最终，9名成员入围下一轮。
我的方法（ https://www.codepile.net/pile/ZwqalMwQ ）

第二轮（技术面试1）：从我的介绍开始。然后她直接跳到编码问题上。

问了两个编码问题。

没有两个元素相邻的最大和
检查二叉树是否为 BST 的程序

她还希望我在任何 IDE 上编写正确的代码并运行它。我能够。

这一轮持续了大约60分钟。

第三轮（技术面试2）：这一轮又从我的介绍开始。然后面试官让我解释一下我的项目以及我为什么选择视觉密码学（我的项目就是以此为基础的）以及一些更多与项目相关的问题。

后来问了3个编码问题

以最低成本连接 n 根绳索。
从给定数组打印最长递增子序列 (LIS)。
腐烂所有橙子所需的最短时间

我能够正确解决所有问题并能够运行所有问题的代码。

然后他询问了 DBMS（主键、外键、B/B+ 树）、N-ary 树及其用途。

这一轮持续了大约2小时。

Round 4（ HR Round）：关于我的问题，项目，关于TEKION的知识，然后他问了我任何问题。它持续了大约15分钟。

尖端：

大声思考并通过适当的解释逐步解决问题。
如果您不知道正确答案，请尝试考虑可能的答案（理论问题）。
完全了解您的简历。

当天结果出来了，总共有 4 人被选为 6M + FTE，我就是其中之一。