Bloomberg FSD电面面经 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

Bloomberg FSD电面面经

Bloomberg FSD电面面经# JobHunting - 待字闺中

i*n2010-12-09 08:12

1 楼

昨天刚面了，今天就收到据信。太快了。。。。
1. 1到n的数组中有重复的，确定是否有重复的，时间0(n)，空间0（1）
2. 什么是封装
3. 什么是继承
4. 什么是virtual method
5. 一个立方体，用3种不同的颜色涂，每种颜色都得用。有多少种涂法
6. 将0101011100数组中的1是随机的，将这个数组的0变成1，1变成0。不能用if,
else
同胞面试，第五题有点难度，这个题把我搞乱了,现在是骑驴找马，好久没用那些排列组合了。。。

C*n2010-12-09 08:12

2 楼

俺的答案：
1. bitmap
5. 3^6 - 3*(2^6) + 3
6. XOR 0xFFFFF

列组合了。。。

【在 i****n 的大作中提到】

: 昨天刚面了，今天就收到据信。太快了。。。。
: 1. 1到n的数组中有重复的，确定是否有重复的，时间0(n)，空间0（1）
: 2. 什么是封装
: 3. 什么是继承
: 4. 什么是virtual method
: 5. 一个立方体，用3种不同的颜色涂，每种颜色都得用。有多少种涂法
: 6. 将0101011100数组中的1是随机的，将这个数组的0变成1，1变成0。不能用if,
: else
: 同胞面试，第五题有点难度，这个题把我搞乱了,现在是骑驴找马，好久没用那些排列组合了。。。

y*g2010-12-09 08:12

3 楼

怎么感觉bloomberg就喜欢这种无聊题目

列组合了。。。

【在 i****n 的大作中提到】

q*d2010-12-09 08:12

4 楼

5. 3^6 - 3*(2^6) - 3 ？

【在 C*****n 的大作中提到】

: 俺的答案：
: 1. bitmap
: 5. 3^6 - 3*(2^6) + 3
: 6. XOR 0xFFFFF
:
: 列组合了。。。

C*n2010-12-09 08:12

5 楼

第二项里面每个都有2个是单色的，总共6个，所以多减掉了3个

【在 q*******d 的大作中提到】

:
: 5. 3^6 - 3*(2^6) - 3 ？

i*n2010-12-09 08:12

6 楼

不能用 bitmap....

【在 C*****n 的大作中提到】

: 俺的答案：
: 1. bitmap
: 5. 3^6 - 3*(2^6) + 3
: 6. XOR 0xFFFFF
:
: 列组合了。。。

C*n2010-12-09 08:12

7 楼

能把第一题描述的详细点吗？
1。。。n是数组下标？
里面的数有什么规定吗？

【在 i****n 的大作中提到】

: 不能用 bitmap....

q*d2010-12-09 08:12

8 楼

恩。你是对的。

【在 C*****n 的大作中提到】

: 第二项里面每个都有2个是单色的，总共6个，所以多减掉了3个

g*y2010-12-09 08:12

9 楼

question 1:
there should be an additional condition:
all numbers are between 0 to n-1
solution: go through the array, switch numbers to make array[n] = n

列组合了。。。

【在 i****n 的大作中提到】

l*o2010-12-09 08:12

10 楼

那个立方体如果换一个方向看得到的结果是不是算不同的？

C*n2010-12-09 08:12

11 楼

didn't get it
can you gvie more detail please?

【在 g**y 的大作中提到】

: question 1:
: there should be an additional condition:
: all numbers are between 0 to n-1
: solution: go through the array, switch numbers to make array[n] = n
:
: 列组合了。。。