腾讯WXG微信支付一二面（凉）且有感

一面 3道题1h，项目40min，最后问了几个八股。1. 排行榜：输入为若干条学生成绩数据，在输入的过程中会穿插若干询问， 要求输出询问的那一时刻平均分最高的3个班级的编号2. 模拟for循环：输入为若干行字符串，字符串有3种：add, for num和end，分别表示a++、循环num次和循环结束，a初始化为0，输出a最终结果3. 抽奖： 用rand16实现从30万人中以等概率抽1万人获奖1. 项目难点问了很久 一直讲到面试官清楚2. 协程上下文怎么完成切换的 需要保存哪些寄存器 多协程和单进程分别什么时候用3. C++ 3种内存模型4. 无锁链表的实现 结合到你的项目里的话具体怎么用二面 3道题40min，项目+设计题+八股+反问1h30min。1. 实现atoi，需要考虑int溢出、非法字符2. 10亿个32位数字排序并去重3. DP 类似于最长公共子序列1. 项目细节问了很久问得很细2. 设计微信朋友圈 主要是表的设计、发送和接收朋友圈怎么实现3. C++多态的实现方式、构造和析构函数中调用虚函数的行为、析构函数为什么大多时候为虚函数

更多内容主页参考简介链表206. 反转链表92. 反转链表 II 21. 合并两个有序链表25. K 个一组翻转链表83. 删除排序链表中的重复元素82. 删除排序链表中的重复元素 II19. 删除链表的倒数第 N 个结点数组27. 移除元素189. 轮转数组字符串3. 无重复字符的最长子串大数加法_牛客题霸_牛客网二叉树144. 二叉树的前序遍历 递归与迭代实现94. 二叉树的中序遍历 递归与迭代实现145. 二叉树的后序遍历 递归与迭代实现102. 二叉树的层序遍历 递归与迭代实现112. 路径总和124. 二叉树中的最大路径和297. 二叉树的序列化与反序列化栈20. 有效的括号739....

投了腾子，被微信支付团队捞了，怎么一搜面经这么恐怖菜菜的有点慌有没有佬面过分享一下-----------------------------------------------------------------------------------------------------------------------------一面（5.7）    刚面完，简单记一下面经    1.上来闲聊了几分钟，问一下项目是独立还是合作开发的之类的。    2.之后就是40分钟算法题，给了4道，写2道就行。我选了螺旋矩阵（leetcodehot100有），实现数据结构大根堆    3.之后就是问问简单的八股，排序算法（时间复杂度）、哈希表、disruptor（简历写了，顺便问了cas）、IO多路复用（阻塞和非阻塞）、线程间通信方式。    4.反问，面试官人真的好好！我要给她写最好的面评！她建议我说简历项目比如disruptor是为了用而用，而不是有方案对比，性能优化。    PS：面试官给了很多建议，我答不上来也说没关系，人真的很好！看了网上面经，本来都焦虑的不敢面了，感谢老天爷让我遇见这么好的面试官。我一定好好学习！-----------------------------------------------------------------------------------------------------------------------------二面（5.12）    面完了，大概率是要g了（场景题没答出来，我一定好好回去背场景题）    1.上来又是闲聊几分钟（这是不是鹅一贯的流程）。    2.之后是两道算法题，给了30分钟。    （1）第一题：43. 字符串相乘（没做过，现场写的，然后出了bug，差不多写和改用了30分钟出头；后来30分钟到了，面试官还问我能写出来吗，要不要做第二道，我说马上改好了，后来几分钟就改好了）    （2）第二题：给一个数组num，每个数前面可以是+或者-，判断全部加起来的和为S的有多少个；比如nums: [1, 1, 1, 1, 1], S: 3，输出5；-1+1+1+1+1 = 3、+1-1+1+1+1 = 3、+1+1-1+1+1 = 3、+1+1+1-1+1 = 3、+1+1+1+1-1 = 3  一共有5种方法让最终目标和为3。（我用的回溯，十分钟写完了；然后面试官估计在忙，还让我等他两分钟；PS：会不会是kpi面啊）    之后两道题面试官都让讲了一下思路。    3.项目：让我挑一个介绍，然后就开始问项目涉及到的八股：Redis存储数据结构，MySQL索引、RabbitMQ原理（还问了集群），ES原理（答了倒排，还没等我吟唱结束就打断我问下一个了），Disruptor原理（CAS、伪共享、环形数组都答了，这里可能我讲的不是很清楚，他追问了好久；然后他说还是不太明白，悲，我太菜了），WebSocket和HTTP的区别、tcp三次握手（刚准备吟唱，就换了个问题问http认证）、Http认证（还没吟唱完八股就打断我了）。    项目：对象存储上传和下载图片的过程、jwt令牌鉴权、输入密码到登录这个过程、密码用什么加密（md5，问了我md5原理，会发生哈希冲突吗？要死真没了解过，然后答了不会）    4.场景题：我真的太菜了，场景题真的不会。    （1）怎么做负载均衡。（答了轮询，刚想说其他的，就被打断问了下一个）    （2）如果一个结点负载过高，怎么处理（真不会，沉默了一分钟，直接回了不太了解。然后就结束了，应该是g了）    （总结：面试官可能没空，写完题中间还等了他几分钟；好几次吟唱八卦打断我，场景题真的不会，确实太菜了；大概率凉了；鹅还捞人吗，再捞捞我吧！）-----------------------------------------------------------------------------------------------------------------------------三面（5.20）    面完了，这次肯定就要g了，等感谢信中。    1.上来先闲聊了一会，问能实习多久，还问了我大模型，但我没搞过大模型，直接说不太了解。    2.之后就是很简单的八股，反码补码，cpu的调度算法，udptcp差别，map的结构，mysql主从同步（就这些，没了）。    上面这些加起来不到20分钟结束了（感觉是kpi面了，悲）    3.给了道算法题String LCM，思路没想对，写了很久；还把辗转相除法忘了，想了半天（这辈子都要记住辗转相除法）。撕了半个多小时没写出来（辗转相除法想了好久，我这脑子每次都记不住）。中途说了一下思路，就是找出两个字符串公共的字符串，然后计算最小公倍数。之后面试官去开会了，让我自己写，写完退出会议就好了。    害，确实太菜，算法题思路没想对，没手撕出来，以后还得继续加油啊！好好沉淀努力学习了！总的来说，很感谢wxg给我这样面试的机会，我本来就不是什么自信的人，暑期一直都不敢投。一开始wxg给面的时候，我很害怕，甚至想跑路不面了。但是想想这三次面试，这一路走来，其实也是一种历练，学会了很多东西，也逼我学了很多。很感谢wxg捞我。

1.怎么设计一个webserver？2.怎么加快客户端http请求的返回，全链路上的所有措施（追问了服务端怎么做缓存）3.怎么设计一个write系统调用，需要考虑哪些事情4.几百个敏感词，请你设计一个算法，输入的是文章，如果文章含有敏感词就返回true，否则返回false5.malloc、free的内存池源码实现6.inode、pagecache无手撕、面试官迟到10分钟