从转CS到Ph.D:经验与反思

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
有你有策略
微策略(MicroStrategy)
2019校园招聘火热进行中
E轮2.5亿美元融资
K12教育独角兽一起作业诚聘
机器学习/数据统计/教育等职位
码农求职神器Triplebyte:
不用海投
内推多家公司面试
高效直聘+内推,70%面试率
AI帮你免费完善简历
直击全美十万个科技职位
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 197|回复: 4
收起左侧

Bllomberg On Campus面经

[复制链接] |试试Instant~
我的人缘0
该内容以做模糊处理,您需要登录后才可查看. 登录 | Sign Up 注册获取更多干货
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (7)
 
 
0% (0)  踩

2019(7-9月) 码农类General 本科 实习@Bloomberg - 内推 - Onsite 校园招聘会  | Other | 其他

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

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

x
只问了两道题也许因为第二题回答得太慢了,但其中一个面试官小姐姐真的人很好,以后可能再也遇不到这么耐心这么nice这么friendly的面试官了T^T。
第一题Binary Search Tree求第1,2,3,k大的的node,因为对BST熟悉算是解出来了。

第二题是给一个two dimensional array模拟一个墙砖,怎么cut每个row使得破坏的brick的数量最少,return最少的被破坏砖块的数量。但因为想复杂了,同时太紧张了花了太多时间,也不知道除了linear的解答是否有更好的方法。

可能对大家都是很熟悉的题目了, 不过需要具体题的话可以问我。


另外求求大米,因为积分不够完全看不了面经。。



评分

参与人数 4大米 +14 收起 理由
luojing + 5 很有用的信息!
Mrthunder + 3 给你点个赞!
chiyu + 1 赞一个
魂守蓝桥 + 5 很有用的信息!

查看全部评分


上一篇:Akuna Capital Junior Trader 电面挂经/Quant Trader OA挂经
下一篇:巨硬onsite
我的人缘0
totolin 发表于 5 天前 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  97% (43)
 
 
2% (1)  踩
第二题 可以给具体点吗? linear是什么思路啊?
回复

使用道具 举报

我的人缘0
 楼主| 罗素谢尔 发表于 4 天前 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (7)
 
 
0% (0)  踩
totolin 发表于 2018-11-9 13:00
第二题 可以给具体点吗? linear是什么思路啊?

设置一个dictionary,key是目前每个row前1,2,..k个砖块长度加起来的值,value是这个值出现的次数,因为如果后面的row也出现了这个值,说明在这个值的位置切下去就不会破坏这两个row的砖块。换句话说,这题就是要找出现次数最多的那个值,出现的次数越多说明不会被破坏的row的个数越多,所以破坏的砖块的个数就最少。
因为这个方法要遍历整个二维数组,数组多大时间就多长,所以就linear了。. 1point3acres

也算比brute force好吧。哎。
回复

使用道具 举报

我的人缘0
wilqud 发表于 前天 14:23 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  87% (7)
 
 
12% (1)  踩
第二题蠡口舞邬斯
回复

使用道具 举报

我的人缘0
 楼主| 罗素谢尔 发表于 前天 16:05 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (7)
 
 
0% (0)  踩
你们是如何刷蠡口刷到六百多题的。。。。。
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

GMT+8, 2018-11-14 18:36

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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