VIVO 03.13 算法类笔试编程题

1. 阅读理解题
题目:假定给出一个字符串A,其子串是A删除一个或连续多个字符后的新字符串B,比如字符串"i" "iq" "qoonex" "nex" "iex"等都是字符串"IQOONEX"的子串,但是"iqon" "oo" "iqnx" "iqq" "ooo" "nn" "iqee"等就不是"IQOONEX"的子串。请计算出非回文字符串长度。
输入:待测试的字符串s(1≤|s长度|≤50)
输出:不是回文字符串的非空子序列长度数组(按照由大到小排序),如果某一长度不存在,则输出-1

子串定义和平时理解的不一样。

2. 滑动窗口+计数
大字符串text和模板串pat,打印所有的 pat【排列】在 text中出现的次数

3.
背包问题,两个背包NPU和GPU,要把算法放到不同背包里,在不同背包里的占用空间和价值不同,求最大价值
全部评论
m
点赞 回复
分享
发布于 03-13 16:45 北京
第一题该咋理解啊
点赞 回复
分享
发布于 03-13 16:45 上海
滴滴
校招火热招聘中
官网直投
佬们都投的啥算法,我咋就一个小时选择+俩编程
点赞 回复
分享
发布于 03-13 16:50 湖南
第一题咋做啊
点赞 回复
分享
发布于 03-13 22:15 浙江
三道只对了半道。。。给发面试了。 估计要kpi了
点赞 回复
分享
发布于 03-14 20:22 陕西

相关推荐

2 9 评论
分享
牛客网
牛客企业服务