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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 挂了有段时间了。现在上面经以答谢本版。 : 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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 挂了有段时间了。现在上面经以答谢本版。 : 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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 挂了有段时间了。现在上面经以答谢本版。 : 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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 挂了有段时间了。现在上面经以答谢本版。 : 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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 第二题有什么坑吗?不就是用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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : lz可否讲解一下2、3、4的思路?
|
A*******e 发帖数: 2419 | 10
文件系统怎么写满?是文件写满吧。
【在 g****c 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 2 需要支持put, get, 以及处理在文件系统写满的情况下重新写入另外一个文件系统。 : 什么样的meta data需要存储在文件系统里 : 3 三个operation需要constant time. 除了这三个api以外,需要一个utility : function 'discard()', 考虑怎样将过期的integer淘汰掉。 : 4 就是rss reader。我到现在不知道这题应该是怎么一个思路,求高人指点。
|