《百度算法笔试》专题

8.30 笔试 10到单选题，4道编程题 1. 对输入的每个数字变换为偶数，如果不能输出-1，多解输出任意一个即可（注意数的第一位不能为0）ac 2. 有a个‘y’，b个‘o’，c个‘u’组成字符串，连续的‘you’得2分，连续‘oo’得1分，输出最大得分 ac 3.游游的三色树。 没思路，输出1过了6%。想讨论一下 4. 一个数组，定义滑动窗口值为数组中相邻两个数之差的最大值，可以修改数组的一个

#24届软开秋招面试经验大赏# 投递岗位：视觉图像算法工程师 笔试时间：9.23 笔试题型：15单选+10多选+2编程 （算法方向的卷子） 单选题：主要考察神经网络、深度学习、数据结构算法以及面向对象的知识 多选：主要是机器学习、深度学习、和一些计算机操作系统的知识 编程： 1、从N袋糖果中，每次可以从非空糖果中拿出x个糖果，要把全部糖果拿完，最少需要拿几次 2、好像是leetcode原题，密码破

#24届软开秋招面试经验大赏# 投递岗位：算法优化工程师 笔试时间：8.20 120min 双机位 笔试题型：20个不定项选择、2个编程、1个数据结构论述题、1个4选1的论述题 笔试考察知识点： 选择题涉及概率分布、贝叶斯概率计算、排列组合、函数求极限、机器学习、矩阵奇异值分解、C/C++基础知识、图像处理方法、HOG特征、SIFT特征、进程与线程、算法时间复杂度计算等等。 编程有点难度，第1题5

题型：60单选（60min)+2道编程(30min） 单选：概率论+机器学习+深度学习+python编程相关考点 编程：1.反转链表；2.三数之和为0（ACM模式属实不习惯） 总体来说比较简单 但我觉得我答的不好。

#星环科技#太难了太难了，有些题目只会调参的调参侠是做不出来的。 只记得一部分 计算题： A有100元，B有80元，每局游戏A有25%的概率赢，B有75%的概率赢，游戏进行到一方输光。 问赢的概率相减的值 编程题： 有a个货物，b张价值c的优惠券，问最少要花多少钱买完所有货物 用贪心思路AC了 问答题1. 实现一个有向图的类 init，只根据边 get_nodes，得到点的列表 get_dst，得

题型有单选、多选、简答和编程，单选多选不好说难度，我感觉考得有点细节，就不太确定。简答题问了几种激活函数的优缺点和梯度消失。编程是一道dp，思路不难，写也不难

题有四个部分，全部都是选择，用的牛客平台，需要摄像头和电脑监控，以及手机小程序监控。 第一部分：公司了解 一个英文缩写中的第二个S代表什么意思 公司文化是什么 第二部分：智力题 就是大家平常做的测评里的让你推测后面的图形应该是哪个 第三部分：编程基础 给一段代码，判断输出是什么 基本都是c语言代码，还不是c++ 第四部分：算法相关 跟第三部分差不多，但是侧重数据结构和算法 后面还有几道神经网络题

三题算法全部ac, 1.第一题 暴力穷举，判断胜负情况; 2.第二题 使用python 使用map很容易实现，使用java比较复杂。 3.第三题 三维dp表，暴力穷举过50%，优化过了。#京东信息集散地#

T1、T2 100 T3 每次可以前进的方向(x+k, y) (x, y+k) (x+k)(y+k) (k随意) 从左上角到右下角的最短路线 打暴力 50，应该是一个前缀和优化dp吧，忘了怎么写了，家人催着吃饭提前交了 T3 暴力代码 #include <iostream> #include <cstring> #include <algorithm> #include <vector> usi

选择8道 多选7道 编程3道 难度一般 但最后一题咱们就是主打一个Dijkstra算法写不对 通过0% 祈祷明天面试不要被取消

不是自己的场，补一下题。 T1 其实就是对x进行质因子分解，看有多少质因子，根据质因子数量判断胜负。 但是正常质因子分解是O(n)的，x在1e9以内，无法通过。我们可以只判断1e5以内的素数。因为必然不可能存在2个1e5以上的素数乘积乘出来x。如果1e5以内的筛完了，剩下的数字一定一个素数。 T2 双指针。假设以某元素为结尾可以达到长度为m的连续上升子数组，那么它一定可以达到1、2、3...m-1

1. 暴力 dfs 可解 。一个数被3整除，则各个位之和，也是3的倍数。 2. 对于一个颜色，我们 只需要构建一个数组 preSum1, 对于 区间[L, R] 填充 1号色，只需 preSum1[L] += 1, preSum1[R + 1] -= 1；所有的颜色染完后，求preSum的前缀和，则第 i 个位置的值含义为：该点被染色的次数。对另一种颜色，也可以利用该方法解决。 但是该问题一个核心

T1：金字塔石块掉落 思路：双指针模拟即可 T2：10101神奇序列，将1和0没有重复并且至少长度为3的为神奇序列，求序列中最长的神奇序列 思路：遍历一遍，碰到前后相同的让长度清零即可 T3：ASDF字符串转换成平衡字符串（各字符数目相等），求满足要求的最小子字符串 思路：先统计多出来的字符串，然后双指针去序列中找 T4：同组放书，同一组为相邻的（可理解为连续子串），要求同一组中最大值和最小值之差

第一题忘了，第二题树染色，第三题颜色子集，第四题小火龙

1、划分循环数组 思路和********** 的子数组一样，只是目标和为循环数组和的一半。 2、n个学生围成一圈，编号从1到n。每个学生将从1开始报数，报到素数的人出列，剩下的人继续报数，试求最终留下来的人的编号是多少 这道题是一道典型的模拟题，难点在于判断素数，这里使用的是欧拉筛先打了一个素数表，时间复杂度为O(nlogn)。 3、给定一个数组，你可以进行最多k次以下操作：“选择一个大于1的元素