Square电面

板上面经不多，我提供一个。本来拿它家练手，结果电话都没过，不过也没觉得可惜。其实还有点点想去他家帮美国人做个支付宝
square phone:
Write a no_sql dat

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

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

个别的小东西，写不完的可能机会就不大了。我就是写到最后一个二分查找没写完，当然也没时间写unit test.

说说思路咋做的？

熟狗脸 发表于 2017-7-21 04:58
说说思路咋做的？

一个map<Integer, List>, 加就直接加进去，delete就对那个值做个记号，get就是找到比给定时间早的时间中一个没记号的值。

nuance 发表于 2017-7-21 13:24
一个map, 加就直接加进去，delete就对那个值做个记号，get就是找到比给定时间早的时间中一个没记号的值。

delete为什么不把那个timestamp对应的value直接删掉？

kqxqx 发表于 2017-8-5 23:02
delete为什么不把那个timestamp对应的value直接删掉？

保证二分查找高效，list必须是arraylist, 删除就是O(n)了