求面经

1. 讲讲Redis的Zset的实现原理?追问1: 跳表的查询, 插入, 删除的时间?追问2: Zset的跳表底层存储了什么?追问3: Zset为什么还要加入map?追问4: Zset为什么要使用Skiplist存储元素?追问5: 讲讲查询, 插入, 删除的流程?2. 怎么使用bitmap进行容器的ip地址的管理?追问1: 我有一个ip地址, 你怎么判断它是否已经分配了?追问2: 已经添加进bitmap的ip地址怎么删除?追问3: bitmap怎么实现的?追问4: ip地址的分配情况怎么持久化?(可以用MySQL)追问5: 如果有多个机器, 多个进程并发请求分配ip地址, 怎么解决并发问题? | 回答: 分布式锁; 回复: 分布式锁太重了,            一般实际业务不用, 跳过这个话题吧3. Redis的string底层怎么实现的?4. Redis的set底层怎么实现的?5. 并发安全的map怎么实现的?6. Redis的数据分片怎么实现的?7. 有多少种方法可以控制协程的关闭?(信号量, context, 定时器, channel...)8. go的pprof用过吗?9. git了解吗?10. 讲讲为什么四次挥手要有time_wait?以及为什么time_wait = 2MSL?11. 一个url从输入浏览器到最后到达服务器会发生什么?(要求越详细越好, 但是吟唱到路由器被打断了)追问1: 说说路由器传输过程中的协议?追问2: 为什么数据包到了网卡就知道发送给网关?(route)12. TCP里的RST是做什么用的?算法: 给定一个编码后的字符串: 2[a]3[b], 要解码为aabbb, 还能解决嵌套括号比如: 3[a2[c]] (可以使用双栈)

纯手码，大家认真看嗷关于笔试 笔试一般在投递简历后的1-2周，一般分多批次进行，拿24年春招举例，笔试会从三月中上旬开启，邮箱收到笔试通知后可以选择自己方便的时间，所以早点投递简历就有可能早点开始笔试哦！（快来找我内推简历）笔试题的话不同岗位之间的差别蛮大的，比如分游戏项目组和职能线等等，拿我当年的笔试形式来举例的话，前半部分是类似于行测题，选择和填空，主要考察游戏和其他相关知识面，后半部分可能会有简答题题（仅供参考，今年题有没有变化不清楚） 关于面试 笔试结束后，hr就要在池子里捞人啦，如果你接到了面试电话或者邮件，那么恭喜你在茫茫人海中脱颖而出了 接下来会和你约面试时间，面试一般会进行...

一面：1.自我介绍和项目难点和亮点2.单行文本溢出怎么解决，多行文本溢出怎么解决3.了解过哪些排序算法，快排4.一道代码题，sum3(1)(7)(10)===18怎么实现？5.事件循环的理解，宏任务，微任务6.http缓存，强缓存和协商缓存7.问了计网，对滑动窗口的理解，窗口什么时候变大，什么时候变小，当出现拥塞控制时，窗口大小如何变化😭好多没答上来，算法也忘了，得好好补补了

之前面完忘记写了，补一下。2.27 第一次面试，没啥经验3分钟自我介绍 + 40分钟常规八股（没怎么碰项目，可能是太垃圾了），20分钟LRU手撕，比想象中的快面试官人挺好没有为难，平易近人项目为什么用多线程不用多进程共享内存的底层原理虚拟地址空间相关平时什么情况下遇到崩溃，怎么解决（结合虚拟内存提问）数组越界一定会崩溃吗c++的new和malloc有什么区别free 释放 new 会怎么样，free 两次呢tcp和udp的区别（太紧张居然没答出几个）tcp怎么实现可靠传输三次握手和四次挥手可以少一次吗四次挥手过程tcp数据到达是有序的还是乱序的，交给上层是有序的还是乱序的浏览器输入网址过程（吟...