📜  Sandvine FTE 2018面试体验

📅  最后修改于: 2021-05-28 03:22:38             🧑  作者: Mango

桑德文(Sandvine)参观了我们的FTE校园。
共3轮
1.能力(20 MCQ)20分钟
2.技术(30 MCQ)40分钟(计算机网络,操作系统,C / Java/ Python代码输出)
3. 3个编码问题+ 1个问题,用于在给定的代码中编写约3个错误。 40分钟

编码问题是:
1.给定一棵二叉树和深度n,我们必须在深度n处打印节点,并且函数不应遍历树
超过深度
2.给定一个由{0,1}组成的二进制数组,我们必须返回可以执行一个操作(将0转换为1)的索引,这样连续1会最大化。期望线性空间和时间复杂度。
3.给定一个链表,我们必须将偶数位置和奇数位置的节点分组在一起,之后,我们必须以相反的顺序将奇数位置节点附加到偶数位置节点。
例如:1-> 2-> 3-> 4-> 5-> 6-> 7;
输出:2-> 4-> 6-> 7-> 5-> 3-> 1:

我们只需要在其文本编辑器中编写伪代码即可。