Apple iTunes面试

原帖地址:一亩三分地

Apple iTunes面试
Onsite:
LCA, O(NlogN) 和O(N)都要写
Maximum Point On One Line

数据结构设计, 存储不考虑 无限大,确保get –> O(1), query –> O(1)
栗子:
Car registry
(Toyota, Prius, Blue, VIN) 现在要实现add和get操作。
Follow up:
query (Toyota, Null, Blue, Null), should return all Toyota and Blue cars’ VIN
query (null, Prius, null, null), should return all Prius cars’ VIN