三星班加罗尔（SRIB）实习面试经验（校园内） _实习

我们在2020年9月1日收到了一封SRIB的邮件, 内容是SRIB正在我们的校园招聘夏季实习生。 CGPA 7.5以上的学生有资格参加实习。一轮编码和两轮技术面试。由于COVID’19, 所有回合都在线。
编码回合(9月5日)
编码周期为70分钟, 涉及三个问题(3分之一, 5分中的两个)。 150名学生中只有65名有资格参加本轮比赛。它是在cu。在准备的时候我听说cu不支持STL, 但经过一些定额答案后, 我知道它取决于公司, 并且SRIB允许使用STL。只需记住将语言更改为C ++并添加" #include < 位/ stdc ++。h> " 在代码编辑器中。(SRIB仅允许使用C, C ++和JAVA进行编码)。
问题是：
1.查找大数的a ^ b的最后一位数字
上述问题的限制条件与所附条款有所不同。

文章图片
因此, 你也可以使用模幂
2.从底部找到第N个楼梯的到达方法如果Ram可以一次跳最多m个楼梯。
在测试期间, 我已经在O(N * m)中解决了这个问题, 但是在与朋友讨论之后, 我知道它也可以在O(n)中解决。
3.找到存在其同级的所有左侧叶子的总和。
第一轮技术(9月7日)
本轮比赛有11名学生入围。采访原定在Skype上进行。在我的采访中, 第一个问题是编码问题。最初, 我解释了O(N ^ 2)解决方案, 然后尝试寻求一种优化的解决方案。几分钟后, 面试官给了我一个提示, 然后我提出了O(N)复杂度的解决方案。然后, 他要求我编写一个函数, 如果需要, 在进行无限交换后是否可以将字符串转换为回文字符串, 则返回true, 否则返回false。
然后他请我从简历中解释一个项目。第一轮比赛的结果大约在15分钟之内, 第二轮比赛的结果大约在45分钟后。
第二轮技术回合(9月7日)
在面试的第二轮中, 面试官要求我在Trie中编写插入函数的代码。然后他向我询问了我最喜欢的主题, 并向我询问了有关OS的一些问题。问题是–