腾讯WXG 技术架构面经

📍面试公司：腾讯 wxg 微信支付一面🕐面试时间：10.27💻面试岗位：后台开发❓面试问题：50min自我介绍项目介绍rabbitmq是用什么数据结构储存MySQL索引类型mysql主从复制索引失效一般怎么加索引线程和协程线程池怎么设计进程之间通信tcp滑动窗口http和https怎么平滑扩容hashmap大文件传输怎么保证没有被偷看和篡改40min代码一道编程螺旋输出数组 LeetCode LCR1461 2 34 5 67 8 9↓1 2 3 6 9 8 7 4 5一道数据结构最大堆

1. 算法：给一串数字，每个数字对应一个字符，输出所有可能的字符组合，简单回溯题2. 问刚才算法的时间复杂度，分析怎么得到的3. 实习项目串讲4. 访问一个url地址的详细过程，要求是非常详细的那种知道多少都说出来5. innoDB和myisam的区别是啥6. 如果让你自己实现一个b+树，怎么去定义数据结构7. 一个sql的执行过程8. redis实现分布式锁要考虑的问题（原子性，加锁线程释放锁线程保持同一个，过期时间，redlock）9. 数据库优化手段（建索引，查慢sql，看执行计划）10. 浏览器输入一条url的过程11. http与https的区别12. get与post的区别13. 除200、404、500还有什么状态码

一面： 螺旋打印二维数组 大根堆讲讲堆的一系列复杂度讲讲快排的复杂度讲讲二叉平衡树和红黑树讲讲进程间通信讲讲无锁队列讲讲tcp和udp讲讲如何利用udp优点并且避免其缺陷第二天约两天后二面二面：拷打实习30分钟结束直接让我反问💔 我反正是被拷打懵了😭

1️⃣排序与选择·快排( LC 912)·数组中第 k 大的元素（ LC 215)·数组中最小的 k 个数( LC 面试题17.14)2️⃣二分与数学（含概率）· sqrt ( x )( LC 69)·pow ( x , n )( LC 50)·搜索旋转数组( LC 33)·Rand7实现Rand10( LC 470)3️⃣双指针与滑动窗口·三数之和（ LC 15)·滑动窗口最大值（ LC 239)·有效三角形的个数（ LC 611)·最小覆盖子串（ LC 76)·长度最小子数组( LC 209)4️⃣栈与队列／表达式·有效的括号（ LC 20)·最长有效括号( LC 32)·逆波兰表达式求值( LCR 036)5️⃣链表·反转链表（ LC 206)·反转链表 II ( LC 92)·k 个一组翻转链表（ LC 25)·环形链表/环形链表 II ( LC 141/142)·删除链表倒数第 n 个节点（ LC 19)·课程表 II ( LC 210)6️⃣动态规划（序列／路径／计数／区间）·最大子数组和（ LC 53)·最长递增子序列 LIS ( LC 300)·最小路径和（ LC 64)·加油站（贪心／ DP , LC 134)·最大乘积子数组（ LC 152)·打家劫舍 II ( LC 213)·不同的子序列( LC 115)·爬楼梯( LC 70)·最长公共子序列 LCS ( LC 1143)7️⃣字符串·最长回文子串（ LC 5)·最长回文子序列( LC 516)·字符串解码（ LC 394)·编辑距离( LC 72)·大数相乘（ LC 43)