百度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 福建

相关推荐

2025-12-19 02:15
门头沟学院 C++
1. 实习介绍2. 两段开源经历拷打,主要聊开发过程遇到的事,技术涉及较少,虽然也没什么技术,估计就是确认一下是本人干的。3. 面试官介绍自己部门不是搞数据库内核的,询问真想来吗,给面试官给予了肯定的回答。4. 开发习惯闲聊,看不看火焰图,跨语言的benchmark怎么测的巴拉巴拉。5. 正式开始拷打,汗流浃背了。简历上项目就是常规15445+tinykv,遇到一个也都做过的面试官相当正常。6. 15445 lru-k算法、crabbing 协议(还包括读写锁细节,楼主都快记不得了,头一次有面试官问这个)。7. ACID 含义(楼主顺便聊了一下CAP的C跟ACID的C区别,直接预判面试官)8. 15445 三种隔离级别(RU, RC, RR,这块楼主早忘记了,所以回答的是mysql和pg的实现细节,参考:https://gg2002.github.io/2025/03/16/mysql-latch,顺便扯了几嘴mysql为啥会有表级锁和binlog,因为mysql是一个分离式的架构巴拉巴拉)9. tinykv拷打,multi raft必要性,项目思想。10. 分布式事务Percolator跟寻常单体数据库事务的差别(楼主大败而归,说到3列,但是忘记怎么具体地写这3列)11. raft全流程介绍(leaderelection+logreplication,楼主顺便加了点行业现状试图展示知识面)12. raft脑裂问题,prevote优化介绍13. raft的Leader Lease和ReadIndex优化(更是大败而归,头一次有面试官问这个,早就忘记了,扯了几嘴思想草草而过)14. 面试官询问tinysql,楼主没做过,但楼主打过ob数据库比赛,说那个比赛sql写的多,再次跟面试官闲聊一阵15. 广告场景题,问楼主广告曝光log和点击log哪个存kv好些,楼主说点击log少些,存点击,面试官说错,然后解释16. 算法题,线程安全的LRU
点赞 评论 收藏
分享
评论
6
47
分享

创作者周榜

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