Apple 面经

倒序浏览 · 2016-5-17 04:55:52

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

看版上apple面试不多，来报一个。 1. Java NIO/IO 2. Implement Blocking Queue 3. Lock im

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

知道这道题用什么 data structure 好。被问的体无完肤。欢迎大家来讨论。

jinsuwang

半个月前面的，一摸一样的题目，也是icloud组，一个三个大叔面的，面的体无完肤。

blackrose

论坛匿名用户发表于 2016-5-17 06:16
sorry 我正想补充呢。就是给个时间window k，也就是从cur 到cur－k的时间window内， top k hit rate ur ...

这个不是leetcode top k elements 么，先hashmap 再heap？

匿名用户-9P6AP *2016-5-17 06:44:53* · 2016-5-17 06:44:53

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

blackrose

第五题再详细一点？ window size w，size k?

匿名用户-9P6AP *2016-5-17 06:16:02* · 2016-5-17 06:16:02

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

匿名用户-9P6AP *2016-5-17 06:23:46* · 2016-5-17 06:23:46

blackrose 发表于 2016-5-17 06:20
这个不是leetcode top k elements 么，先hashmap 再heap？

有要求，是这个api 会被经常call，也就是说时间段就变化了。不太清楚有没有好的方法。如果只是一次的话，那就很简单了。

blackrose

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

匿名用户-9P6AP *2016-5-17 06:33:24* · 2016-5-17 06:33:24

blackrose 发表于 2016-5-17 06:32
咦，这就不懂了。。。k 不是API的一个参数么。。。他想要的不就是K时间段内的top K elements吗？调用多 ...

log 是增长的。。。。

blackrose

论坛匿名用户发表于 2016-5-17 06:33
log 是增长的。。。。

恕我愚钝阿。。。越来越不懂这个题。你说的意思是 time interval is [current-k, current] current is changeable?

hercule24

请问楼主面的什么组啊看起来好底层