腾讯面试。。。

【题目来源】公司/部门：腾讯-微信支付后台开发面试轮次：二面考察形式：共享屏幕现场编写【原题描述】实现一个函数，用于验证二叉搜索树(BST)的有效性。给定二叉树根节点，判断该树是否是有效的二叉搜索树。有效BST定义为：- 左子树所有节点值 < 当前节点值- 右子树所有节点值 > 当前节点值- 左右子树也必须是BST示例：输入：[5,1,4,null,null,3,6]输出：false（根节点5的右子树中包含值3，小于5）要求：时间复杂度尽可能优【面试官关注点】是否理解BST的本质定义（不仅是左右孩子大小关系）能否想到利用上下界递归验证的思路边界条件处理：空树、int边界值、重复值处理代码简洁性和变量命名可读性

1.5一面：一面主要问了点项目和个人相关信息之类的，以及一点八股，问了点AI coding，反问说是海外游戏分析挖掘之类的Python和SQL，手撕一道算法一道SQL，面完马上过了1.7二面：感觉像是leader，手撕一道算法两种解法，问了点学校专业情况，另外问了多线程之类的，不怎么会，说要了解一下操作系统，晚上过了1.8三面：不知道是什么面，晚上八点面的面试官满脸班味，问的全是ai coding，大模型之类的问题，答的一般（甚至最后一问只问缺点😧），面完第二天发邮件问完进度秒挂，有点可惜，问的全是和岗位不怎么强相关的内容没有怎么接触过，不然进去鹅就能翻身了，倒在HR面之前了😭

1.为什么mysql使用B+树 而不是跳表2.流量高 怎么预防?3.既然提到了nginx负载均衡 你知道哪些负载均衡的方法?4.发生死锁 程序的表现然后给40分钟写三道算法题 a了一道 还有一道没写完但是说了思路 另一道没时间看没有常规八股 很多都是结合了具体场景来问 包括在pdd里面多进程多线程的应用场景 流量打高的问题排查过程等

1.项目介绍2.实习经历3.介绍实习时自动化如何实现（基于什么框架和工具实现）4.拿不到订单数据时候如何测试？（mock测试）5.这个自动化如何集成到CI/CD流程？（定时还是手动？）6.拿到优惠券产品文档如何设计专项测试？设计思路是怎样的？7.优惠券bug如何定位？8.实习中最棘手的问题？9.整个测试需求流程中，你觉得最困难的哪一步？10.实习中用来那种数据结构的redis（key是啥，value是啥）11.怎么确保rocketmq消息不丢失12.算法题13.项目经历14.redis分布式怎么实现15.项目难点16.为什么用rocketmq不用其他的17.mq的topic是什么18.项目性能测试关注哪些指标?19.刷抖音卡从哪方面分析？20.反问