Apple iTunes面试

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

数据结

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

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

ius, null, null), should return all Prius cars' VIN

iTunes iOS? Manager's name is Sam G.?

lozzlefozzle 发表于 2015-10-19 10:34
iTunes iOS? Manager's name is Sam G.?

不是他，不过感觉Apple的manager估计都差不多一个性格，没必要说出人名啦

楼主是找人内推的吗？

姐姐不吃糖 发表于 2015-10-20 01:14
楼主是找人内推的吗？

没有内推呢

楼主第二题没看懂要求是什么？要做一个DS，保证插入和检索O（1）？
HashMap<String, List<String>>
key -> car model
value -> list of VINs 不就可以解决了吗？

由于没有memory限制，把每个possible key combinations 都放入HashMap:

1. Map<String, List<String>> map = new HashMap<>();
   
2.        
   
3.         public void add(String brand, String model, String color, String vin) {
   
4.                 String [] keys = {brand, model, color, brand + model, brand + color, model + color,  brand + model + color};
   
5.                 for(String k : keys) {
   
6.                         if(!map.containsKey(k)) {
   
7.                                 map.put(k, new ArrayList<String>());
   
8.                         }
   
9.                         map.get(k).add(vin);
   
10.                 }
    
11.         }
    
12. 
    
13.         public List<String> query(String brand, String model, String color, String vin) {
    
14.                 String key = token(brand) + token(model) + token(color) + token(vin);
    
15.                 return map.get(key);
    
16.         }
    
17. 
    
18.         public String token(String k) {
    
19.                 return k == null ? "" : k;
    
20.         }

复制代码

谢谢楼主的分享，请问下你onsite面了几个人？Apple onsite是个什么节奏？

楼主能问下电面问的难吗？谢谢啊