📜  LinkedIn面试经验|组合3(校园)

📅  最后修改于: 2021-04-23 16:49:31             🧑  作者: Mango

LinkedIn面试经验(在校园内–第一天)

在线回合:
1小时内有3个编码问题:
1.我们必须实现int getIntComplement(int N)函数,该函数将给定整数ba的补码(按位补码)。从数字的最左置位开始取消设置。 0 <= N <= 50000示例:输入:10(1010)输出:5(0101)2.火车站中有“ n”个售票窗口。在第一个窗口中有可用的ai票。车票价格等于当时该窗口中剩余的车票数量。售出“ m”张票后,火车站最多能赚多少钱?
exa。 n = 2,m = 4
在2个窗口中的门票是:2,5
第二窗口售出4张门票,因此5 + 4 + 3 + 2 = 14。

3.有一个特定的序列仅使用数字1、2、3、4,并且没有两个相邻的数字相同。
编写一个程序,给定n1 1s,n2 2s,n3 3s,n4 4s,将使用所有这些数字输出此类序列的数目。
输出您的答案模1000000007(10 ^ 9 + 7)。

面试回合:
第一轮:完全基于简历和设计问题
1.为您在实习中完成的全部工作设计一个工作流程模型。

2.设计您所做的任何一个项目的工作流模型。烧烤会议。

3.各种各样的设计问题:您需要提供一个ppt来说出正在浏览器中实时查看N个用户。您所拥有的是一个网页,其中打开了ppt,并显示两个按钮:下一个和上一个。您需要基本设计将要发生的事情/按钮的按下将如何反映所有用户的更改。(他想知道处理下一个请求的DNS如何更改URL并将其传达给所有连接的用户)

4.基于地图的设计,用于实现检查文件中同构词的代码。高效的方法。

5.特殊堆栈

第二轮:项目和编码

1.关于BTP项目的讨论(特别要求)
2.提取双链表中的二叉树的叶子
3.最长回文序列
4.给定一个单词,您需要检查单词的任何排列是否是回文。例如:BALL:假,HANNA:真

第三回合:编码

1.序列化和反序列化二叉树
2. http://spin.atomicobject.com/2014/08/11/fisher-yates-shuffle-randomization-algorithm/
(与等值概率有关的算法+数学方面)
3. http://www.wikiwand.com/zh-CN/Rolling_hash —>在我的算法项目中使用过此功能,因此被问到

第四回合:
不记得我被问过的所有问题了。与DBMS有关的大量问题。