1. 0905快手一面    -         1. mysql索引的原理        2. mysql怎么保证事务        3. mysql的b+树不平衡的话怎么优化        4. 手撕二叉树右视图（最后一层的最右边节点），怎么优化        5. redis为什么快，为什么又是单线程又是多线程        6. redis的瓶颈在哪        7. redis的一个hash中put一个kv的具体占用内存        8. 网络的具体流程（包括路由等）忘了哪个部门了，依稀记得说是做基础架构的？

介绍一下redis？epoll等几种io复用的区别？epoll是怎么实现线程安全的？线程池的实现？gdb怎么查看线程的工作状态？怎么构成死锁？出现死锁一般怎么定位？锁一般有哪几种锁？互斥锁和自旋锁有什么区别？多进程的通信有哪些？tcp三次握手发送syn包后，服务端接受后从什么状态到什么状态？服务端会出现timewait状态么？出现大量timewait状态，该怎么处理？#软件开发笔面经#

10.15，难度中等。其中数学题和规律题比较多第一题：给你1-n个数，你能填充k个，如果i被填充且i + 1没有被填充则积分增加1这题考虑构造最优解法，先间隔填充（n + 1) / 2个，然后反向填充。答案公式为（n + 1） / 2 - （k - (n + 1) / 2) + n % 2 == 0 第二题：给你一个字符串，执行size次变换，第i次变换将s【i】移动到字符串末尾。问size次变换之后答案是多少暴力变换时间复杂度过高。这里考虑递归实现分治变换。n最开始为size，每次变换当前n / 2 次，直到n = 1。注意每次要记录起始位置。第三题：给你n大小的数列，你要做n - 1次变化，每次使得a[i] + （-1 | 1） *a[i + 1]。如{1， 2， 3， 4}， 第一次变化到{1 + 2， 2 - 3， 3 + 4}。这题玩弄玩弄样例，发现n为偶数具备明显规律。当n为偶数时，满足最后两项的和为间隔的二项式系数变形。即为a[1] + C(n / 2, 1) * a[3] + C(n / 2, 2) * a[5] .... + C(n / 2, n / 2) a[n]。而n为奇数时直接变化成偶数即可。不记得怎么写C的预处理了，直接交卷了#百度求职进展汇总##百度##笔试##你都收到了哪些公司的感谢信？#

一面 10.12 40min简历从头说到尾详细说说自己的安卓项目代码 - 快排（我真是废物快排都不会写）、二分查找操作系统- 进程和线程、虚拟内存设计模式 - 责任链计算机网络 - TCP为什么稳定Android - Activity的生命周期Java - java的特性职业规划反问安卓架构和开发工作内容的区别（在聊我项目的时候有感觉面试官对于安卓开发的细节并不太熟悉，他介绍的架构的工作也确实和开发关系不大，更像性能调优）总结：说实话问的都非常基础，但是就是太基础了反而掌握的不好，要再巩固一下最简单的这些东西。后续：Edu邮箱炸了，啥结果都收不到了，刚好不用去了。10.22 挂#实习#