VIT大学Sabre面试经历
Sabre来我校担任助理软件开发人员(实习生+全职)
第1轮:
在线测试
时长:1 小时 30 分钟。
总分:164
40 道包含能力和技术混合的多项选择题。每个问题的正确答案为 2 或 3 分,错误答案为 -1。还有两道编码题,分别是 50 分和 20 分:
- 给定两个字符串S1 和 S2。通过用任何其他字符替换字符将 S1 转换为回文,使得 S1 包含 S2,以最少的步数。如果不可能返回-1。
例子:
S1:阿奇
S2:阿尔
输出:4(arcchra 或 arhhra) - 给定一个数字 N,写出可能的排列数,如果这些数字写在一个数组中,素数索引(基于 1 的索引)只包含素数
示例:N=4
输出:4
解释:
1 2 3 4
1 3 2 4
4 2 3 1
4 3 2 1要解决这个问题,只需计算质数到 N 的数量,然后返回质数和非质数的阶乘乘积,例如 N=4,
素数数 = 2 非素数数 = 2
所以结果 = 2! ×2! = 4
在这一轮中,有900人出现,其中35人入围。
第 2 轮:
技术面试
预计时长:1 小时 15 分钟。
面试首先是定期告诉我关于你自己的问题,然后是对所提到的学术项目的解释。然后是一些操作系统和内存问题,例如:用于存储在代码中创建的变量的内存层次结构是什么,什么是操作系统,什么是内核,什么是操作系统层次结构,什么是文件系统。然后他问我有关网络的问题:OSI 模型、HTTP 和 HTTPS 的区别、HTTP 请求的类型、get 和 post 的区别、post 和 put 的区别。然后他问了我一些关于 DBMS 的问题:ACID 属性、什么是规范化以及 2NF 的示例。然后最后是DSA和编码,首先他问我堆栈的实时应用。然后是一个简单的编码问题:检查一个数字是否是回文。然后是一个稍微复杂的问题:移动数字键盘问题。最后面试以面试官的提问结束。
在 35 人中,有 14 人进入下一轮也是最后一轮。
第三轮:
人力资源+技术面试
预计时长:1 小时
这主要是HR面试,有一个简短的技术部分。面试从常见的人力资源问题开始,描述自己等。然后我被告知解释我最努力的任何一个项目。然后他让我在 CPP 中实现 Java 的垃圾收集器。之后他告诉我用任何语言编写任何简单的代码,我用 CPP 编写,所以他问我关于命名空间 std 的使用。在这个主要的人力资源问题开始之后。他问我生活中的遗憾、幸福的情况、最近的艰难情况、关于家庭的问题、爱好、对我自己的自信程度等。最后问我是否有任何问题。
最后,我们中的 9 人被选为这个角色。