百度C++ 二面
二面主要考的算法,这里把两个算法题拿出来,这两个开放式问题大家一起想想方法。
1.给定一个字符串,要求把字符串中偶数位数的子回文串删掉;注意,回文串删除后生成新偶数位数的子回文串也需要被删掉。返回最终删除后的字符串。
2.给定一个二维数组,已知两个节点x y,二维数组的每一行的起点终点均为x y,二维数组的每一行代表了x到y的每一条路线。因为路线中间可能有一些点重合,所以x到y的路线数肯定比行数要多。求x到y的路线数。#百度信息集散地#
1.给定一个字符串,要求把字符串中偶数位数的子回文串删掉;注意,回文串删除后生成新偶数位数的子回文串也需要被删掉。返回最终删除后的字符串。
2.给定一个二维数组,已知两个节点x y,二维数组的每一行的起点终点均为x y,二维数组的每一行代表了x到y的每一条路线。因为路线中间可能有一些点重合,所以x到y的路线数肯定比行数要多。求x到y的路线数。#百度信息集散地#
全部评论
第一个用栈?遍历原字符串,依次入栈,入栈前判断当前栈顶字符是否与当前遍历到的字符相同,相同则出栈,并将遍历指针向后移一位,遍历完成之后,栈中元素出栈后再逆序排列即为答案,这种算法是否能完成题目的要求呢?
第二题好像23年浙江大学预推免的笔试题啊
第一道题是动态规划加递归吧,第二道题就是动态规划?
第一个问题不太懂,如果不断删除,最终是不是只剩下第一个字符?
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
11-13 14:37
门头沟学院 Java 程序员牛肉:是的,我觉得你最先需要的是多接触计算机圈子。我感觉你这个写的太幼稚了,根本没换位思考面试官。
你对实习的描述还是我写了前后端,我写了Restful接口,我用了EChatrs。你这让面试官怎么问你?问你什么是前后端?问你什么是Restful?讲真的兄弟,你这个简历在面试官眼里就是啥也不懂的好学生。所以一定要尽快加入一个圈子跟大家多聊聊,看看正儿八经的简历是怎么写的。
可以看一下我首页的简历怎么写那篇文章来学一下,你这里面的坑点我那篇文章里面都有讲过。
点赞 评论 收藏
分享
点赞 评论 收藏
分享