26届实习腾讯WXG企业微信-后台开发一面凉经

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

最近拿了一个腾🐟的实习offer，工作地点可以在武汉和深圳选，但听说这公司是内包，值得去吗

提要：这是本人第5次面字节，自认为对字节面试了如指掌，奈何没有水平，前4轮面试通过率仅50%，更是达成了一次2面挂一次3面挂的大满挂成绩一面 12.17聊项目，纯聊，聊两段字节实习内容，拷打设计（因为全都是如实写的，所以根本问不倒），又聊两段项目经历。整个过程半小时。八股：浏览器输入url之后的全过程；mysql引擎是什么，索引是什么，B+树和B树区别。因为在实习，八股没看，所以都没怎么回答，直言自己不清楚。手撕：lc92. 反转链表 II，一道medium（这已经是第n次考链表题了，字节真的很喜欢问链表）反问：组里做什么的二面 12.25聊最近一段实习的一个工作内容，聊了40分钟，感觉面试官很感兴趣，一直在问，遂详细的从头到尾拆开揉碎了说自己做的这个工作。因为这个的的确确是本人100%设计并开发的，感觉有很多点可以说，更是用到了不少组里第一次用的新内容，所以能够承受40min的深入拷打。八股：依旧直言自己没看八股。面试官就问我会哪一块，遂答mysql，便追问表是如何设计的，查询时会用到哪些索引手撕：没有lc题，让写一个二分查找，秒了反问：组里业务；lz脑子抽了还问了对方如何看待ks前几天的问题，对方滔滔不绝给我分析了一遍ks的问题和审核的模式，十分的能说会道，lz无不佩服三面 12.30无八股，无手撕，纯拷打先讲组里的工作内容，5min自我介绍，2min提问：什么时候毕业，实习多久，为什么不干创业的东西介绍一段实习中的一段项目（做的一个agents实现舆情搜索及推送），20min开始最难的拷打 30min 先总结了我的项目内容 然后提出n个问题进行逐一提问：没有使用爬虫进行召回的原因；对于关键词的选择策略；在设计workflow中哪些环节要设计reflection，怎么设计；舆情如何定义；召回效果的评估策略；反问：之后会具体做什么工作答得依托，感觉完蛋，又要似在三面吗更新：次日上午约hr面

更新：周一面完现在周三了流程还在一面，没戏了应该下午没事在某僧上投了下，2个小时就给我打电话约面了。不知道是不是kpi，干了再说。极速面完了，被kpi了好像。面试官对实习和项目完全不感兴趣的样子，也没有准备问题问你，全程让你自己提问题自己回答。。。。第一次遇到这样的，一个明确的八股问题都没有，跟聊天一样😂。