一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 806|回复: 13
收起左侧

bloomberg电面

[复制链接] |试试Instant~ |关注本帖
yezhangpost 发表于 2016-10-29 02:53:03 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类 博士 实习@Bloomberg - 内推 - 技术电面 |Passfresh grad应届毕业生

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

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

x
周三下午电面 (intern),今天收到on site 邀请。
面试官应该是个白人小哥,人很好。
首先介绍自己经历.
题目比较简单:
第一题:input: 整数数组, output 随机输出3个。第一次我随机选一个index, 然后swap这个整数和最后一个(然后倒数第二个..). 然后问如果不能修改输入数组怎么做。
第二题:检查字符串的括号是否匹配。 ()[]{} 可能还有更多,自己定义的输入,输出true false。用栈解决。
然后剩几分钟问了面试官几个问题。

评分

1

查看全部评分

bcc 发表于 2016-10-29 07:29:15 | 显示全部楼层
恭喜lz啊!第一个题是用另外一个数组存index这样么?
回复 支持 反对

使用道具 举报

 楼主| yezhangpost 发表于 2016-10-29 23:51:56 | 显示全部楼层
bcc 发表于 2016-10-29 07:29. 1point 3acres 璁哄潧
恭喜lz啊!第一个题是用另外一个数组存index这样么?

你是说返回结果吗? 就是用一个arraylist返回就行了
回复 支持 反对

使用道具 举报

阿童木 发表于 2016-10-30 00:01:04 | 显示全部楼层
yezhangpost 发表于 2016-10-29 07:51
你是说返回结果吗? 就是用一个arraylist返回就行了

楼主可以把第一题再描述详细一点吗?没太看懂题目
回复 支持 反对

使用道具 举报

bcc 发表于 2016-10-30 00:02:27 | 显示全部楼层
yezhangpost 发表于 2016-10-29 23:51
你是说返回结果吗? 就是用一个arraylist返回就行了

就是如果不能修改输入数组怎么做。
回复 支持 反对

使用道具 举报

 楼主| yezhangpost 发表于 2016-10-30 00:36:58 | 显示全部楼层
bcc 发表于 2016-10-30 00:02
就是如果不能修改输入数组怎么做。

不修改数组 可以用额外的space。
最傻的当然就是把输入数组copy一份出来  呵呵
其实可以用hashset,存得到的randomIndex,如果发现重复了,再来一次就行了。
不要想太复杂了
回复 支持 反对

使用道具 举报

 楼主| yezhangpost 发表于 2016-10-30 00:39:43 | 显示全部楼层
阿童木 发表于 2016-10-30 00:01
楼主可以把第一题再描述详细一点吗?没太看懂题目

输入是 int [], 要求随机返回3个不重复的元素。
比如输入: 1,2,3,4,5,6,7,
第一次call函数可能返回 1,4,3
第二次 可能 1,5,6.
..... 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
回复 支持 反对

使用道具 举报

 楼主| yezhangpost 发表于 2016-10-30 00:41:12 | 显示全部楼层
阿童木 发表于 2016-10-30 00:01
楼主可以把第一题再描述详细一点吗?没太看懂题目

另外 多谢加分
回复 支持 反对

使用道具 举报

阿童木 发表于 2016-10-30 02:05:16 | 显示全部楼层
yezhangpost 发表于 2016-10-29 08:39
输入是 int [], 要求随机返回3个不重复的元素。
比如输入: 1,2,3,4,5,6,7,
第一次call函数可能 ...

谢谢楼主的补充~
加分是应该哒~不用谢
回复 支持 反对

使用道具 举报

 楼主| yezhangpost 发表于 2016-10-30 03:12:51 | 显示全部楼层
bcc 发表于 2016-10-30 00:02
就是如果不能修改输入数组怎么做。

我当时回答,创建一个HashSet, get Random index,如果这个index已经使用过,再次尝试,直到得到不同值。或者拷贝输入数组到一个新的数组。
回复 支持 反对

使用道具 举报

 楼主| yezhangpost 发表于 2016-10-30 03:14:25 | 显示全部楼层
阿童木 发表于 2016-10-30 00:01.1point3acres缃
楼主可以把第一题再描述详细一点吗?没太看懂题目

数组中随机地取出几个数。
回复 支持 反对

使用道具 举报

wcsoswto 发表于 2016-10-30 03:19:56 | 显示全部楼层
求问楼主什么时候内推的?
回复 支持 反对

使用道具 举报

 楼主| yezhangpost 发表于 2016-10-30 03:30:18 | 显示全部楼层
不记得是不是内推的了。9月recruiter就开始练习了,很慢
回复 支持 反对

使用道具 举报

bcc 发表于 2016-10-30 21:48:29 | 显示全部楼层
yezhangpost 发表于 2016-10-30 03:12
我当时回答,创建一个HashSet, get Random index,如果这个index已经使用过,再次尝试,直到得到不同值 ...

哦这样子!可以可以。也可以创建一个存index的数组,初始化一下,每次用过之后index和尾巴对调,下次再get Random index的时候,range就减1. 这样就能保证不会重复了
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-7 04:11

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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