May 2009 - May 2017 论坛八周年-你的足迹,我的骄傲


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 3029|回复: 15
收起左侧

Bloomberg onsite

[复制链接] |试试Instant~ |关注本帖
catlovespin 发表于 2016-3-18 11:36:56 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类 硕士 全职@Bloomberg - 网上海投 - Onsite |Passfresh grad应届毕业生

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

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

x
第一次发帖好紧张.鏈枃鍘熷垱鑷1point3acres璁哄潧

我是上周去NY onsite的, 面了四轮。看过BB家面经的都应该大致知道的,就不重复啦,贴题:

Round 1:
- Given an array of n elements, 已知所有elements都在1-n里面,并且有只有一个数字missing,一个数字duplicate。要求return那个duplicate。 Example:[1,3,4,3]return 3。 Linear time,constant space (是Leetcode题吗? 是的话大家直接无视我吧,我题刷的少。。
. visit 1point3acres.com for more.
- Leetcode merge intervals

Round 2:
- 定义了一个 structure Node { int val; Node* up; Node* down; Node* next;  }; 以及一系列的rules:个人觉得这题的重点是理解rules)。。
          1. 一个Node的 up如果不是NULL,那么那个up Node的down和next都是NULL;
          2. 一个Node的 down如果不是NULL,那么那个down Node的up和next都是NULL;.鏈枃鍘熷垱鑷1point3acres璁哄潧
          3. 所有能通过up pointer reachable的Nodes 的value < current Node‘s value;
          4. 所有能通过down pointer reachable的Nodes 的value > current Node‘s value;
          5. 所有能通过next pointer reachable的Nodes 的value > current Node‘s value and thoses of all Nodes' reachable from down pointer;

  然后given head node, print out the values in the linked list in ascending order。。

  - 然后design题:N个运动员,K个checkpoints, 每个人经过一个checkpoint的时候(runner_id, checkpt_id)就会被加进某data structure里, 问什么样的data structure can make it easy to get the L (L provided by user) leading runners.

Round 3: HR... 不多说了

Round 4: Manager
因为manager自己在做news classification, 所以就聊了各种machine learning的知识。。
. 1point 3acres 璁哄潧
嗯 大概就这样了。。今天去follow up后得到电话offer了(找工半年来第一个offer啊),来这里报个到希望对大家有帮助。。

评分

2

查看全部评分

本帖被以下淘专辑推荐:

jzysheep 发表于 2016-3-19 03:10:18 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
请问楼主运动员的题目用的是什么数据结构呢?
回复 支持 反对

使用道具 举报

zxl9171 发表于 2016-3-19 03:21:56 | 显示全部楼层
关注一亩三分地微博:
Warald
被问了3道easy就被送走了的表示已哭晕在厕所。。。。
回复 支持 反对

使用道具 举报

jzysheep 发表于 2016-3-19 03:23:38 | 显示全部楼层
zxl9171 发表于 2016-3-19 03:21
被问了3道easy就被送走了的表示已哭晕在厕所。。。。
. from: 1point3acres.com/bbs
哪3道啊,为什么呢....
回复 支持 反对

使用道具 举报

zxl9171 发表于 2016-3-19 03:26:09 | 显示全部楼层
jzysheep 发表于 2016-3-19 03:23. 1point 3acres 璁哄潧
哪3道啊,为什么呢....

atoi, 2sigma那道subtree的题和merge 2 sorted list in place
回复 支持 反对

使用道具 举报

 楼主| catlovespin 发表于 2016-3-19 03:34:32 | 显示全部楼层
jzysheep 发表于 2016-3-19 03:10
请问楼主运动员的题目用的是什么数据结构呢?

一开始想是一个array,用checkpoint做index,里面放vector of runner ids。这题不能用任何unordered data structure,因为最后一个checkpoint通过的人数可能比L多,然后需要return 最先通过的L个人。 . from: 1point3acres.com/bbs
大致上是这样了,但是问题是如果是vector of runner ids的话多个checkpoint里可能会有重复的runner id。 要删起来就比较麻烦。。
-google 1point3acres
最后变成了一个array of doubly linked list。然后另存一个以runner id 为index的array of pointers to the node in the linked list。 保证O(1) delete。。

. from: 1point3acres.com/bbs 虽然最后面试官说in reality还是会用我第一种提出来的vector of vector做。。 这里终点是open discussion看你对各种data structure的了解程度
回复 支持 反对

使用道具 举报

jzysheep 发表于 2016-3-19 05:02:06 | 显示全部楼层
catlovespin 发表于 2016-3-19 03:34
一开始想是一个array,用checkpoint做index,里面放vector of runner ids。这题不能用任何unordered data ...
. From 1point 3acres bbs
为什么不能用unordered data structure呢,是面试官说的么?
回复 支持 反对

使用道具 举报

 楼主| catlovespin 发表于 2016-3-19 05:04:06 | 显示全部楼层
jzysheep 发表于 2016-3-19 05:02
为什么不能用unordered data structure呢,是面试官说的么?

是这样的。 假设当前第一名过了checkpoint 1, 他之后有10个人也依次过了checkpoint 1, 这时候需要知道哪5个人先过的这个checkpoint。 如果unordered了这个次序就没有了。
回复 支持 反对

使用道具 举报

jzysheep 发表于 2016-3-19 08:11:10 | 显示全部楼层
catlovespin 发表于 2016-3-19 05:04. 1point 3acres 璁哄潧
是这样的。 假设当前第一名过了checkpoint 1, 他之后有10个人也依次过了checkpoint 1, 这时候需要知道 ...

多谢,求问round2 第一题的iterative solution是怎么写的哈?
回复 支持 反对

使用道具 举报

jzysheep 发表于 2016-3-19 10:48:02 | 显示全部楼层
我的邮件中写You will meet with our software engineers for around 2 hours,是不是意味着我只有两轮面试,也就是已经跪了...
回复 支持 反对

使用道具 举报

 楼主| catlovespin 发表于 2016-3-19 10:49:08 | 显示全部楼层
jzysheep 发表于 2016-3-19 10:48. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
我的邮件中写You will meet with our software engineers for around 2 hours,是不是意味着我只有两轮面试 ...
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
没有。大家都这么写的
回复 支持 反对

使用道具 举报

BRYCEMENG 发表于 2016-10-31 00:28:33 | 显示全部楼层
请问lz刚好过了一周吗?
回复 支持 反对

使用道具 举报

dalonglong 发表于 2017-4-17 04:48:18 | 显示全部楼层
你好楼主  这句读了好多遍还是不懂啊   englishh level  不懂
5. 所有能通过next pointer reachable的Nodes 的value > current Node‘s value and thoses of all Nodes' reachable from down pointer;.
回复 支持 反对

使用道具 举报

农大晏如君 发表于 2017-4-17 06:28:08 | 显示全部楼层
请问楼主,过了多长时间催的,我是4.12onsite。
回复 支持 反对

使用道具 举报

jamesxie 发表于 2017-5-2 11:29:56 | 显示全部楼层
请问楼主, Round 1: array of elements 是sorted 的吗? 不是的话, 应该无法 o(n) time + o(1) space 解决吧 ? 谢谢


补充内容 (2017-5-2 11:37):
没事了,想到了,谢谢分享
回复 支持 反对

使用道具 举报

你三大爷爷 发表于 2017-5-2 21:51:43 | 显示全部楼层
jamesxie 发表于 2017-5-2 11:29
请问楼主, Round 1: array of elements 是sorted 的吗? 不是的话, 应该无法 o(n) time + o(1) space 解 ...
.鐣欏璁哄潧-涓浜-涓夊垎鍦
不好意思能说下思路吗?我还是没有想到
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-5-28 11:19

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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