《数据科学面试40+真题讲解》,K神本年度最后一次开课


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 4512|回复: 8
收起左侧

Apple iTunes面试

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

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

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

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

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

数据结构设计, 存储不考虑 无限大,确保get --> O(1), query --> O(1). 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
栗子:. more info on 1point3acres.com
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

评分

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.?
. from: 1point3acres.com/bbs
不是他,不过感觉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:

  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.         public List<String> query(String brand, String model, String color, String vin) {. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  13.                 String key = token(brand) + token(model) + token(color) + token(vin);
  14.                 return map.get(key);
  15.         }
  16. . from: 1point3acres.com/bbs
  17.         public String token(String k) {
  18.                 return k == null ? "" : k;
    . 鍥磋鎴戜滑@1point 3 acres
  19.         }
复制代码
回复 支持 反对

使用道具 举报

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

使用道具 举报

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

使用道具 举报

本版积分规则

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-11-25 08:27

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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