亚麻的挂经

面试官是韩国欧巴， 面的是DB组Aurora。


1， 给一个Billion级别的数据块，问怎么判断一个地址是否在里面。 【开始地址，结束地址）
我给的方案是BST，然后用BST搜索。因为BST最差是O（N），追问怎么避免最坏情况。我说红黑树。


2， 锁，一个方法，写两个变量，怎么锁；多线程并发，我说可以在方法头用Synchronized。
再加一个方法，偶尔去读，怎么锁。这个没有答上来，后来查了一下是Reentry LOCK。 当时看到欧巴的表情不悦，隐隐感觉会挂。


应该是挂

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

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

，就是这种边边角角，锁之类比较复杂的基础知识，不知道怎么准备。


Hiring Manager还要求写了DB开发的经验，才进入店面。