面试官可可爱爱
自我介绍
问安卓项目
TCP四次挥手（展开：ACK应答码生成规则，发出第四次后干啥子，2MSL指的是哪两个，服务端等不来ACK会做啥）
TCP拥塞控制
进程通信方式
记不记得“读者写者问题”？解释下
面向对象的理解（展开：面向对象的原则，设计模式举几个例子）
卍解 开撕：
1.输入纯英文字符串，不打乱顺序输出大小写全排列
递归写了一遍，要求迭代，提示二进制，写了一遍迭代
2. 给一个升序的整数数组，输出平方的升序数列
找转折点然后归并两个子数组，一开始找转折点忘了用二分，面试官问了下能不能更快就写了下二分
战斗结束
问问题（瞎扯闲聊谈人生）
整体感觉面试官问的问题不多但是很喜欢深挖，和之前实习面试不一样，感觉自己操作系统答得不是很好，要赶紧恶补，TCP这里深挖下去还是有很多盲区，要加把劲。
实名感谢大雪菜老师教的二分模板，写的很快没被问住，感谢再感谢！
希望大家顺利上岸
异步io什么的
b树和b加树比较
B加树node大小是多少 为什么
hashmap数据太多 rehash时间长 怎么解决
rehash时候可以get put吗
http可以基于udp实现吗
进程间通信哪个效率最高
进程有自己独立的内存 那共享内存是怎么实现的？
十亿数据找第十万个 quick select复杂度是O多少N？有没有更优算法？ 我现在想起来用heap nlogk？当时脑子抽了没说出来
一面 ：
- 先自我介绍下吧
- 实习项目，说说自己觉得有意义的
- kafka和rabbitmq的区别 你是如何选择的
- redis了解多少 常用数据结构
- 输入Url到浏览器的全过程 刚才说的偏向客户端 说下服务器端
- io多路复用 epoll 是自己做过项目嘛
- Web安全相关 如何解决sql注入 工业届如何解决的
- 进程和线程的区别，实际项目用过多进程或多线程嘛
- kafka和rabbitmq是如何保证消息安全的
- 如果运行一条sql语句很慢，你怎么解决
- 刚才说到红黑树，你对红黑树有什么了解 为什么用红黑树
- 算法 找链表中间节点，找链表倒数第k节点
- 情景题 微信发红包 m块钱发给n个人 你怎么设计算法
二面：
- 简单自我介绍
- 面向对象的一些概念
- 操作系统进程的调度算法
- 内存的分配算法
- 内存的布局
- 进程通信，项目中用到了吗
- 多进程和多线程的区别
- 数组或链表的扩容
- 红黑树
- mysql的索引
- xss如何防范
- sql注入如何防范
- 你的项目中怎么阻止sql注入
- epoll和select的区别
- 设计模式，项目中如何使用
- https的通信过程
- 有什么问我的