分享一些面筋

发信人: paulLU (paulaLU), 信区: JobHunting
标  题: 分享一些面筋
发信站: BBS 未名空间站 (Thu Nov 21 19:41:06 2013, 美东)

好久前的mathworks面试:
i++ 和++i 有什么不同，哪个快为什么。
c++ casting 有什么区别。

A:
1.  烙印面试官很严肃 将数字转成英文读出来。e.g 101 -> one hundred and one 最
多6位数。
2. 给一个 矩阵 e.g：
    1 1 1 1 1
    0 0 0 1 1
    1 0 1 1 0
    找出里面 连续0的数量。 这里就是2；

3. 题目挺复杂 面试官说 这是一个viedo streaming 的场景， 每个数据都要存在一个
data block里面， 每个block 有int size那么大。 然后有很多个blocks， block的
大小也不同。 让找位置 k 在哪个block 里 。
例如 前面有5个 block A  每个A size10， 然后 3 个block b 每个b size 5. 
让找位置 52 ，在哪个block里，  应该在第6个block里面。  让用interval tree实现。
4. 应该是bar raiser， 实现硬盘的scan调度算法。

Yelp 电面:

1. 2 sum
2. 设计一个歌曲推荐系统，输入是 Song A， Song B， 要求要从 歌曲A 缓慢的转到
歌曲b。 就是假如 A是 孙燕姿的天黑黑， B是张惠妹的听海， 系统返回一些歌曲能平
稳的从天黑黑转到听海。 （例如绝对不会出现信乐团之类的歌）。  我是搞了半天不
懂他什么意思， 面完才发现原来他是这个意思。


A的一个分部：
店面： convert bst to linked list。
onsite 题目简单， 但最后bar raiser 出了一个 implement    malloc( ) 。 不会。
跪了。

A的一个contract面:
1.怎么test kindle ， 怎么test A的login page。
2.valid sudoku



--

※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 24.]

http://www.mitbbs.com/article_t/JobHunting/32583021.html

FT中文十大 华尔街中文十大 水木十大 小百合十大 饮水思源十大 日月光华十大

京东万听啤酒疯狂送！ ， 更多京东优惠券