27实习快手Java后端二面

1.实习介绍2.开始问项目，项目问的挺深，项目至少得问二三十分钟3.操作系统进程和线程的区别，及进程间的通信方式4.数据库三大范式，要用具体实例讲解怎么使用三大范式5.MySQL事务隔离级别6.MySQL mvcc7.讲一下线程安全是什么意思，怎么实现线程安全8.synchronized和reentranlock的区别9.AQS是什么，具体是什么数据结构10.AQS有哪些成员，state是什么类型的11.手撕题，m个苹果分给n个人，每个人可以分0-m个苹果，求出所有分配方案。不是hot100上的回溯题，动态规划题我是真没辙，用回溯做了二十几分钟没做出来，最后面试官也没有反问环节

BG- 211本，考研失败，休息一段时间后联系到栗栗姐开始准备面试，机试准备了大概半个月。 机试 4001. 分苹果：考查位运算应用，通过异或操作解决。2. 王者荣耀游戏分组：采用01背包解决，复盘时发现题目规模较小，直接递归穷举也可行3. 组装新的数组：初始尝试背包，但因存在重复组合转为DFS回溯，最终通过。 机试题的难度上限大概就到动态规划中的01背包、完全背包、DFS、回溯，这几个题型考的也比较多。 综测1. 保持选项逻辑一致性，前后矛盾可能影响结果。2. 一个问题可能有多个积极选项，要决策优先级。 技术一面 25min1. 自我介绍2. 力扣2443，返回k的数量：强制转换+暴力枚举3...

1.实习介绍2.MySQL里面int可以定义INT(11) 也可以定义INT(5)，那么它两有什么区别呢3.那既然括号里的数字，不是用来限制取值范围的那为什么要设置长度呢，我不设置行不行4.如果表中有INT(11)，而插入的是100，你会看到什么样的显示效果？INT(11) 是不是就是存储11位的数字，如果你插入了一个大于99999 的数字（如100000），你认为INT(5) 会如何显示5.MySQL里面date，datetime，TIMESTAMP有什么区别，假设这个时候我要做一个跨国的系统，那么你觉得选哪个字段会更合适？为什么6.varcahr最大长度是多少能设置多少就括号里面那个数值7.唯一索引和普通索引mysql综合读写来看哪个更快8.唯一索引他是怎么做那个唯一检查的9.Doublewrite机制了解么10.mysql 的主从复制它的流程11Ok那这个时候有问题了，就是说我从库拉到了binlog之后转成Relaylog准备重放的时候，那么它的执行是单线程还是多线程？12.它怎么执行到区分不同的group去复制呢？13. 那mysql在做双主复制时，双主它会不会导致循环复制，就是a给BB又给A这种，如果会该怎么去避免这种情况呢14你基础确实掌握的挺好的，然后我来问一下你设计相关的，就像我们做系统，经常有那个菜单树的概念，比如左边有个菜单有很多层级。对吧，那现在我不设置，比如最深要求多少级，如果说让你设置一个菜单表，尽可能的少的层级也不要care他的性能的前提下，最少需要多少列？15如果我这时候又要考虑性能呢？比如说我有两个场景，第一个场景是我选择一个父节点父菜单，我能查出全部的子孙然后第二种呢，是我选一个子孙，我能查询出全部，他的父和爷爷以及所有的先祖，你觉得应该怎么设计16第二个设计题：如果我想要设计一个浏览用户的历史记录，比如说淘宝那种历史记录，我可以看我过去看到的是什么？这个浏览得有两个维度，第一个维度是以个人C端的角度去看这是我自己的历史记录，第二个角度是用供应商的角度去看这个商品被哪些人浏览了，必须要用到分库分表你决定应该怎么设计17手撕：要你设计一个单机限流组件，要求：1.线程安全，能在多线程环境下运行；2.动态自适应，能根据下游的错误率自动调节限流阈值；让系统既能保持高吞吐，又能在下游出问题时快速收敛、保护稳定性

题目1：最长无重复字符子串