小米后端笔试

小米笔试 1）差分数组+前缀和还原（背模版即可，一维和二维都有相对应的公式）2）dp 不会经典暴力骗分，A1+

1.sychronized锁和redis分布式锁应用场景的区别2.concurrenthashmap3.缓存击穿 穿透 雪崩4.原子类5.arp6.tcp三次握手问的挺多的，记起来的分享一下，有没答上来的面试官也会给我解答，感觉是要凉

选择题，24道，好多操作系统的pv问题，还有c++的题目多选题，1道，操作系统，线程编程题，第一道题，给出n个人，每个人可以做的题目区间，找某个区间，使得这个区间人数尽可能多，求最大的覆盖人数，利用差分的思想，左区间+1，右区间后面的一个数-1，累加之后找到最多的人数，就是人数最多第二道题，感觉是动态规划，只a了，百分之18.8，状态转移方程应该有问题，考虑选还不是不选，后面没时间了，草草结束。全程一个半小时，感觉时间还是有点紧的，前面浪费时间有点多。选择题重点是基础知识，后面编程题就是算法思维了。

秋招和暑期都是简历直接挂