腾讯wxg搜索团队7.15二面

这是我目前最压力的一次面试开局三道手撕30min完成1.字符串中最长不含重复字符的子串长度2.最长连续子序列3.带优先级的括号匹配1.自我介绍2.用c＋＋还是go多一点3.介绍一下智能指针4.unique指针如何实现资源转移5.move底层如何实现的6.三个智能指针的size（没回答上来，然后面试引导了）7.shared ptr内部如何实现的8.既然引用计数在堆上，那么指针的大小是多少，shared ptr内部几个指针9.讲一下虚函数和动态绑定10.构造函数能否为虚函数11.malloc分配的是物理内存还是虚拟内存12.什么时候会寻找物理内存13.malloc的原理，分配内存的一个过程，怎么找到需要的内存14.如何解决堆的内存碎片问题15.堆的内存块链表何时归还内存以及如何选择归还16.空class的size17.子类指针转为父类指针，指针值是否变化18.多继承的子类，内部内存空间如何分布19.子类指针转换为第一个父类或者第二个父类，进行等于判断，结果是ture还是false20.全局变量的初始化顺序21.讲一下io多路复用，select，poll，epoll的区别22.epoll是如何实现的23.线程和进程的区别24.多线程访问有什么问题25.互斥锁的底层原理26.内核态和用户态是什么，如何理解27.用户态如何切换到内核态28.介绍一下虚拟地址29.函数的参数是如何压栈的，按什么顺序30.函数的返回值保存在哪31.函数执行前需要做哪些工作32.main函数执行前会发生什么33.红黑书和hash_map的区别34.哈希会发生什么问题，如何解决35.介绍自己最熟悉的项目（我选的是im）36.消息是服务器发给用户还是网关37.用户增多会不会导致阻塞38.线程池具体如何实现的39.你的qps实际上不高，如何扩大qps（我答的扩容，负载均衡，用协程）40.协程是如何实现的，跟线程有什么区别41.介绍一下gmp42.问开发机情况(3g4核心)，能运行多少个线程43.反问整个面试持续了1h40min，面完直接虚脱了，不愧是wxg，但是面完不久官网秒过了，可惜最后倒在了二面

不愧是微信，压力很足了，比对线大师还出汗这60分钟比抖音80分钟难熬多了，菜就多学（15分钟+15分钟）上来就来2个编程题下马威：1.动态规划的，给字符串a和数组b，如a='apple'，b=['ap','pl','e']，其中b的每个元素可以多次使用或者不使用，问使用b能否构造出a。dp[j]=dp[i] and a[j:i] in set，做出来了。2.SQL的，给定签到表sign，有三个字段，user_id，date，flag（1表示签到，0表示没签到），问截至目前每个用户签到的连续天数。这个写了半天，两三层嵌套没写出来，用了row_number()20分钟：八股，鹅的八股都这么喜欢底层...

也算是体验到鹅的kpi了，部门是游戏社区与用户面试官迟到7分钟+未开摄像头（甚至没要求我开摄像头）上来手撕topk，撕完简单讲思路+问有没有别的地方（快速选择）手撕的时候我没开摄像头（他自己没开也没让我开）手撕完正式面试的时候我自己开了，不然我觉得太怪了自我介绍简单介绍实习实习最难的地方有没有解决什么技术难题看你简历里有写优化慢查询，讲一下思路你用游标分页优化，那介绍一下游标分页游标分页是通用的吗，对所有字段都能用游标分页吗MySQL支不支持游标分页？假如让你来设计，你会怎么样让MySQL去支持游标分页？八股知不知道NAT（不知道，另外吐槽一下面试官广东口音太重了，NAT我听了三遍都听的是MAT）讲一下tcpip为什么是三次握手而不是两次为什么是四次挥手timewait是出现在客户端还是服务端？http和https的区别什么是对称加密和非对称加密，什么是数字证书浏览器是如何验证数字证书的（这个答得不好）介绍一下聚簇索引和非聚簇索引什么是回表现在一个表有三个字段，a是时间，b是年龄，c是性别，怎么加索引比较好？反问只能说从一开始就知道是kpi面了，不开摄像头，问的问题也是有一个没一个，反问环节回答非常敷衍，心不在焉的。后面面完10分钟进复试流程，30分钟后流程结束，唯一的好处就是让我这个从来没被鹅捞过的人起码仰卧起坐了一下

手撕：中等算法和实际工程（实现一个令牌认证类，涉及到promise等等） 1.react和vue，数据变化如何通知dom变化；（这里有一个专业名词，但我没听清楚是啥，总之大概就是问这么个事2.react query的缓存和重试机制如何实现；3.树形结构的序列化和反序列化；（这个是看我项目有用到树形结构，可能以为后端传树状数据的时候也是字符串形式4.ui渲染和配置的抽象（有没有涉及到mixin等等）；5.webpack和vite之间的区别；6.ui的设计怎么实现的（参考了其他的网站吗）；7.tailwind如何使用的；7.怎么学习新技术；8.什么情况下用agent coding，什么情况自己写？...