非思不可店面

上周五面完的非思不可店面
两道题，第一题给了一个bst和一个（lower, higher），求在这个range里面

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

面经希望有个好运....听说最近脸家还有坑，祝大家付出都能有回报吧

感谢分享～顺祝offer～

麻烦问下第一题思路，是不是：
DFS，假设当前访问root节点，如果root.val <= lower，就不再访问左儿子；同理如果root.val >= higher，就不再访问右儿子

是的是的，如果node在range内，就左右都走

水浅王八多 发表于 2018-9-26 00:19
是的是的，如果node在range内，就左右都走

嗯嗯 谢谢你 祝你尽快收到好消息 回来update啊！

约onsite了，看来good luck有些时候是真的wish you best

水浅王八多 发表于 2018-9-26 03:18
约onsite了，看来good luck有些时候是真的wish you best

恭喜楼主！