hero
1
两周前接到的HR通知，上周安排的第一轮技术电面，coding题目是找一个文档里的Top k 最频繁的单词。很简单，要么用heap，或者直接用quick selection。前者容易编写，后者最优复杂度。这周安排的2轮电面和一轮行为店面。
第一轮一个伊朗人，data scientist，问了一个如何向用户推送新闻的问题，coding题目是给定两个字符串s和t， 请问最少用多少次swap操作可以把t变成s。swap指的是交换两个字符。
第二轮一个印度人，感觉很水，leetcode两道原题，robber house和kill process。大部分时间都在提问上面了。
补充内容 (2018-3-7 01:54):
收到hr通知有offer了
stn5755
(桑塔纳)
4
祝楼主早日拿到大offer，楼主面的data infra吗?
这效率太高了吧，我HR收到简历到安排PM和我电面都要等上8天呢
Top K不是用水桶做吗？怎么要用heap和quick selection呢？水桶O（N）就好了啊
hero
7
空间复杂度不一样的，用heap你只用到了O(K)的空间。而且你如果用quick selection和batch process每2K个单词，可以做到O(K)的空间和O(N)的时间。
求问下楼主第一题s和t的组成的字符都是一样的么，交换t里面的字符直到变成s嘛？ 谢谢！