【驱动】02.GPIO子系统

## 1. 题目描述查找两个字符串a,b中的最长公共子串。若有多个，输出在较短串中最先出现的那个。注：子串的定义：将一个字符串删去前缀和后缀（也可以不删）形成的字符串。请和“子序列”的概念分开！示例1:```输入：    abcdefghijklmnop    abcsafjklmnopqrstuvw输出：jklmnop```## 2. Solution```pythonwhile True:    try:        a, b = input(), input() if len(a) > len(b):            a, b = b, a         res = ''        for i in range(0, len(a)):            for j in range(i+1, len(a)): if a[i:j+1] in b and j-i+1 > len(res):                    res = a[i:j+1]        print(res)    except:        break```

InnoDB如何处理SQL请求并通过索引页和数据页缓存来访问数据?1、SQL请求接受当InnoDB插件（实际上是InnoDB存储引擎）接收到一个SQL请求时，它会解析该请求并确定需要访问哪些表和索引2、索引页哈希表查找InnoDB首先会尝试使用索引页哈希表（如果存在的话）来快速查找所需的索引页索引页哈希表存储了索引页的地址和哈希值，使得InnoDB能够快速地定位到索引页3、索引页查找一旦在索引页哈希表中找到索引页，InnoDB会使用该索引页来查找与查询条件匹配的记录；这通常涉及到遍历索引树，直到找到符合条件的键值当数据库需要访问某个索引页时，它会首先检查该页是否已经在缓冲池中；如果在，则直接读...

一、项目+八股（55min）1、自我介绍2、简单介绍一下你的项目3、压测的性能瓶颈？怎么调试的？4、缓存的数据一致性问题怎么解决的？为什么选择这个方案？还可以优化吗？5、Redis为什么快？6、Redis的数据结构？7、Redis内存淘汰策略？8、什么是可重入？如何基于Redis实现一个可重入的分布式锁？9、set和set nx命令有什么区别？10、zet如何优化底层的查询的？11、设计冗余字段的背景是什么？优点是什么？缺点又是什么？12、MySQL的索引结构？13、为什么一般采用自增ID当主键？14、为什么做深度分页的时候会很慢？15、MySQL的日志文件主要有哪几种？16、事务管理通过哪些文件来管理的？17、String、StringBuilder和StringBuffer的区别？18、Synchorized和Lock的区别？19、Synchorized的锁升级过程？20、学习Java过程中，有没有什么事情是你反复练习的事情？21、介绍一件收获最大的事情？22、介绍一下项目中的多机竞争？怎么优化的？23、多机竞争的核心本质是什么？24、分表为什么要按照大小分表？有没有别的思路？分表解决的问题是冷热分离吗？25、用什么其他方案能够解决冷热数据的问题？26、怎么通过任务ID来定位到存储的表的？27、在任务生成前已经知道该任务存储到哪里了？28、你怎么知道切表了？二、算法（25min）重排链表（没做过，做了半天A了一半测试用例，面试官让说了一下思路）三、反问（5min）您觉得我本次面试有什么不足的地方？可以提供一些建议吗？（1）基础扎实，但是缺乏实践（2）实践的时候要多思考，选用哪种方案？为什么选用这种方案？有没有其他更好的方案？不要闭门造车。四、总结面试官很和蔼，遇到不会的问题也是循序渐进地引导，就是对于项目的拷打太狠了，另外算法还是刷的少了面完3分钟，北森代发短信通知过了，有佬知道美团会用这玩意吗？我一度怀疑是不是美团发的短信，如果我的外卖也能有这么高的效率就好了

至今仍0offer，又来求指导了。ballball大佬们给点意见。算法刷了剑指 + leetcode hot100，八股文除了mysql其他都啃完了(cpp/STL/cpp11/计网/操作系统/Nginx/redis)。3月底开始投暑期，简历挂的就不说了。进面试的：腾讯3挂 (腾讯挂了好多是因为基础问题，被揪住不太熟的点往下拷打，我好菜wuwuwu)。进面试的：快手1挂 (没问项目，说不匹配，直接问了30分钟八股，基本吟唱完毕，考的手撕思路对了，但没OC)。华子笔试挂了。好难。第一90，第二测试案例过了，思路也对了，死活执行失败hhhh字节给了笔试，还在准备孩子已经从焦虑 变得有点累...