Bloomberg电面题目+ 攒RP for onsite - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>JobHunting - 待字闺中

Bloomberg电面题目+ 攒RP for onsite

Bloomberg电面题目+ 攒RP for onsite# JobHunting - 待字闺中

y*y2012-12-28 08:12

1 楼

之前已经过了BB的online test, 上周三BB的电面, 今天收到的onsite同志。电面是个
三哥，有口音，听起来有点sleepy,先问了一下简历的经验，然后问了一些不算太刁难
的问题：
1. what is hashing? how to solve collisions? can we use BST to solve
collisions?
2. gold bar problem
3. One missing number in a sequence of 100 numbers. Same problem, two
missing numbers. How to output repeated numbers in a sequence (in-place)
4. find pattern in a number sequence
问题都比较基础，发出来纯属为onsite攒RP. 求各位大牛给点onsite的建议，非常感谢
！

j*y2012-12-28 08:12

2 楼

1. Can we use BST to solve collisions ? yes or no ?

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

: 之前已经过了BB的online test, 上周三BB的电面, 今天收到的onsite同志。电面是个
: 三哥，有口音，听起来有点sleepy,先问了一下简历的经验，然后问了一些不算太刁难
: 的问题：
: 1. what is hashing? how to solve collisions? can we use BST to solve
: collisions?
: 2. gold bar problem
: 3. One missing number in a sequence of 100 numbers. Same problem, two
: missing numbers. How to output repeated numbers in a sequence (in-place)
: 4. find pattern in a number sequence
: 问题都比较基础，发出来纯属为onsite攒RP. 求各位大牛给点onsite的建议，非常感谢

y*y2012-12-28 08:12

3 楼

我答的是可以，就是把separate chaining里面的linkedlist 换成BST就可以了。

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

: 1. Can we use BST to solve collisions ? yes or no ?

d*s2012-12-28 08:12

4 楼

I think it is yes and no. Yes because indeed the collision can be solved
with hashtable + bst. No because if the collision is so severe that a bst is
needed, probably redesigning the hashfunction or resize the table or using
bst directly is a much better solution.

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

: 1. Can we use BST to solve collisions ? yes or no ?

d*s2012-12-28 08:12

5 楼

what do you mean by "find pattern in a number sequence" in the last question?

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

l*a2012-12-28 08:12

6 楼

my understanding is that:
u have
a[0] a[1] ..a[k-1]
then
a[k] ..a[2*k-1] is the same sequence as above
a[2*k] ..a[3*k-1] is the same as well
....

question?

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

: what do you mean by "find pattern in a number sequence" in the last question?