中国建筑集团两次笔试

1.mysql大对象用什么数据结构存2.text数据很大的时候对数据库的影响3.binlog，redolog，undolog4.数据库页和缓冲区作用5.脏页是啥，包括哪些数据6.大数据对页有什么影响7.b+树页分裂有什么后果8.怎么样造成写放大？9.mysql怎么保证事务一致性10.mvcc，行锁，间隙锁11.读已提交，可重复读区别12.用一个sql表达他两的特性13.mysql悲观锁乐观锁14.悲观锁乐观锁区别，cas为什么原子15.什么场景适合悲观锁，乐观锁16.java悲观锁有哪些？reentranlock和synchronized区别17.aqs具体实现18.aqs两种模式19.常见并发容器有哪些，concurrenthashmap介绍20.jdk8以后他的put和get的流程，然后满了会怎么样21.转红黑树是怎么转的22.coundownlatch用过没23.mq怎么避免重复消费，消息不丢失，消费失败怎么办24.死信队列怎么实现，有什么作用25.消息积压怎么办26.kafka副本的同步机制27.令牌桶算法，漏桶算法28.滑动窗口限流用redis什么数据结构实现29.缓存三兄弟，布隆过滤器用redis什么数据结构实现30.redis持久化方式31.主从复制用哪个方式，全量同步和增量同步怎么做的算法题：计算岛屿数量，hot100的题

客户端，快手春招一面面经，摘自优秀牛友60min项目问题拷打mysql的索引，按照不同的分类维度，分成哪几类？主键索引和非主键索引的区别聚簇索引和非聚簇索引的区别b树和b+树的区别什么情况下不需要回表操作索引失效有哪些场景mysql进行一次查询，会使用几种索引mysql的事务隔离级别事务隔离级别RR下，事务A读库存（是1）， 事务B给库存加1并提交，A给库存加1，A读取库存值是多少举一个不可重复读的例子算法题：二叉树层序遍历快手26届秋季校园招聘正式批今日启动-无限次复活，无限次复活！-快Star岗位的应聘结果不影响正式批，快Star流程结束后，可以继续投递正式批岗位！【岗位类别】工程类、算法...

思路：让权重和最大，就是要在原数组的权重和的基础上，尽可能的把值比较大的重复的数切分到不同的段中。代码： Scanner in = new Scanner(System.in); int n = in.nextInt(); int k = in.nextInt(); int[] arr = new int[n]; HashMap<Integer,Integer> map = new HashMap<>(); int sum = 0; for (int i = 0; i < n; i++) { arr[i] = in.nextInt(); } Arrays.sort...

二面时，面试官问，你现在开始后续的安排是什么？你到毕业时还有学业压力吗(意思是这个意思)？还在原先公司实习吗？还有实习的打算吗？这个是什么意思呢？需要提前实习吗？我回答正式offer可提前实习，实习转正offer再考虑。这样可行吗？有没有牛友可以解读吗？