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
|