跳槽季终于要结束了。附上FB,G家，LinkedIn面经

austurela 发表于 2017-1-25 15:53
lz，g家的第五题是不是用个queue和hashmap就可以了

我好像就用了queue

Yang778899 发表于 2017-1-25 17:23
请问LZ G家的 coding1: finding longes prefix 是  LC 14： Longest Common Prefix 么？

是的。还是你刷得熟呢。

太牛了楼主，感觉就是可以和面试官谈笑风生那种

tenliu 发表于 2017-1-25 15:39
麻烦问下楼主minimum set operation是哪题?

同好奇，同马克

tenliu 发表于 2017-1-25 15:39
麻烦问下楼主minimum set operation是哪题?

我没遇到那题？

zguucdavisedu 发表于 2017-1-26 12:45
我没遇到那题？

多谢回复

"F家 （Offer）2轮coding，1轮design，1轮behavior
design: web crawler
coding1: move zero, minimum set operation。 写了一个要maintain ORDER，一个不要的。觉得一开始写得有点乱（sigh,这么简单一题），提醒下改好了。"

就是想问F家这里coding1的minimum set operation是哪题?

zguucdavisedu 发表于 2017-1-26 01:50
是的。还是你刷得熟呢。

tenliu 发表于 2017-1-26 13:52
多谢回复

"F家 （Offer）2轮coding，1轮design，1轮behavior

Ah, my bad. Minimum set operation is the requirement for moving zeros. :)

zguucdavisedu 发表于 2017-1-26 01:50
我好像就用了queue

还是没想通，感觉是用priorityqueue或者treemap，需要buffer最后可用的位置和字符，需要在比较target的基础上插入／删除新的可用的位置和字符。没想通一个queue怎么解决。

补充内容 (2017-2-2 09:17):
俺说的是G家第5题

nestwood 发表于 2017-2-2 09:16
还是没想通，感觉是用priorityqueue或者treemap，需要buffer最后可用的位置和字符，需要在比较target的基 ...

是用priorityqueue. My bad. 没讲清楚。 如果是N个union, 保证所有queue元素值相同。 intersect就不断pop出最小的加入result set。 去重我是写在一个append_to_resultset(result_set, val)里面。