有大佬拿到了搜狗输入法前端的实习吗，能不能交流一下面经

基础架构部门（毕竟cpp，应该也就基础架构会捞了）上来算法模拟俄罗斯方块我只能说有点吓人，两道俄罗斯方块模拟，模拟下落和消除，写了20min，讲了5minpdd好像特别重视算法，项目八股问的都不是很深入。反而代码面试官会反复检查。最后面试官反馈也说所有技术面都有手撕而且是大头指标八股部分计网：1，tcp三次连接2，tcp服务端应用程序一直不读会怎样os：1，虚拟内存数据库：1，innodb相关2，b+树反问：1，做什么。基础架构部门，微服务相关。主要java，存储用cpp。负责rpc和一些中台2，面试官工作时长。每天12h单休。但是面试官感慨，基础架构算好了，业务部门更吓人3，留用转正...

* 自我介绍* 手撕快排* C++重载是怎么实现的？* C++多态是怎么实现的？* C++代码是如何转化为二进制文件的？* DLL加载文件顺序* DLL调用的内存分区* PE文件结构* delete []* 内存泄露如何定位* 基类、派生类、成员对象构造函数调用顺序* unordered_map和map* 哈希冲突，如何解决* HTTPS密钥协商过程* 非对称加密、对称加密* 函数调用压栈顺序* C++主函数运行前的操作* 野指针、悬空指针一面面了两次，第一次上来写题发现系统的代码输入窗口出不来就改了时间。第一次的手撕好像是一道easy的双指针题。#面经##客户端面经##C++#

1.面试官自我介绍，部门是qq，负责qq的社交和音视频相关的(听到这直接爆炸🤯，我这个菜鸡怎么可能面的过)2.20min项目2.1长链接转换为短链接的流程2.2冲突怎么解决的？如果一直冲突怎么办？2.3布隆过滤器和bitmap讲一讲2.4限流方式有哪些？具体的算法呢？网络3.tcp四次挥手能不能改成三次，第四次的目的是什么？timewait是什么？timewait过多了怎么办？第二次和第三次能不能合并？4.tcp链接后，网线拔掉了然后接上会怎么样5.http 1.0 1.1 2.0区别 http队头阻塞是什么？举个例子6.tcp滑动窗口是什么？7.tcp半连接和全连接序列讲一讲，为什么要有半连接系统8.僵尸进程，孤儿进程9.io多路复用，你说到了文件描述符，这个最多有多少？（类似的问题还有，varchar上限，socket上限等等）类与对象10.java中怎么实现多态的算法:等于k的最短子序列长度给了个时空n+n复杂度的解法，面试官说用n+1，空间复杂度1，当时没反应过来，下来才想到反问对我评价:基础挺好，项目有理解，算法稍微差点。常规八股，基本都答上来了，可能原因是算法没让面试官满意，也可能是没hc第二天挂