📜  Streamoid Technologies 面试经历|套装 1(适用于新生)

📅  最后修改于: 2021-10-27 07:09:08             🧑  作者: Mango

书面回合:
这轮是纸笔轮,共45道题,其中只有2-3道是能力,其余的来自DS、OS、C、C++、网络、DBMS。问题是标准的,所以你应该很清楚这些概念,尽管大多数问题来自极客。您需要纠正大约 30 – 35 道问题才能通过这一轮。

共有 227 名学生出现,其中 82 名学生入围

编码轮次(9次入围):
本轮包括 4 个问题,必须在 2 小时内解决。
1.给定一个数组,找出它是否可以分为两部分,使得两部分的总和相等。

2. https://www.geeksforgeeks.org/find-the-smallest-window-in-a-string- contains-all-characters-of-another-string/

3. 打印给定范围之间的质数

4. 给定一个已排序的数字数组,找出一个范围内(含)的元素总数。请务必在评论中提及时间和空间复杂度,否则您的解决方案将不被接受。
例如 a = [1,2, 4,5, 8,10,12] 范围 = [3,6]
输出:- 4 5
限制:- 您不能使用 STL

第 1 轮(6 人入围 :: 时长 2 小时)
1. 给定一个整数数组和四个运算符+ , * , ( , ) 并且使用这四个运算符你必须找到你可以做的最大和 例如:数组元素是 {1,2,3) 让我们检查两个场景 1*2*3 和 (1+2)*3 所以第二个是 9,第一个是 6,所以答案应该是 9。

2. 给定一个整数 n 找出有多少种方法可以生成由 n 位数字组成的回文数并打印它,您也不应该使用任何数组或字符数组,这意味着您只能使用递归。
示例:n = 2 那么答案将是 11,22,33,…………………………。

3. https://www.geeksforgeeks.org/find-number-of-islands/

4、项目讨论深入。


第二轮(时长约 1 小时)

1. 给定一个矩阵,其中包含一些空单元格和一些带有炸弹的单元格,并且您在 (0,0) 处,您必须到达给定位置,例如 (destx, desty) 查找是否存在 not if Yes 打印的可能路径您只能通过空单元格的最小距离。

2. https://www.geeksforgeeks.org/given-sorted-dictionary-find-precedence-characters/

3. 给定一个整数,你必须找到因子的最小长度,使得没有一个因子可以被任何完美的平方完全整除。
输入#1:n = 180
输出#1:6 * 30 长度为 2
输入#2:n = 166320
输出#2:长度为 4 的 2x6x6x2310

注意:先求素因数再思考
4.拓扑排序(卡恩算法讨论)
5、项目小讨论

第三轮(时长:45分钟)
这是由创始人和大约 5 分钟的项目讨论和大约 30 分钟的操作系统问题拍摄的 Skype 回合
在操作系统中:
操作系统如何执行一些程序。
颠簸,颠簸的原因以及如何解决它。
死锁和饥饿彻底讨论如何消除。
需求寻呼
页面替换技术
一些基本的人力资源问题

相关实践问题

包含另一个字符串的所有字符的字符串中的最小窗口