back to back 45分钟,面试过程中没有过多的废话,直入主题。
----------------------------------
第一轮
上来一开始做了一个2分钟自我介绍,然后面试官开始说自己在google的经历和做的项目,然后就开始做题,原来题目是和他项目有关。假设有一个显示一个公司实时估价的网站,不断的会有最新价格进来(每个价格都会贴上一个timestamp,用于标识),要求提供几个方法查询highest price,和latest price。问如何实现。。。同时该系统支持add(timestamp, price),和update(timestamp, price)。add()即添加新价格,update即根