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

[找工就业] bloomberg两轮游

全局:

2016(4-6月)-CS硕士+3个月-1年 | 网上海投| 码农类General全职@bloomberg

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

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

x
今天刚面了bloomberg的onsite,然后就是两轮游...
1. 老白+烙印:
-baidu 1point3acres
1.1 给一个sorted array of int, 构建出一棵最小depth的BST,老白是俄国人,我一开始没听清,从index*2 和 index*2+1上去做这个题,然后发现不对,立马改正,选取中间的node来构建树,然后left child 和 right child都构建一下.
1.2 stock buy and sell I, 我写完了,follow up了一下是不是可以把判断local minimum放在前面,然后update currMax放在后面有什么好处?提醒后也都说出.
1.3 设计一个bignumber的class,我说用array of int来实现,然后要implement plus这个member method, 然后烙印说是不是用+比较好,我说好呀,那就overload一下,然后就写了一下,然后烙印问了一下为啥用array of int, 用array of char可不可以,我说可以,然后烙印问哪个好?我说他们的size不同,烙印问是多大,我已经记不清了,就说都是1一个byte,烙印说这个没事.
. check 1point3acres for more.
2. 小白+中墨:

2.1 设计一个class, 是一个search engine, 用来search documents, 有很多的docuemtn, 要实现public void index(Document document)和public arraylist<> search(String keyword)这两个memeber method,每一个docuemtn class有一个collection of key words。我一开始用两个hashtable来做,然后写了一下代码,两个人都说ok 然后问我当数据大的时候是不是很慢,我说是呀,然后我就用trie来做,然后写了一下trie的实现,两人都表示OK,然后问我trie还能有啥优势,我说可以实现type suggestion,两人对此感到OK.

2.2 有一个grid,比如3*3, 然后每一个node与周围的node都有两个pointer相连,问从A走三步可以有哪些走法,因为可以回头,所以就不需要hashtbale,然后就直接DFS就可以,我写了一下,两人表示OK,然后又问了一下时间复杂度啊啥的,我都答上来了.


总结一下,我觉得我面得蛮不多的,基本上没有出现大的卡顿在做题时,基本写出来的code也都不需要改进,算法上用trie也是准备到的,溜得很,题目也基本不难,自我感觉不错,然后还是碰到了两轮游,真是不开心,所以在拒信来之前发一发面经,也算把这事了结了...


补充内容 (2016-5-13 07:53):. 1point3acres
面得不错的*

补充内容 (2016-5-14 00:57):. 1point3acres.com
还有就是问了能不能把plus这个operator给overload,我说可以啊..还有就是问了需要不需要把plus变成static,问了static能不能继承,我说不能,然后他说能不能有办法来把他变成能继承的,一般来说面试官这样说都是在y...

补充内容 (2016-5-14 00:59):
但事实上他没有引导,这是在给我下套,他说可以用virtual static来让他可以继承不,我说虽然java中没有virtual这个用法,不过你说可以就可以吧, 然后后来发现virtual static也是不存在,烙印真是太可恶了....

评分

参与人数 3大米 +11 收起 理由
z165153 + 3 感谢分享!
rengokantai + 5 n/a
Mark6 + 3 感谢分享!

查看全部评分


上一篇:求比较 亚麻Package VS StartUp Package
下一篇:没在美国工作过,好找工作吗?
推荐
 楼主| yuanxiehuang 2016-5-13 09:03:51 | 只看该作者
全局:
还有求加分,求鼓励,楼主今年已经拿了好多的拒信了,各种原因,各种难题,真的要撑不下去了.
回复

使用道具 举报

🔗
 楼主| yuanxiehuang 2016-5-13 07:54:38 | 只看该作者
全局:
char和int的size我都大一学的了,真的记不清了.
回复

使用道具 举报

🔗
Mark6 2016-5-13 09:29:40 | 只看该作者
全局:
这都能挂,感觉楼主答得很好啊。。
回复

使用道具 举报

🔗
Mark6 2016-5-13 09:34:59 | 只看该作者
全局:
问一下楼主index那题用trie具体怎么做的呀?是不是用inverted index更好?用一个hashmap<String, Set<integer>> 表示,每个单词作为key,然后value是包含这个单词的documents的id的集合。。
回复

使用道具 举报

🔗
 楼主| yuanxiehuang 2016-5-13 09:46:55 | 只看该作者
全局:
题目说有2k个key word那就要2k个hashmap,储存也十分耗空间
回复

使用道具 举报

🔗
Mark6 2016-5-13 10:25:12 | 只看该作者
全局:
yuanxiehuang 发表于 2016-5-13 09:46
题目说有2k个key word那就要2k个hashmap,储存也十分耗空间

2k很少啊。。平均每个单词20bytes,key占得内存才 400k == 0.4M, 加上values,估计也就几M或者几十M吧,感觉放内存里没问题。。
回复

使用道具 举报

🔗
nibuxing 2016-10-20 04:08:41 | 只看该作者
全局:
想问一下楼主在职跳槽的话申的是哪个职位。
回复

使用道具 举报

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

本版积分规则

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