g****c
发帖数: 11 | 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*******o
发帖数: 741 | |
s********x
发帖数: 914 | 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***a
发帖数: 1199 | 4 第二题有什么坑吗？不就是用file offset代替指针吗？
【在 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
|
A*******e
发帖数: 2419 | 5 还真有考edit distance的？
【在 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
|
s********x
发帖数: 914 | 6 phone只有一轮？
【在 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
|
s********l
发帖数: 998 | 7 为什么使用file offset代替指针啊？
这指针是指哪个指针？
我觉得山寨key - value db就好了~
【在 k***a 的大作中提到】
: 第二题有什么坑吗？不就是用file offset代替指针吗？
|
c***u
发帖数: 4107 | 8 design an RSS feed
=====
这个怎么做啊?
另外, RSS feed 和 RSS reader是不是一回事啊? |
g****c
发帖数: 11 | 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*******e
发帖数: 2419 | 10
文件系统怎么写满？是文件写满吧。
【在 g****c 的大作中提到】
: 2 需要支持put, get, 以及处理在文件系统写满的情况下重新写入另外一个文件系统。
: 什么样的meta data需要存储在文件系统里
: 3 三个operation需要constant time. 除了这三个api以外，需要一个utility
: function 'discard()'， 考虑怎样将过期的integer淘汰掉。
: 4 就是rss reader。我到现在不知道这题应该是怎么一个思路，求高人指点。
|
t*******2
发帖数: 182 | 11 lz面的是哪个org什么职位呀，onsite居然几乎全是design。。 |
g****c
发帖数: 11 | 12 忘了说了，面的是system infrastructure track，onsite 6 轮：2 coding + 3
design + 1 hiring manager 是标配。 |
s********x
发帖数: 914 | 13 RSS太广了。具体要design哪个方面？
是不是设计如何做notification subscription呢
【在 g****c 的大作中提到】
: 2 需要支持put, get, 以及处理在文件系统写满的情况下重新写入另外一个文件系统。
: 什么样的meta data需要存储在文件系统里
: 3 三个operation需要constant time. 除了这三个api以外，需要一个utility
: function 'discard()'， 考虑怎样将过期的integer淘汰掉。
: 4 就是rss reader。我到现在不知道这题应该是怎么一个思路，求高人指点。
|
