虾皮 9.3 笔试

五道单选五道多选三道编程1.最长回文子串，一样长返回第一个出现的2.合并两个有序数组3.两个降序链表合并为一个新的升序除了1是0.75剩下的ac

10道单选5道多选3道算法感觉不太稳，是我太菜了还是题目太难了

选择题有单选和多选，考了一些老生常谈的知识1.计算最少纸币（贪心）2.最小覆盖子字符串（滑动窗口）3.字符串全排列（回溯）第二题没写出来真是可惜，之前都刷了那么多遍了

1. go基本八股，有线程和协程的区别（我答的一般，感觉这里可以联系gmp），三色标记法，如何通知goroutine让其关闭，map的底层结构2. mysql基本八股，几种并发问题，对应怎么解决的，索引的结构，你是怎么建立索引的等等（记不太清了）3. mysql执行一条语句的时候突然变得很慢，如何去优化，列举一下可能的原因4. gin框架为什么快5. redis的基本八股，几种数据结构，zset底层6. 问简历上一些项目相关的技术以及具体实现7. 手撕插入区间，思路没问题，但是边界没处理后越界了二面当天就约了二面，我给推到下周一了。二面问的也不是特别难，可以说是八股进阶吧。1. go八股必不可...