《百度算法笔试》专题

一面：项目简单问，判断平衡二叉树，层序遍历 二面：最大的长方形，快排思想找第K个数 三面：问业务，问基线方法，重点关注ARIMA，HA方法在单点预测性能，提高综合能力#投递实习岗位前的准备##实习，投递多份简历没人回复怎么办##我的实习求职记录##23届找工作求助阵地#

一、给定一个以字符串表示的非负整数 num，移除这个数中的K位数字，使得剩下的数字最小。 1首先，将字符串中的每个数字遍历一遍，并将它们存储在一个栈中。 2.遍历数字的同时，如果栈不为空且栈顶元素比当前数字大，那么就弹出栈顶元素，并将 k的值减一，表示已经移除了一个数字。 3.如果栈为空，或者栈顶元素比当前数字小，那么就将当前数字压入栈中。 4.当所有数字都被遍历完后，如果还有 k 个数字需要移除

emm，比较简单的，4个题都ac了，要是面试也这么简单的就好了，最近面试天天手写网络快裂开了 第一题 两种糖，每次拿三个，要求每种至少一个，求最多取几次。 话说这个题不把total/3和min比大小会超时 第二题  有一个数组由0，1，-1组成，找一个分割点，分割点左面>=0个数加上右面<=0个数最小 第三题 魔法阵翻转，有n个硬币，开始时候都是正面，正面背面都有数字，要求翻转硬币达到正面相同数字

第一题签到题秒杀。 第二题手撕cnn卷积层，不让切本地ide，本人太水了记不清楚numpy操作，输入字符串看起来也很难处理，直接放弃 第三题骗分就能拿40%多，硬撕了半个小时提到了69。 考到一半收到携程约面试，考完发现全约满了😵

真难啊，总共a了一道，第二题推出来公式了，但是不知道哪里有问题。3、4大眼瞪小眼不会。 第一题：查询长度为3且相同的字串数量 贴下第一题代码： 用一个dp先遍历整个串，记录以第i位结尾的前i个字符中所有满足条件的个数，每次给定区间，只需要用dp[r-1]-dp[l]即可求得相应区间内满足条件的个数。 第二题：给定数组长度以及元素之和，求某个位置的最大值，限制元素都是正整数且相差不超过1。 过了0%

1.国际象棋中，一个皇后可以吃到多少位置棋子，输出所有位置的编号 直接循环，写了半小时，给我心态整崩了，第一题就这么复杂 2.分类讨论，奇数比偶数多就奇数*2，偶数比奇数多就根据偶数2的因子数进行排序，贪心 3.恶心模拟，写了半个多小时，一直在debug，题目倒不难 4.最短路问题，没A出来 5.竖式除法的过程，发现分子无论是什么，分母确定了，循环节貌似都不怎么变，于是默认分子为1，直接模拟竖式除

#软件开发2024笔面经# 20道选择 2道编程 1.输入p1,p2...pn代表n本书价格。 输入d1,d2...dm代表m张优惠券， di表示第i张优惠券的使用条件是：至少买di本书，并免去其中最便宜的书的价格。 问：仅能使用一张优惠券，买这n本书最少需要多少钱？ 2.给定一个矩阵，每一步只能选择往上下左右4个方向移动一格，矩阵中'#'代表障碍物不能通过。问外卖员从点A到点B取外卖，再送到点C

15单选+3简答+2编程 一小时 单选有概率密度、算特征图维度这类需要计算的 简答 给中序后序画树的结构         介绍relu sigmoid leakyrelu tanh优缺点         介绍transformer 介绍自注意力机制 写注意力公式 写encoder-decoder结构并介绍decoder的注意力 介绍多头注意力 介绍长度和注意力的关系 编程    给一个数字字符串和

小天才笔试没啥具体题目，就大概说一下考了啥 一共三部分，单选42个，多选10个，填空一个 围绕内容： 1. 概率论、线性代数 2. 机器学习基本概念 3. 大模型相关概念 4. 机器学习架构相关知识点 5. 深度学习相关概念 6. 数据处理相关知识点 7. 模型优化 基本内容我能想起来的就这些，不过中途有题目的翻译好像没做，直接是英语的题目，这部分得注意别看错了，大概两三道。概率论和线性代数部分记

桃子装箱（AC） 老张美术课（超时只能过64%） #滴滴##秋招##算法工程师##笔试##滴滴23秋招笔试有点儿难啊#

1.ceo问题 给两个数组，第一个数组为普通数组，第二个数组为按照要求已经拍好了的数据，需要对数组1和数组2相同的所有数按照数组1排序，剩下的按照升序 思路: 对数组1中在数组2的数据进行计数排序 2.消消乐 给n和区间x，y坐标表示，如果大区间包含小区间，也消去小区间 思路: 按照区间长度逆序排序，然后不断消去长度小的区间

a了3.18，那个0.18自认为思路没问题，自测也没问题，不知道为什么只对了0.18 python版本代码如下： 第一题 数火车，其实就是一个栈，给一个入栈顺序，一个出栈顺序，问你这种情况是不是可能的 T = int(input()) for _ in range(T):     flag = True     n = int(input())     x_list = list(map(int,

一小时速通 考试时间结束更新解析 休息会儿晚饭后继续盒马笔试🫠 ---------------------更新------------------------------ 选择题考的很杂，计网、概率论、Cpp什么都有 2道算法： 1.给一个正整数数组，可以进行如下操作：取其中两个元素x,y，将其转化为x, x+y。 目标：O(n)计算最少操作次数使得数组内所有元素互异 又是思维题，最佳策略就是取

1.单选 25*2 2.多选 6 * 2 3.编程题 1）（18）有一个容量为 N 的箱子，希望能够把一些玩具和填充物放入箱子，要求刚好填满。玩具有不同的大小和数量，同时还有体积为 1 的填充物。希望能够通过选择玩具和适当数量的填充物刚好装满箱子。 2）（20）通过在两个数组相应位置交换，最终目的是判断能否将其中一个数组变为非递减或非递增的序列

1.单选 25*2 2.多选 6 * 2 3.编程题     1）（18）有一个容量为 N 的箱子，希望能够把一些玩具和填充物放入箱子，要求刚好填满。玩具有不同的大小和数量，同时还有体积为 1 的填充物。希望能够通过选择玩具和适当数量的填充物刚好装满箱子。     2）（20）通过在两个数组相应位置交换，最终目的是判断能否将其中一个数组变为非递减或非递增的序列 作者：瞳zoe链接：https://