LinkedIn 面试体验(在校园 – 第 1 天)
在线回合：
1 小时内 3 个编码问题：
1. 我们必须实现 int getIntComplement(int N)函数，它将给出 ba 给定整数的补码(按位补码。)。从数字的最左侧设置位开始取消设置。 0 <= N <= 50000 示例：输入：10 (1010) 输出：5 (0101) 2. 火车站有“n”个售票窗口。第i个窗口有售票。一张票的价格等于当时那个窗口中剩余的票数。售出“m”张票后，火车站最多能赚多少钱?
例如。 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 轮：完全基于简历和设计问题
1. 为实习中完成的整个工作设计一个工作流程模型。
2. 为您所做的任何一个项目设计一个工作流模型。烧烤会议。
3. 一类设计问题：你需要展示一个 ppt 来说明 N 个用户正在他们的浏览器中实时查看它。您所拥有的是一个网页，其中 ppt 被打开并有两个按钮：下一个和上一个。您需要基本上设计将发生什么/按下按钮将如何反映所有用户的变化。(他想要一些关于处理下一个请求的 DNS 如何更改 URL 并将其传达给所有连接的用户的信息)
4. 基于映射的设计，用于实现代码以检查文件中的同构词。有效的方法。
5. 特殊栈
第二轮：项目和编码
1. BTP项目讨论(特问)
2. 提取双向链表中二叉树的叶子
3.最长回文子序列
4. 给定一个词，你需要检查这个词的任何排列是否是回文。例如)球：假，汉娜：真
第 3 轮：编码
1. 序列化和反序列化二叉树
2. http://spin.atomicobject.com/2014/08/11/fisher-yates-shuffle-randomization-algorithm/
(算法+与等概率相关的数学方面)
3. http://www.wikiwand.com/en/Rolling_hash —> 在我的算法项目中使用过这个，因此被问到
第 4 轮：
不记得我被问到的所有问题。与 DBMS 相关的大量问题。