小红书社区工程安卓客户端三面（已offer）

timeline

12.18 一面

12.21 二面

12.24 三面

12.26 HR面

1.2 oc谈薪

我看了你之前的面评，实习都问过了，知道你掌握的还可以。我想问点跟他们不一样的，我看你专业也一直是计算机的，那我问点基础性的知识吧。

1.怎么理解进程和线程？进程和线程的区别有哪些？还有吗？（进程切换开销大）

2.进程切换开销为什么大？从操作系统层面讲讲。

3.进程调度有哪些方式？还有吗？现在的操作系统用的是哪种？（时间片轮转）为什么你觉得是时间片轮转？（瞎说一通）不太对，我给你个提示，java的线程池里面有个priority的队列，你觉得应该是什么？（优先级调度）优先级调度有什么缺点？（优先级低的可能永远调度不到）那你现在觉得是什么？（多级反馈队列）

4.方法a调用方法b，在操作系统或者jvm层面发生了什么？方法b的返回值是保存在哪里的？（栈帧）不是返回地址是返回值（不知道）

5.tcp三次握手都知道的吧，发送的第一个带有数据的包是第几个包？（第二个）为什么？

6.滑动窗口的过程是什么样的？窗口的大小是如何动态变化的？（根据接收方缓冲区大小变化而变化）接收方的缓冲区是怎么变小的？（不知道）

7.有一本很厚的英语书，如何使用最少的内存找出书里面出现次数最多的单词？（hashmap）不对，英语书有什么特点？（全是英文单词）那你想想英文单词有什么特点？（所有的单词都是由26个字母组成的）对的，这个特点是关键，你再想想怎么实现（把单词的每个字母变成二进制编码）这个思路是对的，那单词可以对应什么数据结构，怎么存呢？（乱说一通）你又跑偏了，你刚刚那个思路是对的，你再想想单词还有什么特点？（有些单词前缀会重复，比如run和running）没错，这是一个很重要的特点，那你觉得怎么存呢？（前缀树）

8.代码：字符串最长递增子串

#牛客创作赏金赛#