面试题目记录

今天面了一个小公司，记录一下面试题目：

收获：多去接触实现一些底层的东西。

一面（一个半小时）

1：写一个内存拷贝的函数（没写出来）

2：求一个字符串的最长回文（回答有加分，分析了动规和贪心区别）

3：tcp协议断开状态转换（加分TIME_WAIT）

4：写一个二叉树，递归和非递归版（非递归用了个栈实现，其实就是递归的编译器版本，不知道是不是面试官SB了过了）

二面（半小时）

1：写一个生产者消费者问题，考虑线程安全（没写出来）

2：TCP协议中的控制是怎么实现的(滑动窗口，加分0窗口和糊涂窗口)

3：全文检索的简单原理

三面（一个半小时）

1：全文检索的原理

2：数据结构中的map底层实现方式(提示下讨论出结果，哈希和红黑树)

3：给很多个定时器，到点会触动，然后不断的有定时器进来，怎么快速的知道那个定时器触动了（加分回答优先队列+讨论了一下）

4：如果中间的定时器的时间是可以改变的（那么就是基础的线段树了）

5：给出千万的数据，求top10.（快排求第k大，如果在多的话考虑堆排序）