p****U
发帖数: 109 | 1 好久前的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 |
u*****o
发帖数: 1224 | 2 设计一个歌曲推荐系统，输入是 Song A， Song B， 要求要从 歌曲A 缓慢的转到歌曲
b。 就是假如 A是 孙燕姿的天黑黑， B是张惠妹的听海， 系统返回一些歌曲能平稳的
从天黑黑转到听海。 （例如绝对不会出现信乐团之类的歌）。 我是搞了半天不懂他
什么意思， 面完才发现原来他是这个意思。
这题真好玩！！ |
c********p
发帖数: 1969 | |
z****e
发帖数: 54598 | |
l*******s
发帖数: 1258 | 5 推荐歌曲那个，是不是考点在于内容推荐？
那就得考虑collaborative filtering了，实现起来比较麻烦，面试肯定不可能让你当
场写了，估计也就说说而已。
另外，还可以考虑一个简单点的版本，比如把每首歌搞成一个feature vector，然后比
较歌曲之间相似度，那么天黑黑跟听海的相似度肯定要高于信乐团。 |
l*n
发帖数: 529 | 6 推荐歌曲那个是bfs吧，对所谓的平滑值进行限定，即相似度不超过某个阈值，从而可
知当前歌曲的neighbors，然后bfs查找。
【在 p****U 的大作中提到】
: 好久前的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
|
