Bloomberg intern面经，题目感觉非常规

pls331

/ r8 ?; o) a5 d2 x* T
# I' m- E$ N2 c( j) w相对来说聊项目的时间比较多，但是感觉面试官并没有怎么准备这个面试。
Behavior question就是闲聊，都没有问why bloomberg.
4 d% D/ Q2 U# q' k9 N3 r3 ?/ w/ g8 z
题目两道，第一题他给了一串数字 6 3 10 5 16 8 4 2 1.
( h/ D& D1 i; `+ j+ R6 j设计一个算法，input n, output一个interesting的序列，比如上面这个。然后就没有其他任何提示了。花了很多时间和他了解到底要一个怎么样的序列，后来理解了原来是要找出这个序列里面他觉得interesting的pattern。当时有点顿时懵逼，好在最后发现了。 前一段是 6= 2 * 3, 10 = 2 * 5， 16 = 2 * 8。   10 = 3 * 3 + 1, 16 = 3 * 5 + 1
$ k2 M( @0 }" g8 n( C: s4 G8 d0 K第二段就是不断除以2直到为1
  P1 P8 {  [. c/ G+ g找到后就简单了，直接秒了。

第二题，给一个string, 比如一个单词，要求设计一个function, 可以给每个string输出一个distinct的值。
一开始就想到hash, 讨论了半天，发现hash好像没法实现的。（哪位大神知道hash的解法的话，求分享）
3 k) Z+ i0 [% s3 q后来经过提示，建个class, 每遇到一个新单词， 就把ID自增一下，然后记住这个单词map 到了这个ID。和Database里面插入值那样。。。

哦了，就是这样。。。

pls331

求评分。。。求积分。。。

Sophia

精华帖子！大赞！