Sirion Labs 面试经验（校外 FTE）

第1轮：

这是一个筛选测试，包括 2 个编码问题和 12 个关于操作系统、OOP（Java）和时间复杂度的 mcqs。

1）给你一个整数数组，你必须把它们按顺序排列，这样所有素数都按升序排列，复合数按降序排列（就地）

输入：5、4、3、7、8、10

输出：3、10、5、7、8、4

我使用了筛法，2个优先级队列和1个布尔数组，如果第i个整数是素数，则为真。遍历数组并检查第 i 个位置是否由原始数组中的素数组成，然后从由素数组成的优先级队列中轮询。

2) 给定一个长度为 9 的成本数组，表示选择 i(1 到 9) 的成本和一些价格货币。您必须以给定的价格构建可能的最大数量。

第 2 轮：

这是一个电话回合。只问了关于Java和我目前在公司做的项目的问题。我记得一些问题是：

1) String s=”Rishabh” 和 String s=new String(“Rishabh”) 的区别

2）String有什么独特之处？ （不变性）

3）如何使类不可变。我说的是给它分配一个包装类。他问我如果我们必须在那个班级里改变一些东西怎么办。我告诉他我们可以将类设为final，这样它就不会被继承。他说是的，除此之外，您可以将字段设为私有并删除 setter 方法。

4）HashMap的内部实现

5) 为什么我们不能将抽象类设为 final。

这更像是一次讨论而不是采访。

第三轮：

那家伙问我是否知道任何 RDBMS。我说MySQL。然后他问了两个关于数据结构和算法的问题，它们是：

1) 假设 A=1, B=2, .., Z=26。给定一个数字，可以从中制作多少个字符串。

输入：1234

输出：3

ABCD、LCD、AXD

这是斐波那契数列的修改版本，我可以正确地理解它。

2）（排灯节前奖金：p）给您一个大小为 n 的数组和一个数字 k（0<=k

输入：array=1, 2, 3, 4, 5, 6, 7 and k=3

输出：5、6、7、1、2、3、4

将数组从 k+1 反转到 end。

将数组从 1 反转为 k。

反转整个数组。

然后他让我写一个查询。问题是：

给定一个 Person 表，其属性是 ID、姓名和年龄。你必须找到所有第二个最大年龄的人。

我给了他询问。

他问我第三高。

我立即在该查询中嵌套了另一个查询。

他问我第n高。我告诉他声明关键字和 for 循环将被使用，但我现在不完全记得语法。

然后他问了我一些关于Java的问题，我知道的很少，比如：

1）我们为什么要使用接口？我说的是多重继承和 100% 抽象。

2）接口中的方法和变量的类型是什么？

3）为什么变量是最终的，为什么方法不是最终的？

第四轮：

人力资源部打来电话，询问你是否能够搬到古尔冈。我说是。然后她讨论了关于赔偿的问题。

最终被选为软件工程师角色（Java开发人员）。