杭州大厂后端日常实习咨询

八股 + 项目1. 项目介绍2. 实习成果介绍 + 拷打（20min）3. 算法：反转链表4.  JIT 是什么，作用？5. 操作系统进程的调度过程6. 什么是内核态？什么是用户态？内核态和用户态的进程？7. 进程和线程的状态，切换的时机8. 线程的 waiting 状态和 timed_waiting 的区别9. redis的数据结构有哪些10. redis的线程模型介绍11. 说一下BIO、NIO、AIO12. 知道的 IO 模型，介绍下13. JVM内存区域的划分，每一部分的作用14. 垃圾回收算法以及垃圾回收器15. 详细比较 CMS 和 G1 的区别？优缺点以及使用场景16. MySQL 中的内存碎片说一下

9/16面的项目拷打，做的项目和Agent有关，还问了些AI应用相关的八股八股：Agent和工作流有什么区别？在多Agent架构中，除了ReAct，还有哪些架构？RAG的数据存在什么地方？ElasticSearch和MySQL最核心的区别是什么？了解MySQL的索引吗？B+树的特点是什么？B+树和B树的区别是什么？MySQL为什么不用B树？联合索引什么情况下会失效？算法：lc24. 两两交换链表中的节点项目拷打答得并不好，最后算法也没找到bug

1.你现在已经面试到第三轮了是吧?对这个职位有过了解吗?2.可以先做个简单自我介绍吗?3.你现在最常用的编程语言是?4.如果满分 10 分，你给自己的C++ 水平打几分?为什么?5.C++关键字 virtual 的作用是什么?6.解释 C++ 多态的实现过程(虚函数表调用过程)。调用虚函数时的查表过程算法时间复杂度是多少?如果设计一套虚函数表，你会怎么设计？7.解释进程和线程的区别。8.为什么线程共享资源比进程高效，但我们还需要使用进程?9.假设线程都是安全的，不会出错，那是否可以全部用线程?为什么?10.编写一个函数:输入一个数组，返回排序后的新数组，不修改原数组（不能用 STL，如 vector、sort)11.编写一个函数:给定单向链表头指针，偶数节点两两交换，保证链表节点数是偶数。12.如何不使用 dummy 节点完成单向链表两两交换?13.反问

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