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有关的大量问题。