#一人分享一道面试手撕题#【题目来源】
公司/部门:腾讯-微信支付后台开发
面试轮次:二面
考察形式:共享屏幕现场编写

【原题描述】
实现一个函数,用于验证二叉搜索树(BST)的有效性。
给定二叉树根节点,判断该树是否是有效的二叉搜索树。
有效BST定义为:
- 左子树所有节点值 < 当前节点值
- 右子树所有节点值 > 当前节点值
- 左右子树也必须是BST

示例:
输入:[5,1,4,null,null,3,6]
输出:false(根节点5的右子树中包含值3,小于5)
要求:时间复杂度尽可能优

【面试官关注点】

是否理解BST的本质定义(不仅是左右孩子大小关系)
能否想到利用上下界递归验证的思路
边界条件处理:空树、int边界值、重复值处理
代码简洁性和变量命名可读性
全部评论
做题有没有时间的限制呢
点赞 回复 分享
发布于 02-08 17:42 陕西
好难啊 不愧是大佬
点赞 回复 分享
发布于 01-11 17:03 陕西

相关推荐

工作职责&nbsp;1.与策划等研发部门沟通、收集与整理产品版本相关信息,与多部门协作,基于版本内容与玩家反馈,制定对应的内容宣发策略与规划;2.与多方协作,推进落地内容规划中官方物料的制作与发布,并基于实际效果与玩家反馈,进行复盘与调优。3.跟踪并分析玩家讨论热点与社区舆情,策划并执行线上玩家活动,参与社区氛围维护与玩家维系。任职要求1.本科及以上学历在校生,能保证稳定的实习时间(实习时长不低于3个月,每周出勤至少4天);2.《原神》深度玩家,对游戏剧情、角色、系统有深入体验和独立见解,而非停留在“抽卡”和“看攻略”层面;3.热爱&quot;冲浪&quot;,了解各大社区与玩家群体,熟悉并能够共情玩家心态;4.具备良好的文案撰写与审美能力,有创意有想法,同时具备务实推进的执行力。加分项1.有社群运营、内容创作或用户调研相关经验(校园经历亦可);如有内容创作经验,请附上作品集;2.具备基础的数据敏感度,能尝试从数据变化中发现问题。投递说明1.请在简历中详细列举过往游戏经历(《原神》为必须项),包括但不限于:游戏品类、游戏名称、游戏时长、游戏等级、游戏排位成绩等,能够展示游玩深和理解的信息均可;2.请在简历或附件中,简要分享一个你观察到的、印象深刻的《原神》相关玩家讨论或社区现象,并谈谈你的看法。面向对象2027届及之后毕业的在校生投递链接https://jobs.mihoyo.com/?sharePageId=121176&amp;recommendationCode=052BT&amp;isRecommendation=true#/campus/position/8109
点赞 评论 收藏
分享
评论
3
6
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务