Linkedin onsite 面经 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>JobHunting - 待字闺中

Linkedin onsite 面经

Linkedin onsite 面经# JobHunting - 待字闺中

g*c2015-07-12 07:07

1 楼

挂了有段时间了。现在上面经以答谢本版。
phone:
1. max sum subarray
2. tree level order traversal
onsite:
1. design a hash table
2. design a hash table, where the value must be stored in an append-only
file system
3. design a logging system which stores streams of integers within a time
period. implement get, put, getAvg
4. design an RSS feed
5. Edit distance; implement strstr

J*o2015-07-12 07:07

2 楼

好多design啊。。。感谢面经

s*x2015-07-12 07:07

3 楼

lz可否讲解一下2、3、4的思路？

【在 g****c 的大作中提到】

: 挂了有段时间了。现在上面经以答谢本版。
: phone:
: 1. max sum subarray
: 2. tree level order traversal
: onsite:
: 1. design a hash table
: 2. design a hash table, where the value must be stored in an append-only
: file system
: 3. design a logging system which stores streams of integers within a time
: period. implement get, put, getAvg

k*a2015-07-12 07:07

4 楼

第二题有什么坑吗？不就是用file offset代替指针吗？

【在 g****c 的大作中提到】

A*e2015-07-12 07:07

5 楼

还真有考edit distance的？

【在 g****c 的大作中提到】

s*x2015-07-12 07:07

6 楼

phone只有一轮？

【在 g****c 的大作中提到】

s*l2015-07-12 07:07

7 楼

为什么使用file offset代替指针啊？
这指针是指哪个指针？
我觉得山寨key - value db就好了~

【在 k***a 的大作中提到】

: 第二题有什么坑吗？不就是用file offset代替指针吗？

c*u2015-07-12 07:07

8 楼

design an RSS feed
=====
这个怎么做啊?
另外, RSS feed 和 RSS reader是不是一回事啊?

g*c2015-07-12 07:07

9 楼

2 需要支持put, get, 以及处理在文件系统写满的情况下重新写入另外一个文件系统。
什么样的meta data需要存储在文件系统里
3 三个operation需要constant time. 除了这三个api以外，需要一个utility
function 'discard()'，考虑怎样将过期的integer淘汰掉。
4 就是rss reader。我到现在不知道这题应该是怎么一个思路，求高人指点。

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

: lz可否讲解一下2、3、4的思路？

A*e2015-07-12 07:07

10 楼

文件系统怎么写满？是文件写满吧。

【在 g****c 的大作中提到】

: 2 需要支持put, get, 以及处理在文件系统写满的情况下重新写入另外一个文件系统。
: 什么样的meta data需要存储在文件系统里
: 3 三个operation需要constant time. 除了这三个api以外，需要一个utility
: function 'discard()'，考虑怎样将过期的integer淘汰掉。
: 4 就是rss reader。我到现在不知道这题应该是怎么一个思路，求高人指点。