腾讯面试。。。

【题目来源】公司/部门：腾讯-微信支付后台开发面试轮次：二面考察形式：共享屏幕现场编写【原题描述】实现一个函数，用于验证二叉搜索树(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里面多进程多线程的应用场景 流量打高的问题排查过程等

2025.3.20下午3点1.面试官介绍业务2.自我介绍3.说一说布隆过滤器的实现，为什么用谷歌的布隆过滤器（轻量级）？，有没有看过他的源码？（没有）4.实习和区块链有关，对他了解吗？（做二次开发，没碰底层，简单介绍区块链）5.说一说简历里面写的oom问题？这里有用到jinfo等命令吗？（没有，比较简单的oom问题没用到这些命令）画火焰图了吗？（没有）？6.线程池使用的全过程？有监控过线程池吗？（没有）7.有没有解决过死锁问题？（没遇到过，但是看过很多解决方案）8.java锁的实现方式？9.分布式锁的实现方式？运用？（他说线程池经常配合锁一起用，没这样用过）10.Linux上出现很多time wait怎么排查（不会）11.三次握手四次挥手的过程中服务器的状态（不会）12.用过socket吗？（课设用过，他说那过）13.长链接用过吗？（没有）14.用的Docker版本多少？（不记得）15.Docker相关命令16.Docker底层是docker d还是container d（没听说过）17.Docker用的是桥接还是host（应该是用桥接，面试官：所以你只是会用命令但是并没有了解过底层是吧-对）18.进程、线程、协程的区别？进程间的通信方式？还知道其他的吗，比如java机这种？（没听说过），有使用过共享内存吗？（没有）19.所以没有手写过协程之类的是吧？（没有）20.他说给了个简单的Sql执行-sql语句：select A.a A.g from user where a=1,b=2 group by g 有两个索引（a,b,c）和（a）他会走索引吗-会吧（答错了，他说有group排序就不行，但是查了发现a，b好像确实还是用到索引了，要是联合索引包括g，group也会用到索引）算法：手撕LRU（让我看完题目问我思路，说了双向链表或者大顶堆，问我多久能写完，想了一下自己也不太清楚什么时候能搓完，他说java搓大顶堆挺耗时间的，那换一道，结果换了没写出来，太菜了）面评脏