twitter intern电面

发信人: oldestboy (oldestboy), 信区: JobHunting
标  题: twitter intern电面
发信站: BBS 未名空间站 (Fri Feb 14 15:11:48 2014, 美东)

一个三哥面的，
问：两个set怎么找intersection
答：用hashset
问：set很大内存装不下呢
答：先各自external sort，然后一批一批搬进来比
问：怎么external sort
答：先loser tree生成runs，然后k-way merge
问：什么卢瑟吹，怎么写，这是啥，给讲讲呗
答：#$%#$%$^%&^(*&^&*^

烙印居然真的不懂loser tree,这块交流太差了，估计要被挂掉，有没有好心人内推别
的地方啊
--

※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 128.]

http://www.mitbbs.com/article_t/JobHunting/32626585.html

FT中文十大 华尔街中文十大 水木十大 小百合十大 饮水思源十大 日月光华十大

京东江苏沃卡超万人使用，送100元京东优惠券京券 ， 更多京东优惠券