百度算法题笔试——手撕代码总结

已于 2023-10-11 17:44:32 修改
阅读量924 收藏 1
点赞数 1
分类专栏： ★求职2:大厂笔试面试总结 文章标签： 数据结构 百度面试 百度笔试
于 2022-09-14 16:41:13 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/ccsss22/article/details/126854312
版权
这篇博客总结了百度算法笔试中的一些常见问题，包括01串匹配、括号字符串处理、字符串字典序最大化、二叉树遍历、链表操作等，通过实例解析解题思路和解决方案。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

目录

1.题意：A为01串，B为01?串，求B在A中出现的次数，?可表示为0或1 

2.题意：给定括号字符串，在首尾添加括号，使其匹配合法 

3.题意：用t串中的字符替换s串中的字符，使s串字典序最大 

4.题意：在s串中求字典序最大的子序列 

5.二叉树的按层打印

6.二叉树的前中后序的递归，非递归及Morris遍历

7.二叉树的序列化和反序列化

8.判断t1树中是否有与t2树拓扑结构完全相同的子树

9.打印两个有序链表的公共部分

10.复制含有随机指针节点的链表

11.将单链表的每Ｋ个节点之间逆序

12.将单向链表按某值划分成左边小，中间相等，右边大的形式

13.节点删除方式

14.判断两个无环链表是否相交，相交则返回第一个相交节点

15.判断两个有环链表是否相交，相交则返回第一个相交节点

16.判断一个链表是否为回文结构

17.判断一个链表是否有环，如果有的话返回第一个进环的节点

18.向有环的环形链表中插入新节点

19.在单链表中删除指定值的节点

20.构造数组的MaxTree

21.两个栈组成一个队列

22.如何仅用递归函数和栈操作逆序一个栈

23.设计一个有getMin功能的栈

24.生成窗口最大值数组

25.用一个栈实现另一个栈的排序

       笔试题目往往不会特别难，大多是基础题，会让你写出一个具体的算法和数据结构，或者对一个具体的问题进行详细分析。

1.题意：A为01串，B为01?串，求B在A中出现的次数，?可表示为0或1 


题解：用unordered_set来模拟
注意：为避免重复计算，这里unordered_set存的是全部子串，而非匹配子串 

#include <iostream>
#include <cstdio>
#include <cstring
了解本专栏 订阅专栏 解锁全文
2025华为OD面试手撕代码真题目录
MISAYAONE的博客
04-28 6万+
一般面试的时候每一轮技术面都会出一到两个手撕代码题，这些题的特点就是，非常短小，易于理解。不可能会再出阅读理解一样的机试题的。但是这些题目也非常注意基本功，很注意细节的处理，一般都是easy+medium题目。但是大家一定要注意，因为大部分面试官上面一开始就会让你做题，直接看你所有的做题过程（防止有人水平一般，机试就网上找的答案的蒙混过关），手撕代码题会给你后面的面试定一个基调。
华为笔试题——数组、递归、动态规划、最长递增子序列
涵盖了计算机专业基础知识、数学建模相关实践、复杂网络论文研究、LeetCode算法刷题经验、C语言开发经验、前端Vue、React框架开发实战相关知识
09-14 1396
HJ3.明明的随机数明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据，希望大家能正确处理)。 输入描述: 输入多行，先输入随机整数的个数，再输入相应个数的整数 输出描述: 返回多行，处理后的结果 思路
算法与数据结构——百度笔试题（一）
wjheha的博客
01-28 4615
算法题 6：任意数分三组，使得每组的和尽量相等（百度面试题） 题目：任意数分三组，使得每组的和尽量相等 ************************************************************************************************************************************** 算法题 18
求二进制数中1的个数
weixin_34355715的博客
10-28 121
要求：对于一个字节（8bit）的变量，求其二进制表示中“1”的个数，要求算法的执行效率尽可能地高。 大多数的读者都会有这样的反应：这个题目也太简单了吧，解法似乎也相当地单一，不会有太多的曲折分析或者峰回路转之处。那么面试者到底能用这个题目考察我们什么呢？事实上，在编写程序的过程中，根据实际应用的不同，对存储空间或效率的要求也不一样。比如在PC上的程序编写与在嵌入式设备上的程序编写就有很大的差...
百度面试手撕代码题目
时间虚掷的孤岛
08-25 594
从一个有序且有重复元素的序列中找出所有满足任意两个元素之和等于某一固定值的集合。 #include <iostream> #include<vector> using namespace std; int main() { int arr[]={1,2,3,4,5,6,7,8,9,10}; // vector<vector<int> > b; int n=10;//待查询的数字 int high = 9; int k=0;int i=0; fo
百度算法面试题（一）
代码缔造者的博客
03-07 1246
废话不多说 该题是在百度面试中需要手动写代码实现一个包含容器、排序、字符、遍历为考查点一道题（lecode 也有） 题目要求 /*** * 根据字符出现频率排序 * 给定一个字符串，请将字符串里的字符按照出现的频率降序排列。 * * 示例 1: * * 输入: * “tree” * * 输出: * “eert” * * 解释: * 'e’出现两次，'r’和’t’都只出现一次。 * 因此’e’必须出现在’r’和’t’之前。此外，"eetr"也是一个有效的答案。 * 示例 2: * * 输入: * “.
百度面试算法题
Xd_Yu的专栏
06-23 2229
在一组排序数中，给定一个数，返回最接近且不大于这个数的位置，要求时间在O(logn) 用二分查找，low和high相差为1时，low即为所求结果的下标。static int BSearch(int[] num, int key) { if(key>num[num.length-1]){ return num[num.length-1]; }
常见js手撕题及算法总结
没有名字适合我的博客
10-20 2942
设计一个lazyMan，实现以下功能： LazyMan(‘Tony’); // Hi I am Tony LazyMan(‘Tony’).sleep(10).eat(‘lunch’); // Hi I am Tony // 等待了10秒… // I am eating lunch LazyMan(‘Tony’).eat(‘lunch’).sleep(10).eat(‘dinner’); // H...
应对嵌入式校招面试手撕之——链表
iamsohard的博客
09-09 1110
笔者投的是嵌入式软件岗，发现手撕代码难度上比软件开发岗是要简单一些的，基本都是leetcode的medeium和easy的水平，基本难的算法不会考，集中在字符串处理和链表，现在把一些常见的链表题做一下。(以下题目均用c++，在类函数里实现) 1.leetcode 21 合并两个有序链表 输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4] 这个题有两种算法，一种是常规算法，一种是递归算法，后者写出来感觉牛逼一点，但是容易出错。 方法一： /** *
23届秋招百度笔试算法题
天道酬勤
09-21 6169
23届秋招百度笔试算法题
百度微软等算法面试题及答案
10-05
百度微软等算法面试题及答案，蛮不错的，值得一看哦^_^
2015百度笔试题（算法）
烟雨流年
10-20 452
有一个已经排序的数组（升序），数组中可能有正数、负数或0，求数组中元素的绝对值最小的数，要求，不能用顺序比较的方法（复杂度需要小于O（n）），可以使用任何语言实现 #include using namespace std; double searchmin(double*, int, int); int main() { double L[] = {-10, -5,1,3,9}; doub
2019-百度算法岗笔试题（1）
orangefly0214的博客
04-03 2177
描述 给定一个仅由小写字母组成的长度不超过1e6的字符串，将首字母移动到末尾并记录所得的字符串，不断重复操作，虽然记录了无限个字符串，但其中不同的字符串数目是有限的，问不同的字符串有多少个？ 输入： abab 输出 2 解释：记录了 abab 和 baba两个不同的字符串 思路： 用到的思想：Kmp求最小循环节 KMP最小循环节、循环周期： 定理：假设S的长度为len，则S存在最小循...
百度算法题
xiqian1513的博客
03-07 280
今天去面试了百度，面试官小哥哥给了一道算法题。 题目是:给定了一个字符串，要求找出里面重复最多的字符，返回字符的数量和字符本身： 我的思路： 1.去重 2.再构造一个数组 3.记录去重后数组每个元素的个数。 4.提取最大值，返回下表 简单思路： python 中有个count函数可以记录元素中出现的字符的个数。 所以 str='adsasdadsadasfaf' a={} max = 0 elem...
手撕代码题
u012864854的博客
07-27 1369
考题1：二分查找（递归与非递归） //递归方法 int BinSearch(int Array[],int low,int high,int key/*要找的值*/) { if (low&lt;=high) { int mid = (low+high)/2; if(key == Array[mid]) ...
百度的一道算法题
weixin_41324527的博客
03-13 296
问题描述 度度熊和爷爷在玩一个乘法表游戏。乘法表的第i行第j列位置的元素为ij，并且乘法表下标编号从1开始，比如2 × 3乘法表为 1 2 3 2 4 6 爷爷十分聪明，对于nm的乘法表，只要度度熊给出一个数k，爷爷就能立刻告诉度度熊乘法表中元素按照不减顺序排列之后，第k个元素是多少。你能重复这个游戏吗？ 解题思路 首先，平常的思路是，排序，输出第k个元素。 但是这道题那样做就会超时，且空间也会不...
百度面试算法题目
最新发布
道亦无名
08-30 560
七、字符串操作与正则表达式。八、贪心算法与回溯算法。
百度的算法面试题
学习是为了探索这个世界的本质
03-22 3206
第一题： 某个公司举行一场羽毛球赛，有1001个人参加，现在为了评比出“最厉害的那个人”，进行淘汰赛，请问至少需要进行多少次比赛。 淘汰赛，一场淘汰一个人，自然就需要1000场，根本不需要二叉树。 用冒泡排序  排第一轮就可以了，就是1000次。 第二题 一百个灯泡排成一排，第一轮将所有灯泡打开； 第二轮每隔一个灯泡关掉一个。即排在偶数的灯泡被关掉， 第三轮每
华为笔试算法题集：字符去重及代码示例
总结来说，本文提供的华为笔试算法题有助于考生熟悉常见的面试题型，锻炼基础数据结构和算法技巧，以及面试中的逻辑表达和代码书写规范。通过实践这些题目，考生可以增强自身在实际笔试中的应对能力。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

fpga和matlab

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值