领英面试经历 | 5（校园内）

最近，LinkedIn 来到我们的大学校园招聘 FTE。简介是 SRE（站点可靠性工程师）。在这里分享一下我的面试经历。
该过程包括 1 轮在线编码，2 次面对面技术面试，1 次面对面 HR 面试，然后是最终的电话 HR。

在线编码轮
大约 130 名学生在 Hackerrank 的校园里进行了这项编码测试。它由 40 个问题组成，其中 37 个是 MCQ，3 个是编码问题。测试持续时间为 2 小时。
MCQ 问题在很大程度上基于网络和 Linux/UNIX。还询问了一些关于 DBMS、OS、OOP 和 DS 等主题的问题。关于网络和 Linux 的问题有点挑战性，休息很容易。准备好这些主题的人可以回答其中的大部分问题。
来到 3 个编码问题：
第一季度
给定一个由逗号分隔的整数组成的字符串，找到最长的子序列，使得子序列中的元素是连续的整数，连续的数字可以是任何顺序。我们必须打印该子序列中的数字递增顺序。这里唯一棘手的部分是输入是字符串而不是整数数组的形式。
示例输入：字符串 = “1, 9, 3, 10, 4, 20, 2”
所需输出：1 2 3 4
测试用例数：3
第二季度
给定一个字符串，找出唯一子字符串的数量。我使用 O(n^2) 时间复杂度的地图来做到这一点。您必须创建 trie 才能在线性时间内完成。

测试用例数：10

第三季度
给定一个字符串，打印使用给定字符串的字符形成的所有长度为 k 的唯一字符串，其中的字符按升序排列。
测试用例数：3

5 名学生在这一轮后入围，在 LinkedIn 的班加罗尔办公室进行进一步的处理。

现场巡视——
技术第一轮
回合时间为1小时。提出了与 OOP、DBMS、操作系统、基本 Linux/Unix 和网络相关的问题。重点更多地放在网络和系统设计的网络方面，几乎没有提出任何关于网络的理论问题。
DBMS 和操作系统相对简单。

系统设计回合
又一轮持续时间为 1 小时。经过双方的快速介绍，面试官给了我一个文件服务器系统来设计。基本上，他希望我得到系统的最终和正确架构，然后希望我处理每个组件的可伸缩性问题。

主机管理器回合
两位最资深的小组成员接受了这次采访。他们首先要我自我介绍。他们询问了我的项目，并希望我列出我在此过程中遇到的一些问题。他们询问了我在个人资料中提到的自由职业项目。还询问了2-3个实际问题，以检查受访者是否能够在理论知识之外进行思考。重点主要是检查受访者的信心水平和沟通技巧。最后他们让我有机会问几个问题。这持续了1小时。