📜  Libsys 面试经历

📅  最后修改于: 2022-05-13 01:58:13.325000             🧑  作者: Mango

Libsys 面试经历

Libsys 于 2018 年 9 月访问了我们的校园。整个过程安排了两天,第一天是淘汰赛,在我们校园进行,第二天,淘汰赛的入围学生被要求进行现场面试(在他们的校园内)。一共进行了五轮。淘汰赛包括两轮,现场面试进一步包括三轮。

第1轮:
这一轮包括能力和技术问题。总共有 75 分钟来解决 50 或 55 个问题。时间本身不是问题。能力部分是典型的能力问题,就像您在 IndiaBix 上找到的问题一样。解决这些问题所需要的只是一个良好的能力和一点练习。技术部分相对具有挑战性。它由Java i/o、SQL、计算机网络问题组成。主要重点是您的基础知识。您应该擅长使用 oops 概念来解决Java问题。我的 SQL 部分很弱,所以我不会评论那部分。总而言之,这是一个很好的回合,一个基础清楚的学生可以轻松通过这一回合。

这一轮有 40-50 名学生参加,大约 30 名学生进入了第 2 轮。
小贴士:既不能低估也不能高估能力。有时它可以让你进入下一轮,有时,它可以让你多次坚持同一轮。想想看。

第 2 轮:
这是一轮编码。我们得到了 5 个问题,我们应该在某个编辑器中对其进行编码。它肯定不是编译器,它更像是一个记事本,由 Libsys 自己提供。给了60分钟来解决这些问题。

问题 1:整数到罗马数字。

输入:n (1 <= n <= 3000)。

输出:给定 n 的对应罗马数字。

问题2:检查括号是否平衡。 (这是标准堆栈问题)。

问题 3:帕斯卡三角形。 (另一个标准问题)。

问题4:二叉树的垂直和。 (又一个标准问题)。

问题 5:给定两个链表,返回它们的并集和交集。

大约 6 名学生进入了第 3 轮。

提示:我强烈建议在编写代码时使用注释。由于没有用于检查您的代码的测试用例,因此提供注释将使您的代码更加清晰。此外,在解决链表和树问题时,如果您有足够的时间,您可以创建节点类。

第三轮:

这是一场面对面的技术回合。由于我解决了上一轮的所有问题,所以我很有信心参加这一轮。面试官的环境也得到了一定程度的缓和。采访从数据结构开始。

问题1:树的直径。 O(n) 解决方案是预期的。

我从 O(n^2) 解决方案开始,并使用对类进一步将其优化为 O(n)。

问题2:分组反向链表。

https://www.geeksforgeeks.org/reverse-a-list-in-groups-of-given-size/

我提供了一个递归解决方案,他对这个解决方案很满意。

问题 3:查找字符串的所有排列(标准回溯问题)。

数据结构和算法还有更多问题,我现在无法回忆。

然后他继续问了一个 DBMS 问题。这个问题是基于标准化的。我的 dbms 部分很弱。所以我告诉他我对 dbms 不太满意,因为我在第二年学习它。然后他问了一个谜题,结束了这一轮。该拼图是著名的 9 点拼图。

这一轮很顺利。我被要求参加下一轮。

2名学生被进一步要求参加这一轮。

提示:他们主要关注你解决问题的能力。我的回合进行了大约 1.15 小时,主要关注点仅在数据结构上。做所有主题的标准问题,如链表、树、回溯。这两个问题中的任何一个都很有可能落在你的袖子上。

第四轮:

这一轮或多或少都是关于我的Java技能。由于这家公司的大部分项目都是用Java编写的,而且我提到Java作为我的编程语言,所以这一轮的发展方向是不言而喻的。

面试官从异常处理、界面开始。他试图欺骗我很多,老实说,他也设法做到了。虽然我给出了正确的答案,但是由于面试官是公司的高级经理并且拥有很高的Java技能,因此缺乏信心。然后,他以一个模式问题和一个谜题结束了这一轮。

这一轮很顺利。不如上一张。

第 5 轮(人力资源):

这一轮进行了大约15-20分钟。这一轮包括基本的人力资源问题。

最后我们俩都被选中了。 Geeks for Geeks 是一个很棒的面试准备平台。你可以在这里找到几乎所有的东西。谢谢你,祝大家好运。 🙂