微软mai applied scientist

大部分就是简单的中间件和八股，不过问的很深，有3点，牛友注意一下：1.数据库从建立连接开始，如何保证稳定性和性能，要从多个角度回答，这个只回答了五成左右2.Redis丢数据怎么办？这个问题我之前没考虑过，我完全不知道什么时候丢数据，这个要从主从复制和AOF刷盘角度回答3.lua在实现分布式锁比setnx的优点是什么？没想过这个问题，只回答了原子性更强PS：Redis不是完全基于跳表实现的，我记岔了，然后面试官有点坏，他也没否定我，然后就这这个基点继续往下问，然后我发现前后冲突了，我还不知道为啥，大概这三个问题导致我挂掉了。面试官感觉快40了，一直冷着脸，害怕手撕n-1个数字，数组有序， 0 到 n-1，少一个数字 ，找出来，比如0,1,2,3,5 return 4，用二分，做出来了