一亩三分地论坛

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

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

Apple 面经

[复制链接] |试试Instant~ |关注本帖
adiggo 发表于 2016-5-17 04:55:52 | 显示全部楼层 |阅读模式

2016(4-6月) 码农类 硕士 全职@Apple - 猎头 - 技术电面 |Other在职跳槽

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

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

x
看版上apple面试不多,来报一个。   1. Java NIO/IO  2. Implement Blocking Queue  3. Lock implementation is OS level  4. Garbage collection implementation : use what data structure     5. Coding: Given window size w, size k, return top k hit rate urls from log file. ---> 不知道这道题 用什么 data structure 好。 被问的 体无完肤。欢迎大家来讨论。

评分

2

查看全部评分

blackrose 发表于 2016-5-17 06:20:32 | 显示全部楼层
adiggo 发表于 2016-5-17 06:16.鏈枃鍘熷垱鑷1point3acres璁哄潧
sorry 我正想补充呢。 就是给个时间window k, 也就是从cur 到cur-k的时间window内, top k hit rate ur ...
.鐣欏璁哄潧-涓浜-涓夊垎鍦
这个不是leetcode top k elements 么,先hashmap 再heap?
回复 支持 0 反对 1

使用道具 举报

jinsuwang 发表于 2016-5-21 09:24:39 | 显示全部楼层
半个月前面的,一摸一样的题目,也是icloud组, 一个三个大叔面的,面的体无完肤。
回复 支持 1 反对 0

使用道具 举报

blackrose 发表于 2016-5-17 05:02:39 | 显示全部楼层
第五题再详细一点? window size w,size k?
回复 支持 反对

使用道具 举报

 楼主| adiggo 发表于 2016-5-17 06:16:02 | 显示全部楼层
blackrose 发表于 2016-5-17 05:02
第五题再详细一点? window size w,size k?

sorry 我正想补充呢。 就是给个时间window k, 也就是从cur 到cur-k的时间window内, top k hit rate url。给的log file format 是timestamp: url。
回复 支持 反对

使用道具 举报

 楼主| adiggo 发表于 2016-5-17 06:23:46 | 显示全部楼层
blackrose 发表于 2016-5-17 06:20
这个不是leetcode top k elements 么,先hashmap 再heap?
. from: 1point3acres.com/bbs
有要求, 是这个api 会被经常call, 也就是说时间段就变化了。不太清楚 有没有好的方法。 如果 只是一次的话, 那就很简单了。
回复 支持 反对

使用道具 举报

blackrose 发表于 2016-5-17 06:32:06 | 显示全部楼层
adiggo 发表于 2016-5-17 06:23
有要求, 是这个api 会被经常call, 也就是说时间段就变化了。不太清楚 有没有好的方法。 如果 只是一次 ...
.鐣欏璁哄潧-涓浜-涓夊垎鍦
咦,这就不懂了。。。k 不是API的一个参数么。。。他想要的不就是K时间段内的top K elements吗? 调用多次没什么影响吧。。。。。求每个时间段内的,又不是全部log 的top K。
回复 支持 反对

使用道具 举报

 楼主| adiggo 发表于 2016-5-17 06:33:24 | 显示全部楼层
blackrose 发表于 2016-5-17 06:32
咦,这就不懂了。。。k 不是API的一个参数么。。。他想要的不就是K时间段内的top K elements吗? 调用多 ...

log 是增长的。。。。
回复 支持 反对

使用道具 举报

blackrose 发表于 2016-5-17 06:40:49 | 显示全部楼层
adiggo 发表于 2016-5-17 06:33. 1point 3acres 璁哄潧
log 是增长的。。。。
. from: 1point3acres.com/bbs
恕我愚钝阿。。。越来越不懂这个题。你说的意思是 time interval is [current-k, current] current is changeable?
回复 支持 反对

使用道具 举报

 楼主| adiggo 发表于 2016-5-17 06:44:53 | 显示全部楼层
blackrose 发表于 2016-5-17 06:40
恕我愚钝阿。。。越来越不懂这个题。你说的意思是 time interval is [current-k, current] current is ch ...

sorry  有可能 我没解释清楚。 就是有一个log file, 一直在增长。 有个api 就是get_top_khit_url(w, k)。 这个api, 会有人一直call,, 面试官 说比如没隔1s 有的人 就call一次。 所以current 就相当于不停的往前移动么。
回复 支持 反对

使用道具 举报

hercule24 发表于 2016-5-17 07:20:11 | 显示全部楼层
请问楼主面的什么组啊 看起来好底层
回复 支持 反对

使用道具 举报

 楼主| adiggo 发表于 2016-5-17 08:58:49 | 显示全部楼层
hercule24 发表于 2016-5-17 07:20
请问楼主面的什么组啊 看起来好底层

iCloud组
回复 支持 反对

使用道具 举报

hello2pig 发表于 2016-5-24 07:01:23 | 显示全部楼层
请问楼主电面后几天给onsite?
回复 支持 反对

使用道具 举报

dg7743 发表于 2016-5-24 10:15:25 | 显示全部楼层
第五题我往上搜了搜看到一个答案http://stackoverflow.com/questions/14117332/find-top-k-visiting-url-for-last-day-or-last-hour-or-last-minute 其中提到了count min sketch。之前并没有听说过这个玩意,感觉这题有些“朝纲”了。
回复 支持 反对

使用道具 举报

 楼主| adiggo 发表于 2016-5-24 13:14:26 | 显示全部楼层
hello2pig 发表于 2016-5-24 07:01
请问楼主电面后几天给onsite?

。。 大概一周。
回复 支持 反对

使用道具 举报

 楼主| adiggo 发表于 2016-5-24 13:15:12 | 显示全部楼层
jinsuwang 发表于 2016-5-21 09:24
半个月前面的,一摸一样的题目,也是icloud组, 一个三个大叔面的,面的体无完肤。

握爪, PatPat
回复 支持 反对

使用道具 举报

cqx83 发表于 2016-5-26 10:52:13 | 显示全部楼层
又开始准备跳槽了?
回复 支持 反对

使用道具 举报

 楼主| adiggo 发表于 2016-5-26 11:33:03 | 显示全部楼层
cqx83 发表于 2016-5-26 10:52 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
又开始准备跳槽了?
. visit 1point3acres.com for more.
哈哈 对的。话说, 我看了你的帖子 才猜出你是谁 lol
回复 支持 反对

使用道具 举报

cqx83 发表于 2016-5-26 13:03:27 | 显示全部楼层
adiggo 发表于 2016-5-25 19:33
哈哈 对的。话说, 我看了你的帖子 才猜出你是谁 lol

哈哈~~~~~~
回复 支持 反对

使用道具 举报

yilina 发表于 2016-5-27 12:40:41 | 显示全部楼层
请问楼主的职位是什么? 收到一个iCloud 组的Software QA Engineer 的面试,不知道会不会有区别?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-3 04:24

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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