bloomberg电面

yezhangpost · 2016-10-29 02:53:03

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

周三下午电面（intern)，今天收到on site 邀请。
面试官应该是个白人小哥，人很好。
首先介绍自

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

true false。用栈解决。
然后剩几分钟问了面试官几个问题。

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. 这样就能保证不会重复了

yezhangpost · 2016-10-30 00:36:58

bcc 发表于 2016-10-30 00:02
就是如果不能修改输入数组怎么做。

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

yezhangpost · 2016-10-30 03:12:51

bcc 发表于 2016-10-30 00:02
就是如果不能修改输入数组怎么做。

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

bcc · 2016-10-29 07:29:15

恭喜lz啊！第一个题是用另外一个数组存index这样么？

yezhangpost · 2016-10-29 23:51:56

bcc 发表于 2016-10-29 07:29
恭喜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: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函数可能 ...

谢谢楼主的补充~
加分是应该哒~不用谢