许愿商汤自动驾驶

0316 笔试 5道编程 120分钟12道打卡题，第3道过一点，第4道过55%，第5道0分太涝了，决定下周再战

自我介绍1. 你项目中mysql怎么分区的（2. 分区后原本的索引还有效吗3. 回表查询？4. 脏读、幻读讲一下5. 脏读怎么解决（答了读已提交，问：底层怎么实现的——mvcc6. 幻读怎么解决7. 事务的ACID怎么保证的（人要碎了，没答上来比如原子性怎么保证的，怎么保证的。。。——应该是undo日志+回滚8. Mysql有哪些日志了解吗——undo日志、redo日志9. 这两个日志都是做什么的答了redo日志用于故障恢复10. 为什么用redo日志来修复（没答出来11. redis缓存穿透、缓存击穿讲一下12. 那你怎么解决缓存击穿——答先获取分布式锁再请求MySQL并写入redis问：那...

12题100%，第三题16%，第四题70%，第五题10%，有必要再做一次吗？？？ 第三题题干有问题被坑惨了，看了半天没看懂输入样例3月18号更新，已经约了面试了

笔试时间：2023年04月15日第一题题目：字符串的前缀现在有两个字符串S和T，你需要对S进行若干次操作，使得S是T的一个前缀（空串也是一个前缀）。每次操作可以修改S的一个字符，或者删除一个S末尾的字符。小团需要写一段程序，输出最少需要操作的次数。输入描述第一行一个正整数C，表示数据组数；对于每一组数据输入两行仅包含小写字母的字符串S和T。输出描述对于每一组数据，输出一个整数，表示最少需要操作的次数。样例输入2abaabbabcdefg样例输出14提示：第一组数据，可以修改最后一个字母，使得S=abb，是T的一个前缀；第二组数据，需要将S整个串删除，操作次数为4。参考题解C++：[此代码未进行...