百度自动驾驶实习算法笔经

笔试部分

20 道选择题涵盖 C++ 语言和少量其他语言特性和部分算法细节
编程题:

  1. 谢谢参与题,很容易所以忘了(
  2. 输入一个 01 字符串,找到两个子串其中含有的 0,1 数量相同,最终输出长度最大的两个不同子串的左右边界,例如 “11011” 的输入要输出 1 4 2 5 表示第一个子串从 字符 1 到 4,第二个从 2 到 5;字符串长度范围 [3, 10^6]
    • 第一眼没看懂,先做了第三题再回来看也比较简单;贪心地分别从左右两边找,先确定一个最长地子串且该子串的左右外部邻接字符相同,然后两个串分别往左右拿一个就行
  3. 输入一个 01 字符串,规定一次操作可以将相邻的两个字符中较小者移除,例如 "10" 只能移除 "0" 得到 "1",而 "11" 或 "00" 可以移除其中任意一个,最终输出所有不同的非空子串数目;例子有 "00101" 输出 9 等,字符串长度范围 [1,10^9],结果对 1e9 + 7 取模
    • 最开始想的 dp,没整明白,然后考虑每次遇到 1 就截断统计一次,因为一直遇到 0 只需要记上个数然后乘一下就行;
    • 第一版通过了测试用例和 35% 的全部用例;第二版改完只剩 2 分钟,提交上去没看到结果(哭)

祈祷进面


发出来基德基德

#百度实习##百度##笔试题目#
全部评论
同学请问第二道编程题能更加详细地讲解一下思路吗?
1 回复 分享
发布于 2022-03-24 08:40

相关推荐

06-06 21:46
门头沟学院 Java
怎么说呢,感觉跟我看的面经不太一样,和我准备的更是大相径庭。1、自我介绍2、项目拷打(1) 我感觉是我不太理解面试官的问题。面试官问 “怎么实现登录模块,鉴权保证,业务完备性”,我听起来感觉是这个意思。然后大概互相掰扯大概下面几个方面:密码传输加密(HTTPS + 前端哈希)与存储强哈希(BCrypt);多因素认证与失败次数限制(防暴力破解);会话安全管理(JWT/Redis + 过期策略);攻击防御(SQL 注入、CSRF、XSS)与日志审计。但是似乎感觉面试官不是很满意我的回答,觉得我的回答很多是技术相关的。蒟蒻牛真的想不到要怎么回答啊啊啊啊啊。求牛友解答。然后面试官就继续根据我回答的一些内容,可能是感兴趣的,问:对称加密和非对称加密。JWT怎么实现,然后我就讲了一下这个的组成,讲了JWT的三部分,再简单结合我的项目讲了一下JWT场景使用的流程。后面好像还延伸了一些问题,好像是跟我上面掰扯的几个方面详细问了一下。因为后面还有个笔试,忘记了。我们这个项目遇到的挑战。直接巴拉巴拉讲了一堆,项目上线遇到的一些问题反馈和解决方案。然后顺带问了一下项目里面的MQ的幂等性和可靠性。然后引出“明天高考,如果考生想要查看高考分数,应该怎么高效快速得知自己的分数”。因为前面面试官铺垫“河南省,很多考生,高考查分”,然后我的侧重点就再高并发和可用性啥的上面了,但是面试官说不是想问这个,说是想要查看“某一个考生的分数”,经过一波(忘记了)的说明/提示,说是要用怎样的排序算法,能够快速知道自己的分数/成绩。然后,脑子里全是快排和归并排序,胡编乱造分数的随机性啥的,选了个归并排序,结果面试官(提示?)强调分数只有0到150(我的理解是分数上限是固定而且比较小的),然后我回答“桶排序”,似乎面试官是想要这个答案?继续问问什么使用桶排序,(完蛋了,排序还是两年前学的,现在都没怎么记得少用的排序桶排序了,就掰扯了一小会)。面试官继续问“如果使用桶排序的话,怎么查到这个考生的成绩,复杂度是多少?”,怕什么来什么,最后似乎记错了,然后就拷打收尾了。我不知道为什么只问第二个项目,而且还是问“登录模块”的,其实还有一个项目是青训营做的微服务项目,但是似乎面试官不感兴趣,难道是那个项目是学校团队合作做的?已经上线使用了?嗯嗯嗯,不理解,求解。最后:算法题:leetcode678(非hot100),没刷到,感觉这个题很熟悉,但是似乎没做过(可能之前算法比赛训练有做过,但是忘记了),大概讲了一下思路,然后面试官问了一下时间复杂度、空间复杂度。反问:业务end:只能说,跟tencent的真的很不一样的面试提问
查看6道真题和解析
点赞 评论 收藏
分享
评论
7
21
分享

创作者周榜

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