三星班加罗尔 (SRIB) 实习面试体验（校内）

我们在 2020 年 9 月 1 日收到一封邮件，说 SRIB 正在访问我们的校园招聘暑期实习生。 CGPA 7.5 以上的学生有资格参加实习。有一轮编码和两轮技术面试。由于 COVID’19，所有回合都在线进行。

编码回合（9 月 5 日）

编码回合为 70 分钟，包含三个问题（3 分之一和 5 分中的两个）。 150 名学生中只有 65 人有资格参加这一轮。它是在cocubes 上进行的。在准备过程中，我听说cocubes不支持 STL，但经过一些 quora 答案后，我知道这取决于公司，并且 SRIB 允许使用 STL。只需记住将语言更改为 C++ 并添加“#include” 在代码编辑器中。（SRIB 只允许使用 C、C++ 和Java进行编码）。

问题是：

1. 查找大数 a^b 的最后一位

上述问题的限制与所附文章不同。

$1<= a <= 2^{64} 0<= b <= 2^{64}$

所以，你也可以用模幂来解决这个问题

2.如果Ram一次最多能跳m个楼梯，求从下数第N个楼梯到达楼梯的路数。

我在测试过程中用 O(N*m) 解决了这个问题，但在和朋友讨论后我知道它也可以用 O(n) 解决。

3. 找出存在兄弟姐妹的所有左叶子的总和。

第一轮技术赛（9 月 7 日）

本轮有11名学生入围。采访是在Skype上安排的。在我的面试中，第一个问题是编码问题。最初，我解释了 O(N^2) 解决方案，然后尝试接近优化的解决方案。几分钟后，面试官给了我一个提示，然后我提出了一个 O(N) 复杂度的解决方案。然后他让我编写一个函数，如果在需要时应用无限交换后可以将字符串转换为回文字符串，则该函数返回 true，否则返回 false。

然后他让我解释我简历中的一个项目。第一轮的结果在大约 15 分钟内出来，下一轮被安排在大约 45 分钟后。

第二轮技术赛（9 月 7 日）

第二轮面试，面试官让我写一个Trie中插入函数的代码。然后他问了我最喜欢的科目，并问了我一些关于操作系统的问题。问题是——

• 什么是流程？
• 定义信号量。二元信号量和互斥量之间的区别。
• 什么是分页，什么是死锁？

然后他切换到CN，问了TCP，UDP，以及TCP和UDP的区别。在问了一些一般性的问题后，我的面试结束了，晚上我得到消息，我被选为 SRIB 的暑期实习生（暑期实习生共有 6 名学生被选中）。

我会建议你通过极客极客的 SRIB 实习经历所有的面试经历。