PocketGems一面二面（二面老题变形）

zhumeng900906 发表于 2015-8-27 07:35
BST这题没有给root node，但是每个点都有parent node

啊，那更好搞了啊，对当前node右子树inorder，不够K个跳到当前node的parent，再inorder ...，O(n) worst case啊

补充内容 (2015-8-27 08:10):
跳到parent的时候应该还需要查当前node是不是比parent大，是的话，继续跳再上一级parent

cleverley 发表于 2015-8-27 01:09
请问lz是怎么投的？直接去官网投还是找内推的？大概多久能收到面试邀请？谢谢！

直接在官网投的，大概一周之内收到的面试邀请