TomTom 面试经历 |设置 1（校园内）

我们学院有16名候选人入围了实习驱动。

第1轮：

编码轮次：给了1小时的时间来解决问题，这已经足够了。

1).基于简单数组索引的问题——给定一个数组（零索引），只包含一个 -1 并且所有剩余元素都在 1 到 n-1 之间。找到从开始到 -1（包括 -1）所需的元素数索引 0，考虑数组元素作为下一次迭代的索引（例如，在 A:(2,4,3,-1) 中，函数将返回 3）

2).从A和B中找出完美正方形的数量（包括）（最大范围-1000000到1000000）

建议：我建议在hackerrank、codechef、codility等网站上练习，因为它会给解决问题带来信心。

他们决定对所有候选人进行面试。 🙂

第 2 轮：

技术面试（2名成员小组）：（1小时15分钟）

1).问候（都非常酷和有趣）。

2). 介绍一下您自己和您的技术背景。

3).第一轮第一个编码问题是什么？我曾经使用while循环来解决这个问题。他进一步要求使用递归来解决同样的问题。我使用存储计数的静态变量解决了它。他问为什么是静态变量。基本上我这样做是为了避免从堆栈（尾递归）中恢复递归回调用。不使用静态变量可以吗？我做到了。

4).给定一个数组 A 和数字 K。找出其中 AB=K 的不同元素对 (A,B) 的数量。首先应用蛮力逻辑 O(n2)。他进一步要求优化代码。使用排序逻辑和二分查找（即对于每个 A，我们需要从剩余数组中查找 B=(AK)）O(nlogn)。

5).项目讨论（持续15-20分钟）。

6).什么是杰森？为任何对象写一个空的 jason。然后他要求为 Employee 对象写 jason。

7). 你在 Project 中的角色是什么？

8).我的项目是在Python中。他问 C++ 和Python的区别。为什么不用 C++ 来做同样的项目。为什么机器学习为什么不是其他技术？还有很多这样的问题。

9).他们检查了我的hackerrank个人资料。我曾在hackerrank 上评论过SQL 问题。他们就此提出了问题。

10).给定一个包含员工 ID、员工姓名和性别的员工表。数据库有错误的数据，所有男性都标记为女性，所有女性都标记为男性。编写 SQL 查询来更正数据库。 – 在 SQL 中使用 CASE 根据他们的期望更新数据库。 🙂

11).关于在公司工作的讨论。

我被告知要等一段时间。他们进一步表示，结果将在两天内公布。
最后3名候选人被选中参加实习，我就是其中之一🙂

建议：要准确。只说你知道的。面试前了解自己。
保持冷静并礼貌地回答。
祝一切顺利！