小米二面面经

73min
项目：大概十多分钟
生产者消费者模型
后面基本全是算法，我人都蒙了；
动态规划：走台阶，直接通过for循环解决和递归解决的时间复杂度；
LRU算法：我先开始说用链表实现，后来说要O(logn)，大致说了下用链表和HashMap来做；
移除一个字符串中的a，bc；
旋转数组中找到目标值的索引值；
最后的常规环节；
问了下面试官如果有幸进入公司，需要学习什么，答：看分配到什么部门，做中间件就需要扎实的Java基础，Web开发就是Spring。
问：这面能通过吗 答：还可以 （这是婉拒吗。。）
问：可以加微信吗 答：等真的入职再加。。。（更加慌了）
问：什么时候有最后结果 答：看hr安排
求一个小米Offer，我就能结束秋招了。祝大家都Offer多多！