G家on campus面经

之前面的G家on campus，已经拿到on site，求大米的同时求好运~


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

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

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

nt face="宋体">【【2，3，4】，【】，【6，7】】，那么会输出
【2，6】，【2，7】，【3，6】。。。也就是如果非空，那么必须选一个，如果空，那么就跳过
2. 给一个二叉树，进行非递归的post order traversal