d****x
发帖数: 98 | 1 两周前onsite，5轮，上周HR打电话HC过了，match了team，现在在等最后VP 和 SVP的
review， 求Bless !
有些题版上出现过
Product of word length which words that share no letters(all lower case)
E.g {feed , see, stuck }: max product: 5x4=20
Complexity?
Follow up:
Optimal way to exit earlier in loop.
2. RLE run-length compression
http://en.m.wikipedia.org/wiki/Run-length_encoding
Encode: helll=> he3xl, decode
Requirements:1. Decode(encode(s))==s; 2. Shortest length
Follow up: unit test: test requirement 1&2
3. Word abbreviation,
e.g. Between=>b5n, friend=>f4d
Follow-up: implement
Bool checkduplicate(string [] dict, string word)
E.g. {feed }, feed => false; {door }, deer =>true; {dare}, deer => false
如果dict里有word 和input word的abbreviation 一样，则return true
4. Poland operation list convert to tree
E.g. {push 4, push 5, add, push 9, mul, sqrt} => tree: {sqrt, {mul,{9, add(
4,5)}}}
5. Design Question: Get program running on data centers, try catch and
scalability , cache followups |
x*****n
发帖数: 195 | 2 第一题是先把字符串预处理（aabdcc->abcd，运行时判断有无共同字符就快了），按长
度从大到小排序，然就两重循环，runtime判断是否share chars然后做乘积吧？
【在 d****x 的大作中提到】
: 两周前onsite，5轮，上周HR打电话HC过了，match了team，现在在等最后VP 和 SVP的
: review， 求Bless !
: 有些题版上出现过
: Product of word length which words that share no letters(all lower case)
: E.g {feed , see, stuck }: max product: 5x4=20
: Complexity?
: Follow up:
: Optimal way to exit earlier in loop.
: 2. RLE run-length compression
: http://en.m.wikipedia.org/wiki/Run-length_encoding
|
W**********i
发帖数: 136 | |
n******n
发帖数: 12088 | 4 {feed} feed为何为假？
【在 d****x 的大作中提到】
: 两周前onsite，5轮，上周HR打电话HC过了，match了team，现在在等最后VP 和 SVP的
: review， 求Bless !
: 有些题版上出现过
: Product of word length which words that share no letters(all lower case)
: E.g {feed , see, stuck }: max product: 5x4=20
: Complexity?
: Follow up:
: Optimal way to exit earlier in loop.
: 2. RLE run-length compression
: http://en.m.wikipedia.org/wiki/Run-length_encoding
|
n******n
发帖数: 12088 | 5 另外第五题，try catch是什么意思？
【在 n******n 的大作中提到】
: {feed} feed为何为假？
|
c*********y
发帖数: 135 | 6 多谢分享 big bless
【在 d****x 的大作中提到】
: 两周前onsite，5轮，上周HR打电话HC过了，match了team，现在在等最后VP 和 SVP的
: review， 求Bless !
: 有些题版上出现过
: Product of word length which words that share no letters(all lower case)
: E.g {feed , see, stuck }: max product: 5x4=20
: Complexity?
: Follow up:
: Optimal way to exit earlier in loop.
: 2. RLE run-length compression
: http://en.m.wikipedia.org/wiki/Run-length_encoding
|
d****x
发帖数: 98 | 7 对的
【在 x*****n 的大作中提到】
: 第一题是先把字符串预处理（aabdcc->abcd，运行时判断有无共同字符就快了），按长
: 度从大到小排序，然就两重循环，runtime判断是否share chars然后做乘积吧？
|
d****x
发帖数: 98 | 8 这个是面官定义的。我问他用一个字算不算duplicated abbreviation。他说不算，
return false即可
【在 n******n 的大作中提到】
: {feed} feed为何为假？
|
d****x
发帖数: 98 | 9 具体我design了function: getProgramFromDC() 面官问我如何handle这个function的
exception，我就写了try, catch 的方法。他还问了一些server 上处理dragger的方法
，还有cache的方法
【在 n******n 的大作中提到】
: 另外第五题，try catch是什么意思？
|
s*****n
发帖数: 994 | 10 具体我design了function: getProgramFromDC() 面官问我如何handle这个function的
exception，我就写了try, catch 的方法。他还问了一些server 上处理dragger的方法
，还有cache的方法
从dataCenter get program的意思是查找所有在运行的thread嘛？
server上处理dragger是什么意思啊？ |
z***b
发帖数: 127 | 11 第一题你怎么从双重循环里exit earlier的? |
s****3
发帖数: 270 | 12 Word abbreviation 需要有rule吗还是就是剩头尾? |
s****3
发帖数: 270 | 13 第四题的tree 的表示法可以再解释一下吗有点看不太懂哪个要变成root |
