【题目来源】公司/部门：腾讯-微信支付后台开发面试轮次：二面考察形式：共享屏幕现场编写【原题描述】实现一个函数，用于验证二叉搜索树(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. 介绍TCP三次握手2. 为什么是三次？两次行不行？如果两次握手，主要是客户端还是服务端会出问题？3. TCP的滑动窗口机制4. 听说过QUIC吗5. 操作系统进程和线程的区别6. 协程？协程相比线程的优势？7. 常见的进程之间的通信方式？8. 共享内存的优势？9. 信号是怎么进行进程同步的？10. 多进程多线程的死锁问题？死锁什么情况下发生？如何解决？11. 听说过银行家算法吗手撕：LRU两个功能get(key) 和 put(key, value)，要求时间复杂度O(1)。撕完之后又问了快排、斐波那契递归、二分查找的时间复杂度和斐波那契递归的优化

1. Golang中的GMP调度模型是如何工作的？P的作用是什么？2. Golang的逃逸分析机制是什么？如何进行内存分配优化？3. sync.Map是如何实现并发安全的？与加锁的map有什么区别？4. Golang的反射原理是什么？什么场景下应该使用反射？5. TCP的拥塞控制算法有哪些？BBR算法的工作原理是什么？6. Websocket协议是如何实现全双工通信的？与HTTP长轮询有什么区别？7. 什么是零拷贝技术？在Golang中如何实现零拷贝？8. Linux进程的虚拟地址空间是如何布局的？9. 什么是CPU的NU架构？对程序性能有什么影响？10. 容器与虚拟机的本质区别是什么？容器是如何实现资源隔离的？11. 分布式一致性哈希算法是如何工作的？如何解决节点动态增减的问题？12. 什么是Paxos算法？Basic Paxos和Multi-Paxos的区别是什么？13. 分布式系统如何实现服务发现和健康检查？14. 什么是分布式系统的脑裂问题？如何避免？15. 如何判断一个数是否为2的幂次方？给出最优解16. 设计一个算法来统计海量数据中出现次数最多的前K个元素17. 实现一个循环队列，支持并发安全的入队和出队操作 （手撕）18. 反问