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,要把算法放到不同背包里,在不同背包里的占用空间和价值不同,求最大价值
题目:假定给出一个字符串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
分享
第一题该咋理解啊
分享
滴滴
官网直投
佬们都投的啥算法,我咋就一个小时选择+俩编程
分享
第一题咋做啊
分享
三道只对了半道。。。给发面试了。 估计要kpi了
分享
相关推荐
03-20 21:18
门头沟学院 计算机类 点赞 评论 收藏
转发
投递特斯拉等公司10个岗位 > 软件开发2024笔面经
点赞 评论 收藏
转发