美团VS字节 字节后端面经

1.自我介绍2.介绍下你的xxx项目，背景是啥3.部署在哪？存储系统用的什么？4.你项目的表怎么设计的？5.数据库底层的数据结构？6.b+树？7.你们项目里这个键值对应的是什么？8.优化uuid插入b+树，怎么优化？9.数据库三范式？10.你的项目怎么体现这三个范式？11.压测？12.怎么压？13.你们项目云服务器怎么配置的？算法题：链表排序写出来了，但是报错超时，可能是哪里循环写错了或者时间复杂度太高😭，面试官说让我下来调试下，这个题问了思路，问了有没有其他办法做，其他办法问了很多，也让讲解了时间复杂度和空间复杂度具体的思路        

写在最前面，还是老规矩，先给大家伙儿同步下我这不算曲折但也有些折腾的个人背景。咱是24届一枚普普通通的双非本科毕业生，好在求学期间没怎么虚度光阴，鼓捣了几段互联网大厂的实习，也算是提前见了见世面。校招那会儿，手上也零零散散攥着几家叫得上名号的大厂Offer。不过，人生嘛，总是在做选择。在校招的最后关头，我最终把橄榄枝抛给了一家坐落在杭州的“小而美”公司。原因也挺实在：首先，待遇确实给得到位，挺香的；其次，公司氛围主打一个“非常WLB”，对于当时的我来说，吸引力不小；再者，也是个挺重要的因素，我女朋友那时候已经在杭州稳定工作了，咱总不能刚开始就搞异地恋，相隔太远的日子想想都头大。就这么着，在这家...

📍面试公司：上海某小小厂❓面试问题：1. 先让我自我介绍，然后我就讲了自己的主项目2. 主项目的来源？学校的，还是自己搞的，和朋友搞的，产品设计谁搞的。   和同学搞的，我负责后端，产品设计是和同学一起搞的3. 项目有什么难点？redis和mysql的缓存一致性，串行改并行，redis缓存失效（感觉这几个比较简单，只讲了这几个）4. 平时有问题怎么解决？问Ai？ 看问题，比较泛的就去网上找找文章，自己整合，与ai结合吧。（看来这种问题我还得问问ai，帮我总结下） ide的ai插件，给足上下文和限制什么的5. 思考题  5.1 5对夫妇围成一圈，要求夫妻相邻，有多少种方案。   简单的原排列吗，5！/5  *2 =50 ！！！！   他让我好好思考，我然后给出了  5！/5 * 2 = 48 !!! 他提示我只有一对吗，  我给出了  5！ /5 *2 ^5  我真是天才），回去补补数论的排列组合。 5.2 5对夫妇坐在餐桌上吃饭，要求夫妻相邻，有多少种方案? 我反问他和上一个问题没有区别），然后就结束了。🙌面试感想：tx会议），扬声器和麦克风都设置为耳机一个设备，听不到对方声音），快速切换为手机来面试)

一、底层数据结构 简单动态字符串 由一个sdshdr结构表示，该结构中共有三个属性： len。记录数组中已使用的字节量，不包括结尾的空字符""。 free。记录未使用的字节量。 buf。字节数组，用来保存字符串。 特点： 常数复杂度获取字符串长度； 二进制安全； 杜绝缓冲区溢出； 兼容部分C字符串函数； 通过空间预分配和惰性空间释放减少修改字符串时带来的内存重分配次数； 链表 链表中的每一个节点由一个listNode结构表示，该结构共有三个属性： value。记录链表节点值； prev。指向上一个链表节点的指针； next。指向下一个链表节点的指针； 链表由一个list结构...