狗家onsite面经

actionlee

blactangeri 发表于 2018-4-8 13:15
这样的话怎么做的查询O(1)的？

你访问的就是map.begin() /map.rbegin().
这些都是常数时间。
不过update要log n。

yunliang2014

谢谢楼主的分享！没有System Design吗？

elfandi

actionlee 发表于 2018-4-7 20:42
这道题和leetcode上的Number of Corner Rectangle是类似的做法。把所有的点按照y坐标存到一个hash表里， ...

lz or其他人能简单说下1.5的方法么。。多谢了！

actionlee

yunliang2014 发表于 2018-4-8 14:03
谢谢楼主的分享！没有System Design吗？

没有的，new grad纯coding。

idatascience

不是特别明白，这里的online stream这个input的type是string么？怎么分割价格和timestamp呢？又如何把timestamp从string转换为time呢？

blactangeri

actionlee 发表于 2018-4-8 14:01
你访问的就是map.begin() /map.rbegin().
这些都是常数时间。
不过update要log n。

请问你price-》time的map，如果有多个同样的price怎么办

actionlee

blactangeri 发表于 2018-4-9 08:08
请问你price-》time的map，如果有多个同样的price怎么办

你可以再在每个price下面弄个hash表，或者简单点，用pair为key来表示price和time，

actionlee

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

alanlxl

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

idatascience

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