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一道数据结构最大堆

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

wxg是国庆后约面的，给捞的是测开岗。哈哈，上次是前端。而我投的都是后端开发。一面:1. 上来面试官介绍业务。2. 问对测开的理解和意向。3. 自我介绍。4. 问实习。拷打项目。5. 做题。两道算法题：区间合并，k个链表反转6. 一道思考题：扔鸡蛋问题，力扣上也有。其实也就是动态规划7. 反问。手撕两道都撕出来了。面试感觉也答得还行。整体1h左右。过了好几天才收感谢信。二战鹅，宣告失败。  鹅，还是无法战胜吗从上一段实习润了，回来也有在投着简历刷刷面经，合适的也能去。今天面试了亿讯。原本是昨天面的，面试前半小时hr发信息说面试官有会议要改时间？我请问呢。于是改成了今天下午三点。往常一样，还是提前十分钟进会议等待。到了时间，面试官进来了，半天不说话?过了好几分钟我开麦问他能否听到，他说可以。于是开始。让我开摄像头？他没开，好的。1. 自我介绍2. 问实习项目。（没录音，凭印象）3. 接口安全性如何保证？4. 如果我去postman请求到了一个token，后面不是能用这个token去请求其他接口吗？5. 写接口时有没有考虑到性能问题？6. 怎么去实现一个接口幂等的？到这里，这人去接电话了？7. ThreadLocal原理，是怎么确定是哪个线程？（噼里啪啦说了一堆，只收到“让我再回去看看”的回答。）8. springboot中除了注解，还能去怎么开启事务？9. 什么时候会发生嵌套事务？事务隔离级别？10. 高并发怎么提高分页效率？（他应该是想问大数据量提高分页效率）11. 消息队列消息丢失怎么办，补偿机制？12. Bean作用域（这个真忘记了哈哈，只记得一个单例）13. 反问整体体验：差。  难度：不难，就最后一个问题没答出来。感觉他说话也不清晰，问题描述也模棱两可，不像真人

开局直接手撕四题算法1.给定两个有序数组（序一致），找到两个数组之间相差最小的两个数的差。int fun(int a[], int a_len, int b[], int b_len) { }2.给定一个经过编码的字符串，返回它解码后的字符串。编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。k 保证为正整数（1 < k <= 9）, encoded_string 中可能嵌套另一个 encoded_string，原始字符串只由 [a-z] 组成**示例:**- input: 2[abc] output: abcabc- input: 3[a2[bc]] output: abcbccabcbccabcbcc**函数要求:** std::string Solve(const std::string& encoded_string)3.拼接最大数给定n个正整数，求选出两个数拼接在一起能得到的最大整数例如1和2拼接得到12，2和1拼接得到21，12和3拼接得到123int Solve(int a[], int n) {}4.第k大节点某公司组织架构以二叉搜索树形式记录，节点值为处于该职位的员工编号。请返回第 cnt 大的员工编号。 如果找不到，返回 -1注意：不能把二叉树全量存储到另外的存储空间，比如存储到数组中，然后取出数组的第 cnt 个元素输入：root = [7, 3, 9, 1, 5], cnt = 25.讲一讲这个计算机里面，tcp 跟 udp 的这个差异吧。6.讲一讲计算机操作系统里面的进程跟线程的差异。7.http 和 https 有什么差异？8.你了解 TLS 的这个握手过程吗？9.问第一个AI项目我们通过这个去检索的时候，能够保证它的那个准确性跟召回率吗？10.这里景点的数据内容，单条数据内容有多大呀？11.我的意思就是咱们这个数据很大嘛，比如说你有一些游客的评论也好，你这个景点的介绍也好，很大的那你你最终你是只挑一部分去做这个，转化成这个高维向量吗？还是说你是全部？12.这里为什么要用到用户评价的内容。13.比如说你一个景点，假设是你有有1000条数据吧，那你是怎么去整理14.这过程中有用到 ai 吗？还说是用一些别的方式？15.那这五点里面有哪些部分是主要你负责的？16.那这里提到一个是任务分解，那这个任务分解的这个具体的这个做法是怎么做？17.: 你知道这里它是一个怎么样的一个优先级吗？比如说外部的这个推荐呢？还是说你内部的一个一个推荐呢？(听不懂)那关于这个项目，我想问的问题就差不多了，看下你这边有没有一些问题想问的？反问算法这块面试是不是比较差感觉凉凉 面试官都没开摄像头听的语气好像不太好