面试总结-1

1.1 链表翻转和多路归并

1.1 两个栈实现一个队列，两个队列实现一个栈

1.2 两个字符串之间的距离的衡量

1.3 最长回文子串

1.4 二叉树的后序遍历迭代形式

1.5 二叉树的镜像

1.6 huffman的编码

1.7 无序数组找第K大数

2 B+树和红黑树的区别：

• 数据库的底层实现（B+树）
• 数据库索引为什么快（排序二叉树）

3 排序的总结

• 叙述几种排序的实现（快排，堆排，排序二叉树，冒泡）

4 概率和排列

5 什么是运动步长，ffmpeg，264 的编译过程，

6 随机森林的解释，tensorflower 的总结，关于NLP中论文和课程的总结。

7 hashmap底层的实现，hashmap 和hashtable 之间的关系

8 线程中synchronized和lock的区别， 如何保证对象的原子性

9 常用linux的命令，文件的管理， 操作系统的用户态和内核态

10 内存回收机制：

• 内存的分配策略
• 内存的回收策略

11 异步和多线程的差异

12 死锁（避免方案、解决方案、悲观锁和乐观锁）

13  TCP有哪些手段保证可靠交付，DNS解析会出错吗，为什么？