一些来自一个fw的阶段性总结

bg华五，请问大家建议投递什么岗位呢，苯人现在很迷茫目前会的是C++，暑期实习已经开始一段时间了，好焦虑好焦虑#无实习如何秋招上岸# #牛客AI配图神器# #想实习转正，又想准备秋招，我该怎么办#

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

开始给我介绍了一下流程，感觉面试应该会的挺顺利的#腾讯# 开始拷打项目不知道怎么回事就聊到了怎么实现一个tomcat 问了下我项目用了什么数据结构问了我项目redis ，本地缓存，mysql的同步还有mysql索引作用，有什么类型，区别，我是怎么用索引的聊了下限流算法，三种限流算法，为什么选令牌桶不选其他还有些不太记得了，，，，结束问面试官怎么样，说要横向对比一下还让我多看源码  第二天下午挂了，，，我真是废物啊真不想学了

一开始想到的是用DP解，没成功，后来又用了前缀和/后缀和也不对我去网上找题解，看到了一个不错的题解，代码量不大，但是相应的解释太少了，我就自己琢磨好歹也是把思路理清了，附上代码菜就多练 #include <bits/stdc++.h> using namespace std; int main(int argc, char const* argv[]) { // 5 // 1 -4 10 -30 2 // prefix = {1, -3, 7, -23, -21} // min_prefix = {1, -3, -3, -23, -...