先是电话面试：1.树的底层结构2.红黑树底层结构3.搜索旋转排序数组。（口撕出）。追问，如果有重复元素，还能用二分吗？（回答错了）。举一个不能用二分的例子。一面：三道题，面试官出完就走了，没开摄像头1.整数拆分，求组合数。2.特别的数，给一个数组a1....an，求 i<j的情况下，a[i] > a[j]的pair数量3.LRU1，3撕出来了，2 面试官认为时间复杂度比较大。几天后挂了。

1.结合面向对象（OOP），谈一谈设计模式。2.https的握手过程3.谈一谈docker4.docker是如何与主进程隔离的，了解吗？5.谈一谈索引。6.刚刚你聊到了B+树，那么你的项目里面有用到树结构的地方吗？举个例子。7.那你都在项目中用了哪些数据结构，他们分别是用于解决什么问题？8.你是C++，但是假如现在有一个项目用Golang，只有一个需求文档，你要怎么解决这个问题？9.你在项目中遇到了哪个比较重要的问题，怎么思考的，怎么解决的？10.键入一个网址，到网页显示期间，主要过程都有哪些？

1.c++重载和重写的区别2.c++多态3.虚函数如何实现多态？具体是通过什么？4.纯虚函数和虚函数的区别5.链表与数组的区别6.哈希表的原理，追问：负载因子7.redis缓存和数据库一致性8.MySQL隔离级别有哪些，分别介绍。9.MySQL默认隔离级别是什么，会存在什么问题？10.MVCC是如何解决幻读的？11.代码题：两个栈实现队列、两数相加 Ⅱ12.使用过哪些linux命令13.你的项目通过redis做了什么？14.SQL题，多表查询