12.14 Pocket Gems 电面一，拒经。。

应该是网上海投的，具体日期记不清了，OA之后过了1个多月，让约电面，约的昨天。

第一题strstr，我说brute force, kmp, boyer moore，三哥让我选。 觉得KMP不太好解释，而且通话质量很差，我很怂得选了第一个。做完问了问各种极端情况，复杂度最惨是多少，给一个最贱的情况使得复杂度最惨。

第二题top k frequent，说了下思路，用的mini heap，问我复杂度，本想一点一点过

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

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

和朋友交流了一下，三哥让介绍PQ，然后问的FindMax()不是FindMin()，我可能默认他问我的是maxHeap的findMax()，而他可能想让我回答的是minHeap的findMax()，可能这里有问题吧。

面瘫虎，再接再厉啊。。。。。。。。。。

和朋友交流了一下，三哥让介绍PQ，然后问的FindMax()不是FindMin()，我可能默认他问我的是maxHeap的findMax()，而他可能想让我回答的是minHeap的findMax()，可能这里有问题吧。

澹水猪 发表于 2016-12-16 02:05
我昨天下午面的 也刚收到据信 无语了 全程都是great 而且bug free时间复杂度分析也没问题   
我真的是。。 ...

= =看样不是我的问题。。。

没事楼主，我也情况相同，基本就当个经验就行了

同昨天下午面，问了path finding algorithms，然后丢出来一个全新题。而且电话过程中时不时有SFFD的车呼啸而过。同悲剧。
move on吧。

我明天面这家 感觉好悬啊 现在的套路是出简单题但是挂人这样吗。。

bluwolf 发表于 2016-12-16 03:18
没事楼主，我也情况相同，基本就当个经验就行了

= =浪费时间啊。。30多个面经题也看了很久

luoqing 发表于 2016-12-16 03:40
同昨天下午面，问了path finding algorithms，然后丢出来一个全新题。而且电话过程中时不时有SFFD的车呼啸 ...

这家此周突然电面增多，难当想把我们一网打尽……