推荐:数据科学课程和书籍清单以及培训讲座


一亩三分地论坛

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

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

Bloomberg电面

[复制链接] |试试Instant~ |关注本帖
patrickliu90 发表于 2015-4-9 06:36:42 | 显示全部楼层 |阅读模式

2015(4-6月) 码农类 硕士 全职@Bloomberg - 网上海投 - 技术电面 |Otherfresh grad应届毕业生

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

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

x
发一个今天刚面完的Bloomberg电面吧。

本来上上周就该面了,结果上上周和上周连放我两次鸽子,这次终于面上了。

看地里的面经都说他家三哥多,果然名不虚传,面我的就是三哥,而且口音很重,我需要不停得让他重复他说的话,搞得我都不好意思了,只能说我这里信号不太好你能不能再说一次。

一开始会让你介绍自己的情况,你的project,你对bloomberg了解,你为什么要加入bloomberg,blala小魔仙。而且他告诉我他手里没有我的简历,让我觉得有点奇怪。

技术一共两题:
1. 他问我你对design pattern有啥了解,知道singleton pattern吗?当时我就蒙了,感觉净刷题了突然问我这种问题好难接受啊。三哥解释说,singleton pattern就是一个class只能instantiate一次,然后让我在Java上写一个singleton class。这个问题没有回答好,后来google了一下其实也挺简单的,就是把constructor定义成private,然后写一个return function来返回class。感觉还是要增加积累啊,光刷题还是不够的。
.鐣欏璁哄潧-涓浜-涓夊垎鍦
2. 给你个array,返回其中第n个最大的数,挺简单的,不过因为第一个问题花了太长时间写的挺急,就是用一个n 大小的min heap保存前n大的数,每次读到array一个数的话,让他和heap的root相比较,如果大的话就把heap pop出一个来把他塞进去。其实方法很多,个人觉得算法优劣性和n的值很有关系,但没有时间了,也没有深入跟他说。

因为第一题搞砸了所以说肯定悲剧,发上来希望对大家有用,同时攒攒人品,感觉还是得找点时间看看design pattern的东西。

评分

1

查看全部评分

wtsubasa 发表于 2015-4-22 10:40:42 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
给楼主加油,谢谢分享~~~~~~~~~~~~
回复 支持 反对

使用道具 举报

redic 发表于 2015-5-1 18:56:15 | 显示全部楼层
关注一亩三分地微博:
Warald
还真的考singleton啊??
我是C++的,也准备了singleton,定义成private、static就行。
但是为什么总感觉不踏实,因为要考虑multi-thread的情况。而且要考虑不能overhead太多。
大家有比较完整的这方面的讨论么?
回复 支持 反对

使用道具 举报

freemail165 发表于 2015-5-18 10:49:56 | 显示全部楼层
这个需要讨论马. Waral 鍗氬鏈夋洿澶氭枃绔,
please search wikipedia
回复 支持 反对

使用道具 举报

freemail165 发表于 2015-5-18 10:50:30 | 显示全部楼层
第二题应该用quick select
O(n)-google 1point3acres

better than O(nlogk)
回复 支持 反对

使用道具 举报

agneshanlu 发表于 2015-8-7 01:29:36 | 显示全部楼层
freemail165 发表于 2015-5-18 10:50
第二题应该用quick select
O(n)
. more info on 1point3acres.com
这道题还是应该用min heap吧。quick select无法保证为o(n).除非你一下子就找到那个pivot然后就是第k个最大的。
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-7-24 11:05

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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