一亩三分地论坛

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

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

Apple iCloud 电面

[复制链接] |试试Instant~ |关注本帖
xujun 发表于 2015-9-1 14:26:33 | 显示全部楼层 |阅读模式

2015(7-9月) 码农类 本科 全职@Apple - 内推 - 技术电面 |Otherfresh grad应届毕业生

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

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

x
Hiring Manager是Tim,以前Acucu的founding CEO,专门做Casssandra的。自己准备了很
多Cassandra的东西,聊了很久,然并卵。第一次电面没有经验。最后十分钟,写了一
个题
找overlapped intervals, L1和L2是分别递增的。找出L1和L2中所有的overlapped
intervals.
. more info on 1point3acres.comL1 [1,3] [4,5] [7,10] ...
L2 [2,4] [6,9] [12,15] ...
当时脑子一糊涂,写了个二分。后来面试官说可以用merge sort类似的方法,时间复杂
度更好。跪了。
. Waral 鍗氬鏈夋洿澶氭枃绔,
merge的话思路也很简单,就是从两个list的第一个interval开始比, 有overlap就合并
,没有就扔掉closing number小的。
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
大家写的时候比如说判断overlap,不要写错就好。 [x1, x2][y1, y2] overlap的条件
是 x2 >= y1 && x1 <= y2

. visit 1point3acres.com for more.
题目真的蛮容易的,当时脑子比较蒙,大家加油!

评分

3

查看全部评分

RonHe 发表于 2015-9-30 08:59:07 | 显示全部楼层
感觉[x1, x2]和[y1, y2]不overlap的条件更好写
回复 支持 1 反对 0

使用道具 举报

jing0328 发表于 2015-9-30 05:44:03 | 显示全部楼层
楼主之后有update嘛 job title是icloud software engineer?
回复 支持 反对

使用道具 举报

yfcheng 发表于 2016-1-13 23:20:06 | 显示全部楼层
楼主后来结果如何呢? 最近也要面apple
回复 支持 反对

使用道具 举报

joana92 发表于 2016-2-3 06:53:59 | 显示全部楼层
楼主,overlap 的条件感觉不是你写的那样吧?
回复 支持 反对

使用道具 举报

黑莓小白 发表于 2016-3-28 07:36:10 | 显示全部楼层
最近我也要面这个icould的职位,预写一下这个程序,帮提提意见吧!
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
public List<Interval> findOverlapping(Interval[] i1, Interval[] i2) {
                List<Interval> res = new ArrayList<Interval>();
                int i = 0;
                int j = 0;
                int endCurr = i1[0].start > i2[0].start ? i2[0].start : i1[0].start;
                while (i < i1.length && j < i2.length) {
                        if (i1[i].start > i2[j].start) {. visit 1point3acres.com for more.
                                if (i2[j].start < endCurr) {. 1point 3acres 璁哄潧
                                        Interval temp = new Interval(i2[j].start, endCurr);. From 1point 3acres bbs
                                        res.add(temp);
                                }
                                endCurr = Math.max(i2[j].end, endCurr);
                                j++;
                        } else {. visit 1point3acres.com for more.
                                if (i1[i].start < endCurr) {
                                        Interval temp = new Interval(i1[i].start, endCurr);
                                        res.add(temp);
                                }.1point3acres缃
                                endCurr = Math.max(i1[i].end, endCurr);
. Waral 鍗氬鏈夋洿澶氭枃绔,                                i++;
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴                        }
                }
                return res;
        }
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-3 18:08

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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