两分钟前的Pocket gem电面

刚刚面完，像是烙印，但是交流没啥问题。
第一道题 万年不变strstr，我提了KMP，压根没让我用
第二道题 crash candies, 给一个数组和一个整数k，是否能找到长度大于或等于k的consectutive numbers, duplic

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

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

ive numbers的长度，中间问了不少细节问题，这题没要我写代码

说是会有二面，继续努力吧！
求offer!!

mickeyliu5 发表于 2016-1-20 10:00
每次有新的数字n，都用hashmap找 n+1,n-1的值并更新长度，所以每个数字都是O(1)，一共就是O(n)了

懂了 感谢~

chm34 发表于 2016-1-20 09:07
请问第三题follow up 如何可以做到O(N)时间复杂度哦

每次有新的数字n，都用hashmap找 n+1,n-1的值并更新长度，所以每个数字都是O(1)，一共就是O(n)了

请问第三题follow up 如何可以做到O(N)时间复杂度哦

谢谢分享！
Good luck!