📌  相关文章
📜  LinkedIn 面试体验(SDE 实习在校园内)

📅  最后修改于: 2021-11-10 07:06:57             🧑  作者: Mango

最近,LinkedIn 访问了我们的校园,招聘 2019 年夏季实习生。该过程包括一轮在线编码,然后是电话面试。
在线编码回合:
在 Hackerrank 上进行了 1.5 小时的在线测试,包括 4 个简单的问题:
1.有n个人排队买演出票。场馆按照以下规则售票:
a.排在最前面的人只能买一张票,然后必须退出队伍
b.如果一个人需要购买额外的票,他们必须重新进入队伍的末尾并等待他们的下一张票被卖掉(假设退出和重新进入需要零秒)。
c.每次售票只需要一秒钟。
我们将最初的 n 人行表示为一个数组,tickets = [tickets0,tickets1 … ticketN-1],其中 ticketi 表示我希望购买的票数。如果 Jesse 站在这条线上的位置 p,找出他买完所有门票需要多长时间。

2.一个人可以用 3 朵玫瑰(花束的成本 = p)或 1 朵玫瑰和 1 朵百合(成本 = q)制作一束花
在花的阵列中,该人必须选择连续的花组,即 2 或 3 组以获得最大成本。
输入格式:字符串0(代表玫瑰)和1(代表百合)。
输出:最大成本。

3.将数表示为连续数之和的计数方法

4.一次考试共有n道题。在一个奇怪的评分策略中,0 或 1 与每个问题相关联。对于您用 0 解决的每个问题,您会得到 -1 分,而对于 1 问题,您会得到 +1 分。有一个数字 k,这样您就可以解决前 (k-1) 个问题,而您的朋友解决接下来的剩余问题(全部是连续的)。找到您的分数 > 朋友分数的最小 k。

在这一轮之后,他们选出了 5 名正确解决所有问题的候选人。

Skype 在线编码平台的电话回合。
在这一轮中,他们问了每个人同样的问题。
1.将所有零移动到数组末尾
2.在BST中找到给定目标的对
3.两个有序数组的中位数

对于每个问题,他们都要求获得最佳解决方案。

在这轮之后,3 名学生获得了实习生。