男生找男友:我希望你至少是0.628,如果是0.942那就更好了。

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推多家公司面试
[Google级团队]:实时大数据分析领域践行者
北京/深圳-大数据/搜索/机器学习职位
日志易机器大数据行业践行者Web/大数据/机器学习等职位-北京or深圳
把贵司招聘信息放这里
查看: 6734|回复: 15
收起左侧

bloomberg 电面

[复制链接] |试试Instant~ |关注本帖
xwjjjw 发表于 2016-7-16 05:03:03 | 显示全部楼层 |阅读模式

2016(7-9月) 码农类General 硕士 全职@Bloomberg - 内推 - 技术电面  | Other | fresh grad应届毕业生

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

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

x
刚刚放下电话~听口音应该是白人小哥~上来都是扯简历10分钟~然后出题:
1. 给一个数组,返回有多少个数出现重复,例子:
[5,2,2,4] -> 返回1,因为只有2一个数重复了
[8,33,7,8,7,7] -> 返回2,因为7和8都有重复. 1point3acres.com/bbs
[1,2,3] -> 返回0,因为没有重复的数
2. 让我写一个boolean方法,输入一个值和树根,要求删除binary search tree(每个节点的值都是不同的)里面具有这个值的叶子节点,注意是叶子才能删除,要是找到一个节点是这个值但不是叶子不能删除

求onsite!!!求各位富豪来点米,之前用得有点狠...祝各位都是offer收割机!!!

评分

7

查看全部评分

本帖被以下淘专辑推荐:

wujingzhishui 发表于 2016-7-16 08:04:19 | 显示全部楼层
第一个是hashmap?-google 1point3acres
第二个是就是正常的删除吧,除了要判定是不是叶子节点
回复 支持 反对

使用道具 举报

354886 发表于 2016-7-16 08:26:28 | 显示全部楼层
第一题有in place的做法吗?

补充内容 (2016-7-16 08:26):
可以排序一下。
回复 支持 反对

使用道具 举报

wujingzhishui 发表于 2016-7-16 10:34:44 | 显示全部楼层
354886 发表于 2016-7-16 08:26
第一题有in place的做法吗?
. more info on 1point3acres.com
补充内容 (2016-7-16 08:26):
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
sort的话,是不是时间复杂度上来了,一般面试官看中time 还是 space啊。。
回复 支持 反对

使用道具 举报

何打发123 发表于 2016-7-16 10:55:29 | 显示全部楼层
wujingzhishui 发表于 2016-7-16 08:04
第一个是hashmap?.鐣欏璁哄潧-涓浜-涓夊垎鍦
第二个是就是正常的删除吧,除了要判定是不是叶子节点

我觉得考点是不是在要设一个dummy node 连一下root 因为root可能被删掉   然后每次要记录一下parent  0.0
回复 支持 反对

使用道具 举报

 楼主| xwjjjw 发表于 2016-7-22 22:53:13 | 显示全部楼层
等了一周,终于来onsite了...
回复 支持 反对

使用道具 举报

jiaozhu200601 发表于 2016-8-25 03:04:02 | 显示全部楼层
第一题应该就是, 用HashMap time : O(n) + space : O(n)    或者用 sort:time O(nlogn) + space O(1), 应该木有更优的方法了吧?
回复 支持 反对

使用道具 举报

penggeqiang 发表于 2016-8-25 03:52:28 | 显示全部楼层
第一题不知道考官要考察什么。
回复 支持 反对

使用道具 举报

alucardzhou 发表于 2016-8-25 08:15:45 | 显示全部楼层
第一题可以用两个hashset来做。
第一个hashset存出现过一次的,第二个存出现两次的。
最后返回第二个的size就好。
回复 支持 反对

使用道具 举报

markbs123 发表于 2016-9-2 11:29:23 | 显示全部楼层
楼主大大我这周末约了他家的电面,我是new grad没啥经验,楼主大大能不能给我些建议,万分感激
回复 支持 反对

使用道具 举报

 楼主| xwjjjw 发表于 2016-9-2 22:34:53 | 显示全部楼层
markbs123 发表于 2016-9-2 11:29
楼主大大我这周末约了他家的电面,我是new grad没啥经验,楼主大大能不能给我些建议,万分感激

我也是new grad,我也没什么经验的。。。就在地里刷一下电面的面经吧。。。bb电面不难的,主要是onsite比较迷。。。add oil吧。。。
回复 支持 反对

使用道具 举报

cicean 发表于 2016-9-13 02:34:54 | 显示全部楼层
jiaozhu200601 发表于 2016-8-25 03:04
第一题应该就是, 用HashMap time : O(n) + space : O(n)    或者用 sort:time O(nlogn) + space O(1), 应 ...

为啥sort 是 Nlogn 啊? 不是 logn 么?
logn + n
回复 支持 反对

使用道具 举报

cicean 发表于 2016-9-13 02:35:21 | 显示全部楼层
楼主第二题 要重构树么?
回复 支持 反对

使用道具 举报

 楼主| xwjjjw 发表于 2016-9-13 03:36:19 | 显示全部楼层
cicean 发表于 2016-9-13 02:35
楼主第二题 要重构树么?

假设树已经建好了,给你根节点和目标值
回复 支持 反对

使用道具 举报

renewu427 发表于 2017-9-2 00:33:10 | 显示全部楼层
请问有要求用什么语言吗?python可以不?
回复 支持 反对

使用道具 举报

redemptionnuo 发表于 2017-9-3 09:16:56 | 显示全部楼层
1 如果数字上限不大的话,用个array 来counting sort。
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-4-22 22:37

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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