面经详情

总共三面：一面: 算法leetcode原题， 我先用dfs，后来改成dp了。顺便问了下redis如何实现分页功能，数据库的索引优化，基本上没翻车点。 二面: 算法和系统设计。 设计一个IM系统，各方面都要优化到他不想听了为止（面试官还是蛮有耐心的，我说了20多分钟）。算法是LRU Cache的数据结构和几个常用的操作， 最后用redis实现微博点赞功能。 三面: 问得很多，操作系统基本问了个遍。例如交叉编译实现原理，堆栈溢出的防范，内存碎片问题及优化，linux线程的实现原理，数据结构问了bloom filter和set的区别，感觉是自己作死，说自己对操作系统很熟， 所以问得问题非常细。