在国外一跟老外吵架口语立刻就不够用了

一亩三分地论坛

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

Bloomberg 两轮游 目测已跪

[复制链接] |试试Instant~ |关注本帖
xj461 发表于 2015-8-14 04:39:45 | 显示全部楼层 |阅读模式

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

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

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

x
刚刚面完bloomberg,有点遗憾,被一道小学找规律的题目打败了。话不多说,还是分享一下我的面经。
第一轮
一个在bb做了15年的白人老美和一个刚来一年的白人小哥。. 围观我们@1point 3 acres
1)介绍一个你做过的最有调整性的project。  说完之后,就是源源不断的follow-up,主要针对的数据结构的选择以及效率分析。
2)两个linkedlist找intersection,follow-up如果list中存在loop,要如何找到intersection。. From 1point 3acres bbs
3)实现一个max stack ,follow-up 如何优化。. From 1point 3acres bbs

第二轮.1point3acres网
一个在BB10年的ABC和一个刚工作几年的国人小哥,国人小哥人很nice,可惜未能拯救我
1)同第一轮1),但是这轮主要的时都project上了,ABC不断的提出问题。让我优化数据结构。
2)坑爹的来了。print f(k+2)=f(k)-f(k+1), f(0)=1; f(2)=0 数组中的前k个数。当时完全想输出序列是什么样的,就用两个临时变量来存中间的值,然后依次计算、输出。当面试官离开的时候,我才想到,ez as f***。

大概就是这样,只能说完全不难,有点遗憾吧。经验的话,尽量把preject的陈述做的细致一些,想一想可能被问到的问题(不要自己给自己挖坑);对数据结构的效率,试用的场合深入理解,灵活运用吧;面试的时候莫慌,冷静。。。。。
祝大家好运!

评分

1

查看全部评分

ChrisGates23 发表于 2015-8-14 05:49:06 | 显示全部楼层
第二轮第二题是直接打印出前k个数吗,这会不会太简单
回复 支持 反对

使用道具 举报

laurie洁 发表于 2015-8-14 05:57:24 | 显示全部楼层
听起来像是fibonaci的变形~~
回复 支持 反对

使用道具 举报

ChrisGates23 发表于 2015-8-14 06:13:54 | 显示全部楼层
lz为什么只面了两轮
回复 支持 反对

使用道具 举报

jiebour 发表于 2015-8-14 06:29:47 | 显示全部楼层
楼主请问。。。。max stack是什么鬼? stack with O(1) to get the max?
回复 支持 反对

使用道具 举报

 楼主| xj461 发表于 2015-8-14 08:59:02 | 显示全部楼层
jiebour 发表于 2015-8-14 06:29. 围观我们@1point 3 acres
楼主请问。。。。max stack是什么鬼? stack with O(1) to get the max?

就是让你实现能getmax的stack,当然效率越高,占用空间越小越好,总之他一会一直挖到底
回复 支持 反对

使用道具 举报

 楼主| xj461 发表于 2015-8-14 09:00:31 | 显示全部楼层
jiebour 发表于 2015-8-14 06:29
楼主请问。。。。max stack是什么鬼? stack with O(1) to get the max?

就是让你实现能getmax的stack,当然效率越高,占用空间越小越好,总之他一会一直挖到底
回复 支持 反对

使用道具 举报

jiebour 发表于 2015-8-14 09:17:00 | 显示全部楼层
xj461 发表于 2015-8-14 09:00
. 围观我们@1point 3 acres就是让你实现能getmax的stack,当然效率越高,占用空间越小越好,总之他一会一直挖到底
.1point3acres网
除了开个新stack保留最大值,还能如何?
倒是可以优化一点点,但是达不到质的变化。。。
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

jiebour 发表于 2015-8-14 09:17:07 | 显示全部楼层
xj461 发表于 2015-8-14 09:00
就是让你实现能getmax的stack,当然效率越高,占用空间越小越好,总之他一会一直挖到底

除了开个新stack保留最大值,还能如何?
倒是可以优化一点点,但是达不到质的变化。。。
回复 支持 反对

使用道具 举报

 楼主| xj461 发表于 2015-8-14 09:26:59 | 显示全部楼层
jiebour 发表于 2015-8-14 09:17
除了开个新stack保留最大值,还能如何?
倒是可以优化一点点,但是达不到质的变化。。。

我当时说可以用map来存出现的次数,似乎他觉得还可以更好
回复 支持 反对

使用道具 举报

 楼主| xj461 发表于 2015-8-14 11:03:32 | 显示全部楼层
第二轮2)题是 f(0)=1, f(1)=0
回复 支持 反对

使用道具 举报

agneshanlu 发表于 2015-8-16 06:24:02 | 显示全部楼层
楼主请问第二轮的考点在哪里?我觉得你做的挺好的啊。
回复 支持 反对

使用道具 举报

hulahu 发表于 2015-8-16 06:43:57 | 显示全部楼层
xj461 发表于 2015-8-14 09:26. visit 1point3acres for more.
我当时说可以用map来存出现的次数,似乎他觉得还可以更好

用差值来做, 等同, min stack.
回复 支持 反对

使用道具 举报

江城子 发表于 2015-8-19 10:04:00 | 显示全部楼层
hulahu 发表于 2015-8-16 06:43
用差值来做, 等同, min stack.

什么叫用差值来做?愿闻其详!
回复 支持 反对

使用道具 举报

lovexinxu 发表于 2015-8-21 05:04:48 | 显示全部楼层
江城子 发表于 2015-8-19 10:04
什么叫用差值来做?愿闻其详!
. visit 1point3acres for more.
昨天刚好复习这个题,leetcode有个人解法就是存差值,即stack里面存的不是数,而是数x与min的差值。
详情看https://leetcode.com/discuss/15679/share-my-java-solution-with-only-one-stack
回复 支持 反对

使用道具 举报

江城子 发表于 2015-8-21 06:20:44 | 显示全部楼层
lovexinxu 发表于 2015-8-21 05:04
昨天刚好复习这个题,leetcode有个人解法就是存差值,即stack里面存的不是数,而是数x与min的差值。. 留学申请论坛-一亩三分地
详 ...

谢谢,我研究下!
回复 支持 反对

使用道具 举报

何打发123 发表于 2016-9-15 04:01:31 | 显示全部楼层
没懂楼主跪在那里 T T。。。不是答得挺好吗。。
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-23 19:30

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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