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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 两周前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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 两周前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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : {feed} feed为何为假?
|
c*********y 发帖数: 135 | 6 多谢分享 big bless
【在 d****x 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 两周前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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 第一题是先把字符串预处理(aabdcc->abcd,运行时判断有无共同字符就快了),按长 : 度从大到小排序,然就两重循环,runtime判断是否share chars然后做乘积吧?
|
d****x 发帖数: 98 | 8 这个是面官定义的。我问他用一个字算不算duplicated abbreviation。他说不算,
return false即可
【在 n******n 的大作中提到】![](/moin_static193/solenoid/img/up.png) : {feed} feed为何为假?
|
d****x 发帖数: 98 | 9 具体我design了function: getProgramFromDC() 面官问我如何handle这个function的
exception,我就写了try, catch 的方法。他还问了一些server 上处理dragger的方法
,还有cache的方法
【在 n******n 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 另外第五题,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 |