3.15阿里笔试

Q1. 奇数行全为1，偶数行01交替即可Q2. 一定存在某个 i，使得要求的极差 = a_{i+1} | ... | a_{n} - a_1 & a_2 & ... & a_{i}  或 a_1 | a_2 | ... | a_{i}  - a_{i+1} & ... & a_{n}. 做关于 &, | 的前后缀和，然后遍历 i 即可。Q3. 用异或的性质，多个相同数字的异或其结果和数字的数量的奇偶性有关。直接遍历 left 到 right 内的所有数字并计算结果，只 A 了 25%，感觉如果要 A 100% 还要预处理出类似前缀和的东西才行，但时间来不及了。

自我介绍项目（因为和面试官部门业务直接相关，所以问了很久）。MySQL：MySQL数据超过多少性能会降低？（我印象里是2kw）这个数是怎么来的？（我只看过这个，没有自己推到过，说的不知道）如果这么多数据，用主键索引去查，会不会快？如果不是主键索引，而是二级索引，并且这个字段的区分度比较高，会不会快？如果你这个场景中确实有这么多数据，你要怎么去做优化呢？（先说了限流、按分页分批查询。我知道有分库分表这个技术，但是因为我了解的不多，所以就没说。然后面试官说其实你可以了解一下分库分表这个技术。后悔没说了。。。）设计题：现在系统有一些用户，每个用户有若干个标签。我现在要在平台首页实时地去统计TOP 1...

三道编程只有第一题会做😅😅，第二题写半天0

之前的三面挂了，本来都不抱希望了结果又被另一个团队捞起来了自我简介项目深挖java 多线程，线程池java 不同类型的锁syncronized实现原理volatile实现原理hashmap和hashsetJVM调优GC算法CMS和G1网络 tcp握手挥手，重传和拥塞控制Redis 数据结构Redis 三穿mysql 事务隔离级别mysql b+索引问了个数据库一致性的知识，但我没听懂他说的那个词是啥就跳过了mysql 和 redis如何保证数据一致性算法题，给了个medium题，直接秒了总的来说面试官人还是不错的，我两周没看八股了差点忘完了，还好问的都算是比较常规的八股。。...