一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1437|回复: 26
收起左侧

Bloomberg面经

[复制链接] |试试Instant~ |关注本帖
jamesyin 发表于 2015-3-14 00:15:09 | 显示全部楼层 |阅读模式

2015(1-3月) 码农类 硕士 全职@Bloomberg - 网上海投 - 技术电面 |Other

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

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

x
刚刚结束的bloomberg面经,隐隐有种要跪的感觉。一上来先问了一下背景,问了一下最近的一个project,讲完之后,直接做题
1,假设database里面有一个table叫num,里面存了很多小数例如:1.23, 3.1415, 4.1, 9.1111, 4.2341, 4 让我写一个sql查询语句,能够输出长度为k的数字。他刚问完我一惊,我去为啥问我mysql,都忘了。于是支支吾吾解释道mysql已经有一段时间没用了,有点生疏。于是他说好吧,那就用java写一个吧,input为double[] number, int k,return长度为k的数。于是我说写一个for loop,每个数转成string,然后看一下length就行了,他说不能转string,于是我就说那就用一个inner loop,每个数通过连续乘以10与原数比较判断长度是否为k。他说好吧,复杂度太高,让我优化。我试了一会儿没想到什么好方法,他给了hint说(int)1.23 = 1, (int)12.3 = 12, 我说这个跟连续乘以10再判断是一样的,然后他就说下一题吧。


2,给一个array,让你找到最大和第二大的数,这个很容易,就是设置两个变量firstmax, secondmax,然后走一遍array一路比较值就可以了。接下来又问如想让你找最小的k个值怎么做,我就说用quicksort里面的partition做就行了,他又问了一下complexity,最坏情况和最好情况。. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴


最后时间快到了,他就问了一下还有什么问题啥的,我就让他介绍了bloomberg码农的工作日常。


我觉得第一题是要跪的节奏。。。完全没想到问我mysql query的问题,没准备好。还是move on,继续找其他家的吧。
EchoO 发表于 2015-3-14 00:48:46 | 显示全部楼层
lz是用HackerRank做题的么?
问到MySQL是不是因为简历上提到了啊
好运~
回复 支持 反对

使用道具 举报

 楼主| jamesyin 发表于 2015-3-14 01:59:30 | 显示全部楼层
EchoO 发表于 2015-3-14 00:48
lz是用HackerRank做题的么?
问到MySQL是不是因为简历上提到了啊
好运~

是HackerRank,mysql是因为project用到过,没想到竟然出了一个很有针对性的。看来database方面的知识还是得多补补
回复 支持 反对

使用道具 举报

lubor 发表于 2015-3-14 02:03:10 | 显示全部楼层
这个长度是指什么呀
1.23 长度为3么(有三个数字)还是4(还有个小数点)?
回复 支持 反对

使用道具 举报

EchoO 发表于 2015-3-14 02:49:48 | 显示全部楼层
jamesyin 发表于 2015-3-14 01:59
是HackerRank,mysql是因为project用到过,没想到竟然出了一个很有针对性的。看来database方面的知识还是 ...

好讨厌被问到MySQL,又不是申data这方面的
回复 支持 反对

使用道具 举报

莫小乐 发表于 2015-3-14 02:53:44 | 显示全部楼层
对呀好讨厌啊
回复 支持 反对

使用道具 举报

猴子0523 发表于 2015-3-14 03:58:13 | 显示全部楼层
第一题优化没有头绪。。看看大家怎么说
回复 支持 反对

使用道具 举报

松岩 发表于 2015-3-14 04:00:38 | 显示全部楼层
是挑整数部分为k吧
回复 支持 反对

使用道具 举报

莫小乐 发表于 2015-3-14 04:35:27 | 显示全部楼层
松岩 发表于 2015-3-14 04:00-google 1point3acres
是挑整数部分为k吧

应该不是
. Waral 鍗氬鏈夋洿澶氭枃绔,
他给了hint说(int)1.23 = 1, (int)12.3 = 12
回复 支持 反对

使用道具 举报

松岩 发表于 2015-3-14 04:58:03 | 显示全部楼层
莫小乐 发表于 2015-3-14 04:35
应该不是

他给了hint说(int)1.23 = 1, (int)12.3 = 12

从这个hint开始就不明白题了… lz乘10的做法明白,比较10^k知道位数。分开了整数和小数部分不知道为什么,然后咋做啊
回复 支持 反对

使用道具 举报

莫小乐 发表于 2015-3-14 05:07:05 | 显示全部楼层
松岩 发表于 2015-3-14 04:58. from: 1point3acres.com/bbs
从这个hint开始就不明白题了… lz乘10的做法明白,比较10^k知道位数。分开了整数和小数部分不知道为什么 ...

我也觉得hint和楼主的做法一样啊。。
回复 支持 反对

使用道具 举报

莫小乐 发表于 2015-3-14 05:08:13 | 显示全部楼层
第一个是不是所有数都是0~10之间的,然后预处理每个数都乘以10^k,找到末尾为0且倒数第二位不为0的整数
回复 支持 反对

使用道具 举报

松岩 发表于 2015-3-14 10:59:53 | 显示全部楼层
莫小乐 发表于 2015-3-14 05:08. 鍥磋鎴戜滑@1point 3 acres
第一个是不是所有数都是0~10之间的,然后预处理每个数都乘以10^k,找到末尾为0且倒数第二位不为0的整数

我明白了,lz的意思是对于input x,(    ((int) x * 10 ** (k - 1)) % 10 != 0  || ((int) x * 10 ** k  % 10 == 0    );面试官的意思是(     (int) x * 10 ** k == x * 10 ** k  ||  (int) x * 10 ** (k-1) == x * 10 ** (k-1)    ),如果lz没用inner loop这就真不叫优化了……
回复 支持 反对

使用道具 举报

松岩 发表于 2015-3-14 11:24:00 | 显示全部楼层
但是面馆办法不靠谱,10.2的k=2和4都能过,因为精确度原因……
回复 支持 反对

使用道具 举报

莫小乐 发表于 2015-3-14 15:55:18 | 显示全部楼层
松岩 发表于 2015-3-14 10:59
我明白了,lz的意思是对于input x,(    ((int) x * 10 ** (k - 1)) % 10 != 0  || ((int) x * 10 ** k   ...
. 1point 3acres 璁哄潧
你是想说&&吧。。我觉得面试官还是想考sql可能。。用sql转化成字符串然后算长度啥的orz

这可咋整
回复 支持 反对

使用道具 举报

松岩 发表于 2015-3-15 12:48:56 | 显示全部楼层
莫小乐 发表于 2015-3-14 15:55
你是想说&&吧。。我觉得面试官还是想考sql可能。。用sql转化成字符串然后算长度啥的orz

这可咋整

没区别,取出来cast。sql也不用转成string,面馆说了不用咋办
回复 支持 反对

使用道具 举报

 楼主| jamesyin 发表于 2015-3-17 21:47:19 | 显示全部楼层
lubor 发表于 2015-3-14 02:03
这个长度是指什么呀
1.23 长度为3么(有三个数字)还是4(还有个小数点)?

指的是数字长度
回复 支持 反对

使用道具 举报

 楼主| jamesyin 发表于 2015-3-17 21:53:47 | 显示全部楼层
莫小乐 发表于 2015-3-14 15:55. 1point3acres.com/bbs
你是想说&&吧。。我觉得面试官还是想考sql可能。。用sql转化成字符串然后算长度啥的orz

这可咋整

是啊,对sql不是特别了解,有点纠结
回复 支持 反对

使用道具 举报

 楼主| jamesyin 发表于 2015-3-18 23:27:52 | 显示全部楼层
更新一下状态,今天刚刚收到bloomberg的hr邮件,如下:
Congratulations! We would like to invite you for an In-House Interview for the Bloomberg role!  All interviews will take place in our Bloomberg Office in Princeton, New Jersey + 后面是询问时间和transportation安排。.1point3acres缃
但是有点不明白,这个in-house interview就是onsite吗?因为我申请的事software developer,为什么是在Princeton面试,而不是在NYC面试,有什么不一样的地方么?
回复 支持 反对

使用道具 举报

nibuxing 发表于 2015-3-18 23:30:10 | 显示全部楼层
楼主从海投到收到电面通知用了多久啊
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

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

custom counter

GMT+8, 2016-12-7 02:46

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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