新时线采访经历 |实习

该过程包括两个阶段。（笔试和面试）。

笔试

1.5 能力 MCQ。
2.5 技术多选题。
3.三个编码问题。

40名学生中，有8人入围。
面试过程包括3轮。所有学生都参加了所有轮次。
第1轮

1. 我被要求解释我在笔试中使用的算法。
2. 关于如何提高书面算法效率的问题很少被问到。
3. 给定一个代表孩子的数字数组，
考虑 1、2、3、4、5
他们在玩一个游戏，1 触碰 2，2 离开游戏。然后 3 触碰 4， 4 离开游戏。 5触1，1叶。 3触5，5叶。
现在数组中只有 3 个。所以孩子3是赢家。
我被要求实施这一点。

答：我使用了循环链表并解释了代码。
我也被问到时间复杂度。

4. 我被要求讲述我的强项和弱点。

第二轮

1. 我被问及我的项目。
2. 给定一个数字数组，
3 5 4 8 6 9
它们代表一个波形，因为 5>3 和 4<5、8>4 和 6<8、9>6。
同样地，
5 4 8 6 9 1 也是波形
4 5 和8 4、6 8 和9 6、1 9。

我被要求检查给定的数组是否为波形。

3. 求 0 和 1 数量相等的最长子串的长度。
https://www.geeksforgeeks.org/length-of-the-longest-substring-with-equal-1s-and-0s/

4. 假设你有一个 3 升的水壶和一个 5 升的水壶。你怎么能只用那些水罐和你需要的额外水量精确到 4 升呢？

第三轮

这是一轮人力资源。
1. 说说你自己。
2. 我被问到我的短期目标和长期目标。
3. 你对这家公司有什么感觉？

8名学生中，3名被选中。
我不是其中之一。:(

祝你好运。