01-11 15:47 东南大学 全栈开发 发布于湖南
关注
#一人分享一道面试手撕题#【题目来源】
公司/部门：腾讯-微信支付后台开发
面试轮次：二面
考察形式：共享屏幕现场编写
【原题描述】
实现一个函数，用于验证二叉搜索树(BST)的有效性。
给定二叉树根节点，判断该树是否是有效的二叉搜索树。
有效BST定义为：
- 左子树所有节点值 < 当前节点值
- 右子树所有节点值 > 当前节点值
- 左右子树也必须是BST
示例：
输入：[5,1,4,null,null,3,6]
输出：false（根节点5的右子树中包含值3，小于5）
要求：时间复杂度尽可能优
【面试官关注点】
是否理解BST的本质定义（不仅是左右孩子大小关系）
能否想到利用上下界递归验证的思路
边界条件处理：空树、int边界值、重复值处理
代码简洁性和变量命名可读性
公司/部门：腾讯-微信支付后台开发
面试轮次：二面
考察形式：共享屏幕现场编写
【原题描述】
实现一个函数，用于验证二叉搜索树(BST)的有效性。
给定二叉树根节点，判断该树是否是有效的二叉搜索树。
有效BST定义为：
- 左子树所有节点值 < 当前节点值
- 右子树所有节点值 > 当前节点值
- 左右子树也必须是BST
示例：
输入：[5,1,4,null,null,3,6]
输出：false（根节点5的右子树中包含值3，小于5）
要求：时间复杂度尽可能优
【面试官关注点】
是否理解BST的本质定义（不仅是左右孩子大小关系）
能否想到利用上下界递归验证的思路
边界条件处理：空树、int边界值、重复值处理
代码简洁性和变量命名可读性
全部评论
哞客374226558号
数字马力（长沙）信息技术有限公司_后端开发
好难啊 不愧是大佬
相关推荐
查看1道真题和解析 01-08 17:47
复旦大学 算法工程师 
w1ert：经常逛外网就知道，社区真人反馈m2和m2.1的风评都挺好的，而且他们leader亲自下场回复，很真诚。之前在xhs上刷到实习的同学也说mentor和同事都很好，团队氛围和工作态度都很年轻化，进去之后可以安心做事学东西，感觉很适合校招进去。而且公司刚上市了，正在上升期，是我我也去MiniMax，大佬能不能进去给我内推呀 点赞 评论 收藏
分享