简单题吐血
这这这....竟然是简单题。对我来说这也太难了哇。我是不是没救了 #我的实习求职记录#
全部评论
首先找所有能被length整除的数,作为可能的子串长度,然后一个个判断就行了
return (s + s).substring(1, s.length() * 2 - 1).indexOf(s) != -1;
实际上,这个用kmp做。更快
暴力解法: 尝试每个可能的子串,即s的前缀子串(子串长度:1->s的一半长度),时间复杂度O(n^2)
复制一份字符串到末尾,如果出现重复子串的话,字符串自身也会重复一次,比如abab复制一份就是abababab,其中就有一份abab,用kmt查找子串就可以了
找到循环次数len,然后a(i)和a(i模len)判等,最后再看最后一个模len是否为0
可以用栈,一下子就出来了
思路到位就简单了,要是能由重复子串组成,那子串肯定从零号位置为开头截取。
第二点 就是,既然是重复组成 那子串长度肯定是原字符串长度整除的数字。这样就可以节省时间复杂度
全部小写,可以试下异或结果为0返回true
Kmp啊,做个前缀表就好了
用map,循环一次把字符作为key存进去,判断是否key是否存在,存在就直接返回true,一层循环,很简单
滑动窗口也能做吧
在做一套 来携程实习
return (s+s).find(s,1) != s.size()
正则行不行
筒子们,蹲一个已经拿到毕业证的od兄弟,详情看动态**
算能招聘25k以上薪资,春招逆袭就现在。家人们,春招来了,开冲!全程在线!面试辅导,推动流程!
薪资:硕士研发平均50万,本科研发平均40万。可提前来实习,实习工资 = 100%offer工资,试用期工资=100%offer工资,实习可视情况抵扣试用期。
简介:算能是一家拥有强劲技术实力却又充满创业激情的芯片公司,承续了比特大陆在AI领域沉淀多年的技术、专利、产品和客户。公司专注于AI芯片、RISC-V CPU等算力产品的研发,产品已在智能视频、智能安防、智能交通、智能电力、智能医疗、智能油气、智能语义、智能推荐、城市大脑等场景获得了广泛应用。
岗位:数字芯片工程师、芯片设计后端工程师、模拟芯片工程师、软件工程师、嵌入式软件工程师、 工艺工程师、 开发工程师、工业工程工程师、新能源工程师、销售等
其中嵌入式、硬件、算法、IC、销售还有大量HC!
全国多个办公site可任选,包含北京、上海、深圳、南京、武汉、青岛、福州、成都、海外等
福利:六险一金(医保商业险,看病不花钱),12%公积金,不打卡,健身房,房补,餐补,双休,每日水果饮料等
凭扫码投递获取内推资质+已有offer,经审核后可直通终面。任何问题可私聊。
脑筋急转弯
kmp算法
用strstr会不会也好点
相关推荐
点赞 评论 收藏
分享

点赞 评论 收藏
分享