Uber 电面

设计个结构，存key，time,value
要insert(key,time,value)和get(key)，get(key,time)
get(key)的时候，要是一个key有好几个time，那么返回过去最近的那个
get(key,time) 就是返回过去离time最近的那个。

看过面经，我就说用treemap。。。他说你用bst，写一个呗。。。code半天一推bug，跪了

这是全是bug的代码，可能设计的也不好。大家随便看看吧
class Solution {
   12, 'loc2'
10, 'loc1'
15, 'loc3'


10 = 'loc1'
14 = 'loc2'
  public static void main(String[] args) {


    MyTree mt

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

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

= node.val;
        return get(time,node.right);
      } else {
        if(node.left==null) {
          if(pre==null) return not found;
          return pre.val;
        }
        return get(time,node.left);
      }

    }
  }

}