📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
查看: 5162| 回复: 16
跳转到指定楼层
上一主题 下一主题
收起左侧

[找工就业] Bloomberg三轮游

全局:

2017(4-6月)-CS硕士+fresh grad 无实习或全职 | 网上海投| 码农类General全职@bloomberg

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

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
发帖攒人品,莫名其妙的三轮。. 1point3acres.com
第一轮 两个人,印度小哥,和美国小哥,问如何取得浏览器里面的top 10的地址,从头说到尾,和小哥各种分析,讨论各种情况,用了doubly linked list去解了,分析了时间复杂度,小哥很满意,代码还差一点没写完,小哥说没关系,我知道你的想法,you get the point and find solution very fast.

第二轮 一个小哥,上来就说我们来一个brain teaser, 一个矩阵,里面都是positive value, 你从矩阵的一点走,方向是上下左右,问你path如何取得最大值,每个点走过了不能走。告诉了他思路,他说不用code了,接着他说大头来了,如果告诉你可以走走过的点,问你走k步的最大的path sum。我告诉他用dp,各种分析花了很长时间,时间复杂度是O(m*n*k),小哥很惊讶,说你的方法我没有想过,这个方法很好,很interesting。最后来不及了,写了一点伪代码,小哥说写不完没有关系,思维到了就好,然后然我写了个递推公式。.--

第三轮,hr,就是一些behavior question。问我有没有别的offer,我说没有,也没申请别的公司,等等,和她互动的时候表现的很自然,她也没有觉得wired。
.google  и
接着hr走了后,等了10分钟来了个小妹把我领下楼了,然后。。。。莫名其妙,不知道哪里出了问题。

不管了,move on,发帖攒人品,祝大家都好运。. 1point3acres


评分

参与人数 3大米 +88 收起 理由
真淘蛮 + 5 很有用的信息!
北极猪一只 + 3 感谢分享!
zj45499 + 80

查看全部评分


上一篇:google intern team match 求收留
下一篇:找2017暑期实习,贡献自己简历出来,也求大家帮忙改改~
全局:
感觉还是代码没写完。他说是那么说,没写完我知道你意思了。只是安慰你吧。
回复

使用道具 举报

推荐
 楼主| Nanthan_ford 2017-2-10 05:46:56 | 只看该作者
全局:
Vitvicky 发表于 2017-2-10 05:39
这个应该不是关键,top10地址跟lru还是有点区别吧,直接hashmap+ size为10的heap就够了
你这个是overthi ...

当时我从头开始推理起说heap的时间复杂度更高,然后再自言自语有没有办法去降低时间复杂度,就说了doubly linked list可以做到O(1),然后小哥就眼睛一亮,说that's great,we alway want to find O(1) solution,然后就讨论数据结构设计,各种的情况去维护这个list,然后各种情况下的时间复杂度。overthink 应该不会减分吧。=。=!
回复

使用道具 举报

推荐
Vitvicky 2017-2-10 05:39:26 | 只看该作者
全局:
singledog2016 发表于 2017-2-10 05:23.google  и
感觉还是代码没写完。他说是那么说,没写完我知道你意思了。只是安慰你吧。

这个应该不是关键,top10地址跟lru还是有点区别吧,直接hashmap+ size为10的heap就够了
你这个是overthink了
另外bb快招满了,谁知道他们怎么grade人的,没准过几天offer
回复

使用道具 举报

全局:
感觉第二轮小哥想让你写bfs dfs?这题以前在面筋里面看过
回复

使用道具 举报

🔗
 楼主| Nanthan_ford 2017-2-10 05:37:12 | 只看该作者
全局:
singledog2016 发表于 2017-2-10 05:23
感觉还是代码没写完。他说是那么说,没写完我知道你意思了。只是安慰你吧。
. .и
主要是和他讨论分析各种情况花了好久,他们不大理解我的思路,要去不断证明。如果是这样的话,为啥会有第三轮,第三轮是来安慰我的么 =。=!
回复

使用道具 举报

🔗
 楼主| Nanthan_ford 2017-2-10 05:49:47 | 只看该作者
全局:
dsdgjhbxewj1121 发表于 2017-2-10 05:37
感觉第二轮小哥想让你写bfs dfs?这题以前在面筋里面看过

感觉最优解就是O(M * N * K) 了吧,bfs,dfs应该不会超越这个复杂度了。
回复

使用道具 举报

🔗
蜗牛君 2017-2-10 05:55:46 | 只看该作者
全局:
我上礼拜也是莫名其妙三轮,这礼拜一收到的模板拒信,感觉这样也挺好,总比拖了一个月给消息,最后还说no feedback好,哎。。
回复

使用道具 举报

🔗
Vitvicky 2017-2-10 05:56:28 | 只看该作者
全局:
Nanthan_ford 发表于 2017-2-10 05:46
当时我从头开始推理起说heap的时间复杂度更高,然后再自言自语有没有办法去降低时间复杂度,就说了doubly ...
. ----
如果用hashmap放url:count的话,再用一个10的heap,这个也可以算O1时间了吧?可能c略大。因为还要遍历+排序
回复

使用道具 举报

🔗
 楼主| Nanthan_ford 2017-2-10 06:04:24 | 只看该作者
全局:
蜗牛君 发表于 2017-2-10 05:55
我上礼拜也是莫名其妙三轮,这礼拜一收到的模板拒信,感觉这样也挺好,总比拖了一个月给消息,最后还说no f ...

不想那么多了,move on了,好好准备其他的了。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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