面试问题汇总

1、服务端编程所用的函数，及原理。 https://www.jianshu.com/p/ab37c3b8ff5c
2、解释time_wait状态，原因，解决方法。 https://blog.csdn.net/u013616945/article/details/77510925
3、解释服务端哪些函数需要阻塞，如何实现非阻塞。
4、解释poll和epoll的区别，epoll的底层原理
5、简单描述红黑树
6、简单解释中断机制
7、解释读写缓冲，为什么这么设计
8、解释socket缓冲，滑动窗口协议
9、解释backlog，为什么有这个限制
10、线程池的简单描述
11、了解c++11中哪些新特性
12、生产者消费者模型，如何实现多线程访问
13、消息队列，pub-sub系统以及RPC
14、解释hash_map的底层实现
15、聊聊你的消息如何进行序列化和反序列化，如何判断大端小端
16、mmap的原理，为什么比read，write要快
17、fwrite会经历哪些过程
18、解释分布式一致性协议，两阶段提交，raft以及其与paxos的区别
19、CAP
20、解释分布式一致性协议，raft
21、设计一个后端系统用于用于查询新闻，其中数据库最多只能承受1w的访问量：
22、如何进行路由，路由表如何查找
23、分布式hash和普通hash有什么区别
24、每条新闻的超时时间不同，lru该如何设计
25、堆的插入和删除
26、redis 用法及原理
27、缓存重建
28、单链表逆置
29、浏览器的一个请求从发送到返回都经历了什么，讲的越详细越好 https://www.v2ex.com/t/348769
30、闰年函数判断
31、LRU原理和redis的实现
32、大小端判断的两种办法
33、一个长度为N的数组（N一定为偶数个），将其平均分成两部分，找出能够使这两部分的和的乘积最大的数组平分方式
34、用链表来表示十进制数字。两个链表相加
35、MYSQL索引原理
36、B+树和B-树
37、两个数组，分别递增，如何实现两个数组合并在一起，还保持增序
38、面试题 http://li5jun.com/article/89.html

---

https://thinklock.github.io/2017/05/17/toutiao/

hashmap 的实现原理，是不是线程安全的？
如何解决hashmap线程不安全问题？
弱引用和软引用的区别，有没有用到过？
如何用一个数组实现一个队列？如果满了怎么办（扩容），扩容怎么实现？
如果实现循环队列，怎么操作？怎么样实现扩容？
java异常介绍
Android的事件分发机制，down 事件和 move up事件的监听，传递状态
handler和looper之间的关系，他们怎样通信的，怎么实现事件的分发
如何再一个非UI线程中启动一个looper？
looper.loop（）内部实现机制
链表插入节点，反转链表
快速排序
http请求头，响应头，状态码
http和tcp之间的关系
三次握手和四次挥手
get和post区别
如何实现断点续传

java引用传递和值传递

如何实现http请求上传一个图片，实时显示上传百分比，怎样获取这个比例呢？
链表的排序
一个数组，如果存在一个递增序列，则返回true，其中递增序列位置不一定连续，如[1，-1,3,2,5]，则1 3 5 构成一个递增序列，
如果一个都不存在的话返回false，如[1，-2,0，-7] (实现方式见leetcode/16.java，时间复杂度为n2)
项目相关，怎么修改caffe的layer的，用的是c++的多少版本，如何实现？
剩下的就是聊天了

数组插入元素，考虑扩容情况

浏览器输入网址后的逻辑
操作系统内存管理
jvm内存管理，垃圾回收机制
java内部类为什么可以访问外部类的属性成员
设计一个联系人快速查询，可按照姓名，手机号，全拼等前缀匹配

两个链表求和，（每个链表的节点表示一个数的一位，注意正向和反向的问题）
字符串的全排列
表达式的括号匹配
输入一个数n，找出小于等于n且满足一下规则的最大的数x。
规则：x中的从左到右的每一位都是单调不减的。
实现c++的lowerr_bound,就是一个二分法
判断一个二叉树是平衡二叉树。
给定一个数n，查找树中是否有一个路径之后等于n。
设计LRU数据结构，写get方法
剑指offer上的第三题，二维数组的那道题
给一个数组找出前k大的数
两个有序的数组，找到第k大的数
分层遍历二叉树
给一个矩阵从左上角走到右下角，只能往右或者向下，找出最小的和
给一个左开右闭区间，去掉包含3,5,7的数
一个完全二叉树，插入一个节点，还是完全二叉树
topk问题
链表的倒数第k个节点
最长回文子串
一个字符串最少操作改成另一个
二叉树和为n的子结构集合
一个数组没有重复的数，求子集
两个二进制字符串求和
快速排序
斐波那契
树的各种非递归遍历

https://github.com/ThinkLock/JavaExercise/tree/master/src/Interview