vivo深度提前批面经

我的简单粗暴:
一面技术面:
聊项目和比赛30分钟;
手撕代码15分钟限时: 用背包问题的编码思想,求字符串的所有子串。

二面HR:
啥都聊。
#vivo##提前批##算法工程师##秋招#
全部评论
我觉得他的意思是不是这样:既然是背包思想,那么无非是对于一个位置的元素,我们有取或者不取两种情况。那么我们仍然和backtracking的方法一样,从空集开始。vector<string> res存最终所有的结果。那么初始的时候,res={""}。之后根据每个位置的元素是否取,我们从上一次的结果中拿出来,进行添加。 比如说字符串为"abc" 1.那么第一次对于a,之前res中为空集,取出添加a后再存进去,那么此时res={"","a"} 2.第二个位置为b,那么同样的方法,依次添加后res={"","a","b","ab"} 3.同理,第三次,也是最终结果为res={"","a","b","ab","c","ac","bc","abc"}
点赞 回复 分享
发布于 2019-06-11 14:35
字符串所有子串不是剑指offer上的原题嘛?
点赞 回复 分享
发布于 2019-06-11 14:03
西安吗?
点赞 回复 分享
发布于 2019-06-11 14:05
这是什么岗位
点赞 回复 分享
发布于 2019-06-11 14:11

相关推荐

点赞 14 评论
分享
牛客网
牛客企业服务