2023-08-05 11:05 门头沟学院 后端工程师
关注
百度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的路线数。#百度信息集散地#
全部评论
想去上海的查理斯又在摸鱼
华中科技大学 golang
第一个用栈？遍历原字符串，依次入栈，入栈前判断当前栈顶字符是否与当前遍历到的字符相同，相同则出栈，并将遍历指针向后移一位，遍历完成之后，栈中元素出栈后再逆序排列即为答案，这种算法是否能完成题目的要求呢？
枪枪爆头好运连连
中山大学 Java
第二题好像23年浙江大学预推免的笔试题啊
有气魄的候选人在敲键盘
华南理工大学 C++
第一道题是动态规划加递归吧，第二道题就是动态规划？
码呆
北京航空航天大学 golang
第一个问题不太懂，如果不断删除，最终是不是只剩下第一个字符？
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
02-24 19:45
西南大学 后端工程师 
程序员小白条：简历写的有点太多了，一般两页是实习经历比较多的情况下，要么自己有一些有影响力的开源项目，如果你走软件，硬件没必要实习，学校安排总是没区分度的，央国企最好有中大厂实习，另外学历比较重要，不是都要求硕士的，技术会比互联网要求低一些
点赞 评论 收藏
分享
查看11道真题和解析