一亩三分地论坛

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

bloomberg 电面

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

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

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

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

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

求onsite!!!求各位富豪来点米,之前用得有点狠...祝各位都是offer收割机!!!. 鍥磋鎴戜滑@1point 3 acres

评分

7

查看全部评分

本帖被以下淘专辑推荐:

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

使用道具 举报

354886 发表于 2016-7-16 08:26:28 | 显示全部楼层
第一题有in place的做法吗?. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
. from: 1point3acres.com/bbs
补充内容 (2016-7-16 08:26):
可以排序一下。
回复 支持 反对

使用道具 举报

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

补充内容 (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存出现过一次的,第二个存出现两次的。. 鍥磋鎴戜滑@1point 3 acres
最后返回第二个的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
楼主第二题 要重构树么?
.1point3acres缃
假设树已经建好了,给你根节点和目标值
回复 支持 反对

使用道具 举报

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

使用道具 举报

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

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-12-15 12:13

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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