阿里实习生笔试

第一题,字符串求最少移动次数。

我是想通过比较这俩字符串有多少顺序是保持一致的,那剩下的就是要求得答案了,感觉没错啊,可是OJ 0%。求大佬指教😩

大致是
char c = target.charAt(tIndex);
int cur = base.indexOf(c,preCur);
然后有个count计数

最后base.length() - count
#阿里巴巴2021暑期实习##阿里巴巴#
全部评论
先求字符数量是否一样,不一样就return,一样的话按第二个串的顺序,在第一个串找这个顺序的序列能匹配到的长度,如acdk, ckad,第一个串有ck,长度为2,那用字符串长-匹配长度就行了
1 回复 分享
发布于 2020-03-27 10:16
最长公共子序列没法满足一种情况,就是主串是xxx匹配匹配匹配副串是匹配匹配匹配xxx的这种情况下面是ac代码const int CHAR_SIZE = 26;int main(){ int cn[2][CHAR_SIZE] = {0}; string s1, s2; cin >> s1 >> s2; int len = s1.size(); int j = 0, ans = 0; for (int i = 0; i < len; i++) { if(s1[i] == s2[j]){ j++; }else{ ans++; } cn[0][s1[i] - 'a']++; cn[1][s2[i] - 'a']++; } bool hasRes = true; for (int i = 0; i < CHAR_SIZE; i++) { if(cn[0][i] != cn[1][i]){ hasRes = false; break; } } DEBUG(hasRes ? ans : -1); return 0;}
点赞 回复 分享
发布于 2020-03-27 12:25
能问一下 第一题具体的是怎么个情况求最少移动次数么
点赞 回复 分享
发布于 2020-03-27 12:08
第一题一样想法
点赞 回复 分享
发布于 2020-03-27 10:39
第二题证明为 E[min] = sum(i * Pr[min=i]) = sum(Pr[min>=i]) =sum(Pr[a>=i]*Pr[b>=i]*Pr[c>=i] .....) 复杂度O(n^2)
点赞 回复 分享
发布于 2020-03-27 10:27
第一题代码粗略为
点赞 回复 分享
发布于 2020-03-27 10:25
第一题直接匹配T的每个字符,比如s= bcda, t=abcd, 那就只能匹配一个,所以答案为3, 第二题直接计算SUM(Pr[min>=1]+Pr[min>=2]....)
点赞 回复 分享
发布于 2020-03-27 10:13
感觉第一题是求最大公共子序列,自己测试了几个都行,但是就是通过0
点赞 回复 分享
发布于 2020-03-27 10:11
两道题都爆零  心态崩了
点赞 回复 分享
发布于 2020-03-27 10:08

相关推荐

不愿透露姓名的神秘牛友
07-03 18:13
点赞 评论 收藏
分享
07-01 13:37
门头沟学院 Java
steelhead:不是你的问题,这是社会的问题。
点赞 评论 收藏
分享
06-11 17:39
门头沟学院 Java
小呆呆的大鼻涕:卧槽,用户彻底怒了
点赞 评论 收藏
分享
来个大佬救一下,为上投了都是石沉大海了,没实习经历的话怕秋招直接进不了面。什么实习这么难找,基本
心态爆炸了:现在正式的岗位都少,实习基本不咋招的,除了大厂,中小企业其实没那么多岗位需求,就算是有,大多都是招一两个廉价劳动力,同时,他们也会希望你一来就能干活的,没时间培训你,就让你了解公司的项目,你了解完就可以开始干活。再者是,很多低质量的实习其实用处没有那么大的。我去年也是找实习找到破防,最后去了一家深圳的小公司实习,工作对我来说很简单,甚至不如我在学校做的项目,秋招的时候,这段实习经历也并没有帮上什么忙,投递简历,依旧非常低的回复率。低回复率是常态,尤其是找实习,找不到,那就把重心放在优化自己的简历和项目,多看八股文,锻炼自己的面试能力,多看别人的面经,自己模拟面试,等秋招的时候,只要有那么寥寥几次,好好抓住那几次机会。
点赞 评论 收藏
分享
评论
点赞
2
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务