新鲜pocket gems面经

面完3分钟新鲜面经， 烙印面试官，口语很不清楚， 面了两道常规题

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

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

lexity。 祝各位好运！

第二题有follow up吗？

swx1031 发表于 2015-9-15 03:02
第二题有follow up吗？

没有followup。。我也以为有的。。烙印急匆匆的就说that's all I have了。。

colfighter 发表于 2015-9-15 03:09
没有followup。。我也以为有的。。烙印急匆匆的就说that's all I have了。。

喔喔，再问一下哈，第一题要求用kmp了吗？

吐槽啊，jessica给我发完面试邀请我回完时间就不理我了。。

第二题一定要用heap吗？

补充内容 (2015-9-15 10:30):
感觉可以直接用map来做

swx1031 发表于 2015-9-15 08:21
喔喔，再问一下哈，第一题要求用kmp了吗？

吐槽啊，jessica给我发完面试邀请我回完时间就不理我了。。

没有呢！就用最朴实的算法就好啦，然后会问你worst case是什么~ 就是aaaaab 和ab之类的

kelvinzhong 发表于 2015-9-15 10:03
第二题一定要用heap吗？

我是用了hashtable + max heap~ 也有别的解法的吧~