脸叔过经及timeline

时间线：
九月二十五日，脸书打招呼邮件

十月二十二日，一面
十月二十三日，一面pass通知

十一月二日，二面
十一月五日，二面pass通知

稍许斟酌了一下该不该放题号，考虑到自己也是受益于地，如果不回馈一下不免显得不大方。

您好！
本帖隐藏的内容需要积分高于 140 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 140 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

继今早被领英取消面试AOE击中，下午又四轮背靠背citrix之后，收到脸叔的邮件也算是苦尽甘来了。
也希望各位同胞能早日上岸吧。

Warm wishes,

yangc22 发表于 2018-11-7 05:38
懂了，请问楼主是怎么做的呢，能给下具体思路吗，谢谢了！

思路其实蛮简单的。因为是k个array，所以一开始维护一个size为k的min_heap，和一个length为k的array存k个index，每个index表示现在traverse到了k个array的哪个位置。初始是把k个array的第一个element push到heap里。每次getNext就pop出一个element，然后再从这个element所属的array里拿一个element出来push到heap里。记得update那个length为k的index array。其他的就是注意一下edge case比如一个array跑完了该怎么办，一开始gei的k个array里也可能有为空的。

Baiiiii 发表于 2018-11-8 09:04
恭喜！打扰请问，妖儿器的how to improve？大概是怎样

good question. 我是用改变每个位置的字母，然后看在不在dictionary里面做的。他问我怎么improve，我就简单说了一下双向BFS；或者在一开始拿到dictionary的时候就先把graph建好。反正言之成理即可。

您好楼主，问下一面第二题是蠡口而散变种，iterator hasnext是另一道题吗还是同一道题？谢谢！已加米！

yangc22 发表于 2018-11-7 02:59
您好楼主，问下一面第二题是蠡口而散变种，iterator hasnext是另一道题吗还是同一道题？谢谢！已加米！

一道题，就是让你写个iterator，然后每次getnext返回这k个array里下一个最小值这样

你好，请问citrix背靠背4轮面的是什么