一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 5048|回复: 40
收起左侧

血泪的教训。。谁说Bloomberg面完四轮就一定有offer的!!!

[复制链接] |试试Instant~ |关注本帖
starcroce 发表于 2014-6-24 00:49:30 | 显示全部楼层 |阅读模式

2014(4-6月) 码农类 硕士 全职@Bloomberg - 内推 - 技术电面 Onsite |Fail

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

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

x
血泪的教训啊。。。谁说Bloomberg见到manager基本稳offer了啊。。。谁说Bloomberg面了四轮就肯定有offer的啊。。。T_T. 1point3acres.com/bbs
电面:
同胞面的,所以还挺好的,问了简历之后问了下hash table和vector的一些基本概念,比如怎么resize的,coding是DP最经典的一个M*N的矩阵,从左上到右下一共有几种走法,linked list找环,两条linked list找intersection node。。。

然后第二天拿了onsite通知,约了上周五的onsite:
第一轮:
问了简历的几个project,居然对我本科毕设很感兴趣,擦都那么多年了细节都忘了,只好开始胡扯。。。然后是reverse int,binary tree level order。。。然后是bb经典的一个人在1000米的隧道里,距离A口300m,然后发现A口外面有一辆火车要开进隧道,火车速度是人的两倍,问应该走A口还是B口。。。LZ当时脑子有点犯浑,算了半天发现好像没有什么方法可以保证那人一定活着,然后给了个两个极限距离,说了下应该怎么走。。。然后对面说一定要给一个走法,然后就按照短的那个极限距离说了下想法。。。
第二轮:
继续问了project,然后设计电话本,人名和电话号码相互查找。。。然后是leetcode那道hitogram contain water,要求O(n) time,O(1) space,在对面的引导下写了出来。。。
第三轮:
manager,类似two sum,两个array,unsorted,may have duplicate,里面的数值都是bytes,要求不用hash table,不用额外数组,找到一个pair sum to target value,然后想法是用一个long long的var当成bit vector,对于第一个array里的每个数,那个long long var的对应bit置1。。。那个地方脑子也有点昏了,写的时候就觉得有点不对,但是到了最后出门的时候才想起来该怎么弄。。。然后是一个cube表面刷满油漆,然后切成3*3*3,放进一个袋子里,随机取一个出来扔地上,向上那面有油漆的概率是多少。。。
第四轮:
HR,胡扯了半小时,各种乱七八糟的behavior。。。

bb之前拿了个湾区的startup的offer,本来还想着两家compete一下,现在好了不用纠结了,湾区码农的命。。。

评分

5

查看全部评分

本帖被以下淘专辑推荐:

lidaheng 发表于 2014-6-25 06:22:49 | 显示全部楼层
readman 发表于 2014-6-24 23:21. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
和我想的一样~~~~~~

握爪~~~~~~~
回复 支持 0 反对 2

使用道具 举报

readman 发表于 2014-6-24 10:10:10 | 显示全部楼层
starcroce 发表于 2014-6-24 09:13
不是combination吧,就是两个array各找一个数,让sum等于给定值,leetcode的combination不是这样的吧。。 ...

https://oj.leetcode.com/problems/combination-sum/
回复 支持 1 反对 0

使用道具 举报

leochen4891 发表于 2014-12-28 12:18:22 | 显示全部楼层
lidaheng 发表于 2014-6-25 06:22
不管怎样,我觉得不应该在这种问题上挂人吧~本来一个问题就可以很多解法嘛。

定长字符串可以用radix sort,O(n)的时间
回复 支持 1 反对 0

使用道具 举报

sqzhang17 发表于 2014-6-24 01:46:02 | 显示全部楼层
patpat~~~thanks for shearing~
回复 支持 反对

使用道具 举报

ohmystill 发表于 2014-6-24 02:32:01 | 显示全部楼层
这 到底 跪在了哪一轮了
回复 支持 反对

使用道具 举报

 楼主| starcroce 发表于 2014-6-24 05:20:54 | 显示全部楼层
ohmystill 发表于 2014-6-24 02:32
这 到底 跪在了哪一轮了

我也不知道,估计是14年的招的差不多了,然后onsite的bar就特别高,然后说不定看我水平每轮都是刚及格的那种,最后一汇总就把我挂了。。。
回复 支持 反对

使用道具 举报

franciszz 发表于 2014-6-24 08:48:09 | 显示全部楼层
是跪在behavior了吗?
回复 支持 反对

使用道具 举报

readman 发表于 2014-6-24 09:04:07 | 显示全部楼层
第三个是combination 把 leetcode原题
回复 支持 反对

使用道具 举报

 楼主| starcroce 发表于 2014-6-24 09:13:50 | 显示全部楼层
readman 发表于 2014-6-24 09:04. Waral 鍗氬鏈夋洿澶氭枃绔,
第三个是combination 把 leetcode原题

不是combination吧,就是两个array各找一个数,让sum等于给定值,leetcode的combination不是这样的吧。。。
回复 支持 反对

使用道具 举报

 楼主| starcroce 发表于 2014-6-24 09:15:50 | 显示全部楼层
franciszz 发表于 2014-6-24 08:48
是跪在behavior了吗?

behavior就讲了一个project,然后why bloomberg,start date,h1b,green card之类的。。。我觉得hr总不可能在四个engineer和manager都觉得可以的情况下贸然挂掉candidate的吧。。。
回复 支持 反对

使用道具 举报

lidaheng 发表于 2014-6-24 09:24:43 | 显示全部楼层
我是上周五onsite的,也是四轮。请问楼主在哪里看到自己被拒的?是hr电话通知的吗?
回复 支持 反对

使用道具 举报

 楼主| starcroce 发表于 2014-6-24 09:31:32 | 显示全部楼层
lidaheng 发表于 2014-6-24 09:24. from: 1point3acres.com/bbs
我是上周五onsite的,也是四轮。请问楼主在哪里看到自己被拒的?是hr电话通知的吗?

早上收到hr系统拒信。。。那说不定我们那天碰到了呢。。。
回复 支持 反对

使用道具 举报

rkevin2014 发表于 2014-6-24 09:32:50 | 显示全部楼层
是不是状态不好,准备不足,最后一轮决定一切啊
回复 支持 反对

使用道具 举报

lidaheng 发表于 2014-6-24 09:33:10 | 显示全部楼层
那天铁定是碰到了,就那么十几个人嘛!是email吗?那我还没消息还能再等等。我情况跟你差不多,每一轮都不算很完美。
回复 支持 反对

使用道具 举报

 楼主| starcroce 发表于 2014-6-24 10:24:11 | 显示全部楼层
readman 发表于 2014-6-24 10:10
https://oj.leetcode.com/problems/combination-sum/

那个是一个array里面找n个数sum to target。。。我做的是两个array里面各找一个数,然后两个数sum to target,而且只是要求返回true or false,没有要求返回所有可能的pair。。。leetcode那道题我是用dfs做的,我觉得应该不能用在面试的时候碰到那道题上。。。
回复 支持 反对

使用道具 举报

 楼主| starcroce 发表于 2014-6-24 10:27:04 | 显示全部楼层
rkevin2014 发表于 2014-6-24 09:32
是不是状态不好,准备不足,最后一轮决定一切啊

最后一轮的hr妹纸是校友。。。不能坑自己人的吧。。。
回复 支持 反对

使用道具 举报

 楼主| starcroce 发表于 2014-6-24 10:28:24 | 显示全部楼层
lidaheng 发表于 2014-6-24 09:33
那天铁定是碰到了,就那么十几个人嘛!是email吗?那我还没消息还能再等等。我情况跟你差不多,每一轮都不 ...

说不定明天hr就打电话给offer了。。。sigh把我拒了也好,安安心心在湾区搬砖来年再战FLG。。。
回复 支持 反对

使用道具 举报

readman 发表于 2014-6-24 10:29:47 | 显示全部楼层
starcroce 发表于 2014-6-24 10:24
那个是一个array里面找n个数sum to target。。。我做的是两个array里面各找一个数,然后两个数sum to tar ...

- = 是
我的意思是:
反正2个数组, 而且是非排序的, 你先sort下..然后merge...时间上nlgn也是一样的把 ? - =
然后就是这个题了...
回复 支持 反对

使用道具 举报

readman 发表于 2014-6-24 10:33:23 | 显示全部楼层
starcroce 发表于 2014-6-24 10:28
说不定明天hr就打电话给offer了。。。sigh把我拒了也好,安安心心在湾区搬砖来年再战FLG。。。
.鏈枃鍘熷垱鑷1point3acres璁哄潧
- = 我说的merge是, 从第一个数组找一个数, 减去后 二叉搜索在第二个数组中...- = 不过复杂度好像没什么优势
回复 支持 反对

使用道具 举报

 楼主| starcroce 发表于 2014-6-24 10:35:15 | 显示全部楼层
readman 发表于 2014-6-24 10:29
- = 是
我的意思是:
反正2个数组, 而且是非排序的, 你先sort下..然后merge...时间上nlgn也是一样的把 ? ...

. from: 1point3acres.com/bbs 我一开始说用 hash table,这样 time O(n),space O(n),然后 manager 说 space 能不能优化,我说那就 两个array sort 一下,然后从 A[0] + B[end] 开始慢慢移动,这样 time O(nlogn),space O(1)。。。 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
然后 manager 说能不能 time O(n),space O(1),提示是每个数都是 byte,然后我说用 bit vector,manager 又说假如你是用 C,没有 bit vector,没有 hash table,然后我不让你再开一个 array,然后我就说用一个 long long variable 当做 bit vector。。。
回复 支持 反对

使用道具 举报

readman 发表于 2014-6-24 10:42:22 | 显示全部楼层
starcroce 发表于 2014-6-24 10:35
我一开始说用 hash table,这样 time O(n),space O(n),然后 manager 说 space 能不能优化,我说那就 两 ...

这...好难..超过我的理解范围了...O(n) + O(1) ...这..........
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-12-14 04:57

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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