Tally Solutions 面试经验 |校园 2020

Tally Solutions 于 2020 年 9 月 14 日在线访问我们的校园

在线编码回合：有不同的问题集。其中很少有：

1. 从 1 到 n 中查找数字“3”的出现。蛮力解决方案正在发挥作用。
2. 给定一个正整数数组，找出能被 3 整除的三元组和对的数量。这里使用蛮力的人没有入围。基于散列的解决方案正在工作。
3. 对于给定的两个节点，在二叉搜索树中找到最低的共同祖先。
4. 从数组中挑选点，使最小距离最大化
5. 给定一个数 n，求 n 的除数之和（假设它等于 x），现在找到 x 的除数之和并检查该和是否等于初始数 n。

19 名学生从 150 多名参加编码轮次的学生中入围。

面试第一轮：面试从介绍开始。然后是关于数据结构的几个问题——

1. 反转一个字符串。然后是一个后续问题，在不使用额外变量的情况下反转。 （基本上它的解决方案将在不使用临时变量的情况下交换两个数字）。
2. 检查链表中的循环，如果存在循环，则找到它的起始节点。
3. 不使用递归打印树的所有节点。

我被要求在记事本中编写一个粗略的代码并共享屏幕。我使用了水平顺序遍历，面试官很满意。

谜题：

1. 给定两个长方体的向量，检查它们是否相交。它被简化为二维矩形，然后再次简化为长方体，然后推广到 n 平面表面。
2. 给定一根要分成三部分的杆，求三部分组成三角形的概率。
3. 找到满足a!*b!=a!+b!+c!的 a、b 和 c 的值
4. 求三个人的平均工资，使得没有人知道另一个人的工资。

之后，他问我有什么问题要问他，我问了几个问题。面试持续了50-60分钟。

面试官非常乐于助人，从不想要一个正确的答案，他完全在观察我思考和处理问题的方式。 （我没有对任何谜题给出完整的答案）

12人入围下一轮。

面试第 2 轮（技术 + 人力资源轮）：面试开始时面试官问我是否有任何问题要问他。

在此之后，我被要求提及我的技术优势和劣势，以便我仅就优势提出问题。

按照我的回答，面试官给我一个问题，用c++编写代码为：

1. 给定一个字符串abc;55,1z,23$4 ，输出应该是55,1,23,4 ，即所有整数值都应该从给定的字符串中打印出来。

15 分钟编码。在此之后我被问到如果在字符串中添加空格怎么办，那么cin仍然可以工作吗？然后问了几个HR问题，关于优势、劣势、你后悔的事情等等。最后，面试官又问我有什么问题要问他。

这一轮持续了40-45分钟。

包括我在内的9个人被选中。