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 是一个很棒的面试准备平台。你可以在这里找到几乎所有的东西。谢谢你，祝大家好运。 🙂