SIRION Labs 面试体验(校内 FTE)
第1轮:
第一轮是编码轮。它由2个部分组成。总测试时间为90分钟。
第一部分包含 10 个关于数据结构和算法的 mcq 问题。
第二部分有 2 个编码问题。每个人都有同样的问题。
1.你给了一个由素数和非素数组成的数组。你必须排列这个数组,使得素数是它自己的索引,非素数是它自己的索引,但分别按降序和升序排列。
例如:- 2 5 6 4 7
操作:- 7 5 4 6 2
2、5、7是数字。在数组中素数位置按降序排列,4、6按升序排列。
2.给定一个0到9之间的整数字符串。将它们排列成最大的数字。
第 2 轮:
第二轮是技术轮。被问到我的问题:
1.找到二叉搜索树的最低共同祖先。
2.找到二叉树的最低共同祖先。
3.在不使用空间的情况下反转给定的堆栈。
之后,他向我询问了一些关于正常化、酸性特性的数据库概念。
他让我说出我们在 sql 中使用的所有连接之间的区别。
他还问我关于进程、线程和程序的区别。
第3轮:
这又是一个技术回合。
首先,我被要求解释我的项目并为其中的某些部分编写伪代码。
之后他开始问一些关于我暑假实习的问题。
然后他让我写给定 2 个问题的 sql 查询,它是基于 joins 的。
他比我问了 2 个编码问题:
1.给定两个字符串string1和string2,任务是高效地找到string1中包含string2所有字符的最小子串。
- 我使用滑动窗口的方法来解决这个问题。
2.给定一个出现在Excel工作表中的列标题,返回其对应的列号。
例子:
Input : BA
Output : 53
Input : AA
Output : 27
After this he asked me 2 very famous puzzles that i have already read.
1.There are 25 horses among which you need to find out the fastest 3 horses. You can conduct race among at most
5 to find out their relative speed. At no point you can find out the actual speed of the horse in a race. Find
out how many races are required to get the top 3 horses.
2.There are 9 balls in which 1 ball is defective. 8 balls have 1kg weight and the defective ball have 1.5 kg weight
You have 1 weighing machine.In how many minimum attempt you can find the defective ball
Round 4:
Last round was hr round in which they just asked about myself and my experience in the college.
过了一会儿,他们公布了结果,选出了7名学生。
我要感谢极客的极客帮助我准备面试,并建议每个人浏览他们公司的明智档案。