百度C++ 二面

二面主要考的算法,这里把两个算法题拿出来,这两个开放式问题大家一起想想方法。
1.给定一个字符串,要求把字符串中偶数位数的子回文串删掉;注意,回文串删除后生成新偶数位数的子回文串也需要被删掉。返回最终删除后的字符串。
2.给定一个二维数组,已知两个节点x y,二维数组的每一行的起点终点均为x y,二维数组的每一行代表了x到y的每一条路线。因为路线中间可能有一些点重合,所以x到y的路线数肯定比行数要多。求x到y的路线数。#百度信息集散地#
全部评论
第一个用栈?遍历原字符串,依次入栈,入栈前判断当前栈顶字符是否与当前遍历到的字符相同,相同则出栈,并将遍历指针向后移一位,遍历完成之后,栈中元素出栈后再逆序排列即为答案,这种算法是否能完成题目的要求呢?
4 回复 分享
发布于 2023-08-05 16:34 湖北
第二题好像23年浙江大学预推免的笔试题啊
2 回复 分享
发布于 2023-08-05 23:17 广东
第一道题是动态规划加递归吧,第二道题就是动态规划?
点赞 回复 分享
发布于 2023-08-05 20:51 广东
第一个问题不太懂,如果不断删除,最终是不是只剩下第一个字符?
点赞 回复 分享
发布于 2023-08-05 14:09 福建

相关推荐

11-13 14:37
门头沟学院 Java
程序员牛肉:是的,我觉得你最先需要的是多接触计算机圈子。我感觉你这个写的太幼稚了,根本没换位思考面试官。 你对实习的描述还是我写了前后端,我写了Restful接口,我用了EChatrs。你这让面试官怎么问你?问你什么是前后端?问你什么是Restful?讲真的兄弟,你这个简历在面试官眼里就是啥也不懂的好学生。所以一定要尽快加入一个圈子跟大家多聊聊,看看正儿八经的简历是怎么写的。 可以看一下我首页的简历怎么写那篇文章来学一下,你这里面的坑点我那篇文章里面都有讲过。
点赞 评论 收藏
分享
11-14 16:15
已编辑
湖南工业大学 Java
点赞 评论 收藏
分享
评论
6
47
分享

创作者周榜

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