练习赛115：说一下我对a题的理解

1. 给出n个字符串，每个字符串可以选择x_i个字符，要求从n个字符串里面选出来的字符中输出长为k的最小字典序的字符串。输入每一个字符串s，转换为[]byte然后排序，切片前x_i个字节；将这n个切出来的字节数组拼成一个大的字节数组，排序，返回2. 根据演员之间的意见来确定薪资分配，输入n,m表示一共有n个演员和m条意见，一条意见的格式是(a,b)，也就是有一条意见表示演员a应该比演员b薪资高。先建成一个有向图，节点是演员编号，如果有意见(a,b)，那么就建一条(b,a)的边；同时建一个数组，用来存储每个节点的入读。可以看出，每个节点的费用只和指向该节点的费用相关，这样就可以使用BFS来做。入...

我有一个大厂梦。太想进大厂了😭每次一幻想自己在大厂实习就充满浑身有劲😭大一大二想着好好刷题打 acm ，想着拿了牌牌是不是就有进大厂的机会了呢？结果学校也没培训，纯靠自己的毅力和看到 ac 的喜悦和激动维持去刷题，力扣500多，洛谷四百多，累计差不多一千题，打过两次 acm 都没拿奖（学校有0个队拿奖）😭现在投了淘天和腾讯都没反应，感觉简历和实力都有很大差距，这周想投美团，想在金三银四冲大厂实习，求建议

问的很简单都秒了，但是面试官没开摄像头，疑似kpi，无后续。--------------------3/14更新，3/12通知给了口头offer，3/13发了意向书，已拒。一面（35min）（25/3/6）（无后续）    1、自我介绍    2、介绍一下你的那个Python相关项目（本科毕设，web系统+算法模型提供部分接口）    3、Java面向对象有哪些特点呢？详细说一下。    4、介绍一下hashmap；为什么要把链表转换为红黑树呢？红黑树查找的时间复杂度？1.7和1.8的区别。    5、介绍一下concurrentHashmap。    6、synchronized锁和Lock锁有什么区别？    7、公平锁的一个底层是怎么实现的呢？    8、线程池的核心参数、拒绝策略、提交一个任务执行流程？    9、spring有哪些特点？（ioc/aop）    10、spring中对于循环依赖是怎么解决的？    11、MySQL和redis的区别？    12、MySQL的索引结构是什么？    13、MySQL的事务有哪些特性？怎么保证？    14、MySQL的默认隔离级别？可重复读是怎么做到的呢？    15、介绍一下MVCC和快照读readview。    16、一般在什么场景下会使用redis？    17、对于大量的请求，如果此时缓存中还没有写入数据怎么办？    18、介绍一下redis实现的分布式锁。    19、有用过es和mongo DB吗？（知道，没用过）    20、消息中间件用过吗？说一下你的使用场景？    21、一个场景，如果说有一个接口响应的比较慢，如果说让你排查，你会怎么去排查？（上下游接口、大key问题，只答了两，后面试官补充）    无手撕，反问业务。