当前在线人数13467
首页 - 分类讨论区 - 海外生活 - 待字闺中版 - 同主题阅读文章

此篇文章共收到打赏
0

  • 10
  • 20
  • 50
  • 100
您目前伪币余额:0
未名交友
[更多]
[更多]
Apple iCloud 电面
[版面:待字闺中][首篇作者:post2626] , 2015年08月28日18:07:35 ,3997次阅读,3次回复
来APP回复,赚取更多伪币 关注本站公众号:
[分页:1 ]
post2626
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 1 ]

发信人: post2626 (post), 信区: JobHunting
标  题: Apple iCloud 电面
发信站: BBS 未名空间站 (Fri Aug 28 18:07:35 2015, 美东)

Hiring Manager是Tim,以前Acucu的founding CEO,专门做Casssandra的。自己准备了很
多Cassandra的东西,聊了很久,然并卵。第一次电面没有经验。最后十分钟,写了一
个题
找overlapped intervals, L1和L2是分别递增的。找出L1和L2中所有的overlapped
intervals.
L1 [1,3] [4,5] [7,10] ...
L2 [2,4] [6,9] [12,15] ...
当时脑子一糊涂,写了个二分。后来面试官说可以用merge sort类似的方法,时间复杂
度更好。跪了。

merge的话思路也很简单,就是从两个list的第一个interval开始比, 有overlap就合并
,没有就扔掉closing number小的。

大家写的时候比如说判断overlap,不要写错就好。 [x1, x2][y1, y2] overlap的条件
是 x2 >= y1 && x1 <= y2


题目真的蛮容易的,当时脑子比较蒙,大家加油!
--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 207.]

 
idunknow
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 2 ]

发信人: idunknow (我不知道), 信区: JobHunting
标  题: Re: Apple iCloud 电面
发信站: BBS 未名空间站 (Fri Aug 28 22:41:52 2015, 美东)

don't let emotion get in your way
【 在 post2626 (post) 的大作中提到: 】
: Hiring Manager是Tim,以前Acucu的founding CEO,专门做Casssandra的。自己准备了很
: 多Cassandra的东西,聊了很久,然并卵。第一次电面没有经验。最后十分钟,写了一
: 个题
: 找overlapped intervals, L1和L2是分别递增的。找出L1和L2中所有的overlapped
: intervals.
: L1 [1,3] [4,5] [7,10] ...
: L2 [2,4] [6,9] [12,15] ...
: 当时脑子一糊涂,写了个二分。后来面试官说可以用merge sort类似的方法,时间复杂
: 度更好。跪了。
: merge的话思路也很简单,就是从两个list的第一个interval开始比, 有overlap就合并
: ...................



--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 24.]

 
jobhunter123
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 3 ]

发信人: jobhunter123 (jobhunting), 信区: JobHunting
标  题: Re: Apple iCloud 电面
发信站: BBS 未名空间站 (Fri Aug 28 23:20:36 2015, 美东)

啥语言啊
--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 73.]

 
post2626
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 4 ]

发信人: post2626 (post), 信区: JobHunting
标  题: Re: Apple iCloud 电面
发信站: BBS 未名空间站 (Sat Aug 29 03:57:19 2015, 美东)

语言无所谓吧,我用java写的。当时是在collaedit上面写的。
--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 67.]

[分页:1 ]
[快速返回] [ 进入待字闺中讨论区] [返回顶部]
回复文章
标题:
内 容:

未名交友
将您的链接放在这儿

友情链接


 

Site Map - Contact Us - Terms and Conditions - Privacy Policy

版权所有,未名空间(mitbbs.com),since 1996