b站C++后端，已OC

一面：    问笔试没做的一道题，拓扑排序    凸包（随机一些点，怎么获得最小凸多边形）    战力划分：二维dp    三维空间中，一把枪，射出子弹，怎么判断子弹是否打到一个正方体    怎么判断子弹是否打到非规则物体二面：    聊项目，寄    redis和mysql的区别    单点登录为什么不用mysql，要用redis    redis为什么快    redis过期失效策略    redis持久化    token怎么生成的    set和vector的区别    小根堆建立    自底向上从什么位置开始的    一道题，挺简单的，但没写出来（感冒头痛脑子一片空白，思路是对的，但就是写不对，面试结束被提醒没特判）    反问，本来有两个问题，结果当时也想不起来了，什么都没问，寄

1、自我介绍2、实习经历介绍3、vector的底层实现4、c++多态的实现方式5、虚函数6、指针和引用的区别7、数组和链表的区别8、快排的思路 时间复杂度 是否稳定9、解决哈希冲突的方法10、七层网络模型 传输层的作用 TCP UDP的区别11、对于数据库事务的理解12、python ==和is的区别13、python 迭代器14、python 魔法方法15、python写过的项目介绍16、深度学习相关项目的介绍17、测试微信发红包18、手撕代码 最长非重复子串 题写出来了 ，时间复杂度没答上来反问

八月投的笔试ak现在约面，闹呢😅

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