近期笔试题目总结

挑一些好一点的题目分享一下吧。
1. MySQL索引失效问题分析：条件使用not in；条件使用<>；条件使用or；条件使用is null
2. KMP算法，abbabaababaa和abaaba，配对计算过程中，第一次配对的时候对应两个字符串的下标值是多少。
3. 接收窗口为0的时候，发送方会怎样？
4. linux修改xyz文件中把AAA都改成BBB的命令。
5.前序遍历 + 中序遍历 找后序遍历
6. UDP有以下哪些报文头：报文长度、源端口和目标端口、检验和、序号。
7.HTTP请求报文由哪些东西组成？
8. 用户态和内核态会发生切换的时机是什么？
9. MySQL中B+树为什么不用跳表？
10. truncate、drop、delete的区别？
11. 301、302、499状态码分别是什么？
12. MySQL中timestamp相较于datetime的优势？MySQL中无符号整型是什么？
13. DFS和BFS的空间时间复杂度是多少？
14. 编程题：奇数节点和偶数节点分别连起来，偶数节点拼在奇数节点后面，比如1 -> 5 -> 9 -> 13 -> 20 -> 23，变成
1 -> 9 -> 20   ->    5 -> 13 -> 23 。
15. 编程题：两个线程交替打印1~100(对应golang就是两协程交替打印1~100)
16. 有一个不知道怎么写的编程题，看都看不懂，属于是太菜了：为了兼容多类型数据操作，自定义一个连接对象Connection，根据不同的数据库配置，比如MySQL或者PgSQL，都可以进行适配，编码实现具体逻辑。