《数据科学面试40+真题讲解》,K神本年度最后一次开课


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 1853|回复: 2
收起左侧

[找工就业] 新鲜出炉的Bloomberg家on campus

[复制链接] |试试Instant~ |关注本帖
smile_rainy_day 发表于 2016-9-21 23:45:31 | 显示全部楼层 |阅读模式

2016(7-9月)-[15]CE硕士+<3个月短暂实习/全职 - 校园招聘会| 码农类全职@Bloombergfresh grad应届毕业生

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

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

x
9月19学校career fair上投简历,和一个在bb工作了5年的姐姐相谈甚欢,当天晚上收到on campus面试的邮件,约到9月21上午10点面试。
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
面试分3个房间,每个房间2个面试官,似乎会shuffle面试官。面我的是一个印度哥哥Robin(曾经在bb实习)和一个abc哥哥ZQ(infrastructure组)。

先是介绍了一下面试流程,聊了一下简历上的实习,要求详细说实习的project,大约5-10分钟。然后开始做题。
.鏈枃鍘熷垱鑷1point3acres璁哄潧
第一题是印度哥哥出的,给很多industry(比如web, mobile之类),每个industry又有一些child industry(比如web底下有software, hardware, game之类)。每个industry底下又有company(比如software下面有Google, Amazon之类的)。每个industry可以有很多很多child industry和child company,每个company只对应唯一一个parent industry,每个company在图里只出现一次,底下附了张示意图。

现在假设memory空间足够,让设计如何在memory里面存储这些信息,并写两个functions:
function 1: 输入company name (a string),返回它所在的industry。
function 2: 输入industry name (a string), 返回它所有的子company(包括它底下direct child company,还有它所有child industry的child company以及更child的那些company。。。意会意会!)。

第一题我做得太费劲,第二题abc哥哥就出的极水。给一个array of int,有0有正有负,要求把所有的0都shift到array的最后,并且保持其他int的顺序不变,最好in place。
举例:
输入[0, 1, 0, -4, 5, 0, 2, 0]
输出[1, -4, 5, 2, 0, 0, 0, 0]

恩反正面跪了- -最后10分钟就随便聊了聊,问了下他们会不会用bb terminal炒股,新闻那边是怎么保证real-time data的。说实话卤煮面试的当天早晨还在查bb到底是干嘛的,这次面试算是加个经验刷个脸。。。不过面完感觉bb人还蛮nice的,题目也不难。祝各位找工作顺利!. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
.鐣欏璁哄潧-涓浜-涓夊垎鍦

bb-1

bb-1
小A要当码农 发表于 2016-9-25 23:52:29 | 显示全部楼层
请问楼主,第一题是不是需要用到两个HashMap,一个存所有company对应的industry, 另外一个存没industry的子industry链表
回复 支持 反对

使用道具 举报

weijinchuan10 发表于 2016-12-28 11:54:30 | 显示全部楼层
for the first problem, we can design a class Node which can be of type company or industry, all the remainings are normal bst...

enum NodeType{
    COMPANY, INDUSTRY
}

class Node {
    NodeType type;.鐣欏璁哄潧-涓浜-涓夊垎鍦
    String name;
    List<Node> children;
    Node parent; 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
}
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-11-18 13:08

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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