當了一年的 Facebook Rotational Software Engineer 心得分享

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 4984|回复: 29
收起左侧

nyc bloomberg onsite 跪经

[复制链接] |试试Instant~ |关注本帖
freesam 发表于 2016-9-14 01:43:51 | 显示全部楼层 |阅读模式

2016(7-9月) 码农类General 博士 全职@Bloomberg - 内推 - Onsite  | Fail | fresh grad应届毕业生

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

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

x
NYC的B家了,报销只给100刀就不说了. visit 1point3acres for more.
上来两轮,
第一轮:
1.烙印面试官 给你一串数,要求每时每刻输出top10 largest number,容易吧? 二分查找维持一个有序的数组即可。面试官的意思应该是heap啥的,这个我没get他的点,但现在想来每一次插入新值都是O(log(n))啊。。。 来源一亩.三分地论坛.
2. [1,2,3,4,5,6,0,0,0,4,4,0,9]这样一个数组,要求把非0元素移动到最左边
我直接两个idx从左往右,马上解决了。。。白人面试官说这是最优解,然后就是闲聊拉。。。。

第二轮:
写一个多项式的类。。。。要求得出一阶导数的参数。
题目速度秒了。。。
. more info on 1point3acres
然后就被赶出来,没有然后了。。。。. 留学申请论坛-一亩三分地


评分

1

查看全部评分

alucardzhou 发表于 2016-9-14 01:52:18 | 显示全部楼层
楼主这时稳offer的节奏啊。
回复 支持 反对

使用道具 举报

 楼主| freesam 发表于 2016-9-14 01:55:13 | 显示全部楼层
alucardzhou 发表于 2016-9-14 01:52
楼主这时稳offer的节奏啊。

跪了。。。。问了其他面的人,也觉得很容易啊。。。感觉nyc这家招人很奇怪。。。
回复 支持 反对

使用道具 举报

alucardzhou 发表于 2016-9-14 02:16:03 | 显示全部楼层
freesam 发表于 2016-9-13 12:55
跪了。。。。问了其他面的人,也觉得很容易啊。。。感觉nyc这家招人很奇怪。。。


我去,还是跟以前一样啊。
传说还在继续。
.1point3acres网
回复 支持 反对

使用道具 举报

 楼主| freesam 发表于 2016-9-14 03:16:24 | 显示全部楼层
alucardzhou 发表于 2016-9-14 02:16
我去,还是跟以前一样啊。
传说还在继续。

以前咋了?一直就问的很简单,但都不合适么?
回复 支持 反对

使用道具 举报

jimmyshie123 发表于 2016-9-14 03:50:11 | 显示全部楼层
楼主第一题怎么做的,难道不是heap更好么
回复 支持 反对

使用道具 举报

alucardzhou 发表于 2016-9-14 04:55:16 | 显示全部楼层
freesam 发表于 2016-9-13 14:16
以前咋了?一直就问的很简单,但都不合适么?

有过不少,包括我自己曾经也经历过一次。
Onsite感觉良好,题目都做了。
中午走后直接被拒。
回复 支持 反对

使用道具 举报

 楼主| freesam 发表于 2016-9-14 04:56:07 | 显示全部楼层
jimmyshie123 发表于 2016-9-14 03:50
楼主第一题怎么做的,难道不是heap更好么

我用一个元数为10的数列存最大的10个元数从小到大,每次二分插入不是log(n)输出不是log(n),heap也是一样的效果吧?不能更好了,当时面试我当然选最容易写的。
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

 楼主| freesam 发表于 2016-9-14 04:59:28 | 显示全部楼层
alucardzhou 发表于 2016-9-14 04:55
有过不少,包括我自己曾经也经历过一次。
Onsite感觉良好,题目都做了。.留学论坛-一亩-三分地
中午走后直接被拒。

也不知道nyc bb到底看啥,题目都是很简单的,没区分度。。。难道看长相?
回复 支持 反对

使用道具 举报

larry_cn 发表于 2016-9-14 05:01:05 | 显示全部楼层
freesam 发表于 2016-9-14 04:56
我用一个元数为10的数列存最大的10个元数从小到大,每次二分插入不是log(n)输出不是log(n),heap也是一样 ...

keep 10 个元素的 数组的话 time 是 10 * n. 留学申请论坛-一亩三分地
用 10 size的 heap的 话 是 n log 10
回复 支持 反对

使用道具 举报

 楼主| freesam 发表于 2016-9-14 05:06:16 | 显示全部楼层
larry_cn 发表于 2016-9-14 05:01
keep 10 个元素的 数组的话 time 是 10 * n
用 10 size的 heap的 话 是 n log 10

数组你不会二分查找么?。。。。就相当于一个priority_queue了。
回复 支持 反对

使用道具 举报

larry_cn 发表于 2016-9-14 05:08:46 | 显示全部楼层
freesam 发表于 2016-9-14 05:06
数组你不会二分查找么?。。。。就相当于一个priority_queue了。

如果 插入一个 元素的话 数组是要 移位的
这个 时间是 数组的大小

补充内容 (2016-9-14 05:09):
要 保持 数组有序的 话
回复 支持 反对

使用道具 举报

 楼主| freesam 发表于 2016-9-14 05:13:08 | 显示全部楼层
larry_cn 发表于 2016-9-14 05:08. visit 1point3acres for more.
如果 插入一个 元素的话 数组是要 移位的
这个 时间是 数组的大小

用heap的话,你然道不要移位数组?heapify的时候依然要shift down or shift up吧,
回复 支持 反对

使用道具 举报

larry_cn 发表于 2016-9-14 05:16:43 | 显示全部楼层
freesam 发表于 2016-9-14 05:13
用heap的话,你然道不要移位数组?heapify的时候依然要shift down or shift up吧,

要 不过是 log的 复杂度 来源一亩.三分地论坛.

比如不适top10 换成 top k的 话
array 就是 O(k)  . 围观我们@1point 3 acres
heap 的话 是 O(lg k)
回复 支持 反对

使用道具 举报

 楼主| freesam 发表于 2016-9-14 05:27:29 | 显示全部楼层
larry_cn 发表于 2016-9-14 05:16
要 不过是 log的 复杂度

比如不适top10 换成 top k的 话

恩,当时觉得数组最简单,就直接写了。。
回复 支持 反对

使用道具 举报

oily 发表于 2016-9-14 05:30:04 | 显示全部楼层
第一题复杂度跪了吧。。。数组移位O(n)啊
回复 支持 反对

使用道具 举报

 楼主| freesam 发表于 2016-9-14 07:29:04 | 显示全部楼层
oily 发表于 2016-9-14 05:30
第一题复杂度跪了吧。。。数组移位O(n)啊

总的time 没有区别好么? top 10是constant,你插入是log(n),我不觉得数组有啥问题,在说你不可能每次都把元数插入最开始处啊,大多数时间不用插入。总的时间是log(n)和heap一样,多一个常数而已。
回复 支持 反对

使用道具 举报

白丁117 发表于 2016-9-14 07:51:36 | 显示全部楼层
没有很明白..是有个data stream一直在update, t1时刻a0,a1,...a9 t2时刻a10, a11,..a19 (每个新时刻完全换一批)?
还是t1是 a0, a1,.....a9, t2 是a1, a2,...a10? (每个新时刻dequeuer 1个, 再enqueue 1个)?
问题有些白目...lz谅解
回复 支持 反对

使用道具 举报

 楼主| freesam 发表于 2016-9-14 08:02:23 | 显示全部楼层
白丁117 发表于 2016-9-14 07:51
没有很明白..是有个data stream一直在update, t1时刻a0,a1,...a9 t2时刻a10, a11,..a19 (每个新时刻完全换 ...
. from: 1point3acres
进来一个出去一个,一直有data,随时调用top10
回复 支持 反对

使用道具 举报

白丁117 发表于 2016-9-14 08:13:07 | 显示全部楼层
freesam 发表于 2016-9-14 08:02. 1point 3acres 论坛
进来一个出去一个,一直有data,随时调用top10

题目说用array (data length不变)存的? 谢~
回复 支持 反对

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

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

custom counter

GMT+8, 2018-5-21 04:00

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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