面试题总结

概念题：

1.okhttp

链接：谈谈OKHttp的几道面试题 - 简书

2.GC的算法

链接：https://www.cnblogs.com/qianguyihao/p/4744233.html

3.判断链表是否有环以及定位环的入口

链接：链表有环是什么意思_链表算法看我就够了_vnam的博客-CSDN博客

4.KMP算法（字符串定位）

链接：什么是KMP算法（详解）_攻城狮百里的博客-CSDN博客

5.用户态和内核态

链接：操作系统基础知识用户态和内核态的区别_wwxy261的博客-CSDN博客

6.40亿个QQ号码如何去重？

链接：腾讯三面：40亿个QQ号码如何去重？_Hollis的技术博客_51CTO博客

7.如果有一个文件里面有一千万个QQ号，怎么验证某一个QQ号是不是其中一个？（布隆过滤器）

链接：布隆过滤器_才放一花天地香的博客-CSDN博客

8.智能指针引用计数的实现

链接：智能指针的原理及实现方案_智能指针什么时候释放__小青年儿_的博客-CSDN博客

9.https加密和解密过程

链接：图解HTTPS协议加密解密全过程_网络协议_网络_脚本之家

编程题：

1.两个栈实现一个队列

链接：两个栈实现一个队列_两个栈实现队列_艾伦lee的博客-CSDN博客

2.常用十大排序算法：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序、计数排序、桶排序

链接：常用十大排序算法_calm_G的博客-CSDN博客

3.合并两个有序链表,合并后依然有序

链接：合并两个有序链表,合并后依然有序_Hanani_Jia的博客-CSDN博客

4.二叉排序树（每插入一个节点，输出其父节点）

链接：​​​​​​二叉排序树（每插入一个节点，输出其父节点）_sunshine_9990的博客-CSDN博客

5.给一个1000以内的十进制数，将其转化为二进制，然后按位逆序排列，再转换为新十进制数，并输出。

链接：https://ask.csdn.net/questions/7489548

6.方阵逆时针旋转

链接：方阵逆时针旋转_Jack_Cheng_的博客-CSDN博客

7.双向链表的头部插入,尾部插入，插入指定值，删除指定值

链接：【链表】双向链表的插入与删除_双链表的插入删除_曦樂～的博客-CSDN博客

8.二叉搜索树找一个数组的第K大元素

链接：https://www.cnblogs.com/shiheyuanfang/p/13913753.html

9.链表的奇偶合并（从1->2->3->4->5变成1->3->5->2->4）

链接：328. 奇偶链表-中等-链表的合并_希望不断地学习知识的博客-CSDN博客

10.输入一个整数，表示括号的对数，输出所有合法的排列组合。比如输入3，应该输出（）（）（），（）（（）），（（））（），（（）（）），（（（）））。

链接：经典问题——输出n对括号的所有组合 - Rogn - 博客园