一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 2462|回复: 8
收起左侧

Apple iTunes面试

[复制链接] |试试Instant~ |关注本帖
samuel1989 发表于 2015-8-23 12:30:10 | 显示全部楼层 |阅读模式

2015(7-9月) 码农类 硕士 全职@Apple - Other - Onsite |Fail在职跳槽

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
Apple iTunes面试
Onsite: 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
LCA, O(NlogN) 和O(N)都要写
Maximum Point On One Line .鏈枃鍘熷垱鑷1point3acres璁哄潧

数据结构设计, 存储不考虑 无限大,确保get --> O(1), query --> O(1).1point3acres缃
栗子:
Car registry
(Toyota, Prius, Blue, VIN) 现在要实现add和get操作。-google 1point3acres
Follow up:
query (Toyota, Null, Blue, Null), should return all Toyota and Blue cars' VIN.鏈枃鍘熷垱鑷1point3acres璁哄潧
query (null, Prius, null, null), should return all Prius cars' VIN

评分

4

查看全部评分

本帖被以下淘专辑推荐:

lozzlefozzle 发表于 2015-10-19 10:34:10 | 显示全部楼层
iTunes iOS? Manager's name is Sam G.?
回复 支持 反对

使用道具 举报

 楼主| samuel1989 发表于 2015-10-20 00:58:01 | 显示全部楼层
lozzlefozzle 发表于 2015-10-19 10:34
iTunes iOS? Manager's name is Sam G.?

不是他,不过感觉Apple的manager估计都差不多一个性格,没必要说出人名啦
回复 支持 反对

使用道具 举报

姐姐不吃糖 发表于 2015-10-20 01:14:55 | 显示全部楼层
楼主是找人内推的吗?
回复 支持 反对

使用道具 举报

 楼主| samuel1989 发表于 2015-10-20 04:30:20 | 显示全部楼层
姐姐不吃糖 发表于 2015-10-20 01:14
楼主是找人内推的吗?

没有内推呢
回复 支持 反对

使用道具 举报

jobseeking 发表于 2015-10-21 13:32:53 | 显示全部楼层
楼主第二题没看懂要求是什么?要做一个DS,保证插入和检索O(1)?
HashMap<String, List<String>>
key -> car model
value -> list of VINs 不就可以解决了吗?
回复 支持 反对

使用道具 举报

yavinci 发表于 2015-12-3 10:28:00 | 显示全部楼层
由于没有memory限制,把每个possible key combinations 都放入HashMap:. Waral 鍗氬鏈夋洿澶氭枃绔,
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  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>());
    . from: 1point3acres.com/bbs
  8.                         }
  9.                         map.get(k).add(vin);
  10.                 }-google 1point3acres
  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.         }
    . from: 1point3acres.com/bbs

  17. . 1point 3acres 璁哄潧
  18.         public String token(String k) {
  19.                 return k == null ? "" : k;
  20.         }
复制代码
回复 支持 反对

使用道具 举报

looneyzhang 发表于 2016-4-3 10:50:44 | 显示全部楼层
谢谢楼主的分享,请问下你onsite面了几个人?Apple onsite是个什么节奏?
回复 支持 反对

使用道具 举报

Sendoh2015 发表于 2016-8-22 14:05:33 | 显示全部楼层
楼主能问下电面问的难吗?谢谢啊
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-10 11:17

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表