《百度算法笔试》专题

全程45分钟，部门是百度文库策略部 这次是鼠鼠遇到过最难崩的一次，从跟面试官打招呼的时候我就感觉到这是kpi面，面试官是个女生，感觉年龄还没我大，声音感觉萎靡不振，估计是被逼着来面人的 因为这个是之前在实习僧投的，我当时上传了我的简历并且在系统里填了，结果那个简历文件看不到，面试官只能看到系统里填的，我系统里填了四个项目，难崩 1.自我介绍 2.介绍第一个项目，无提问 3.让我介绍第二个项目，无提

这次面试官没有迟到，没有机会水了。。。 不过是个女面试官，非常亲和的感觉 开局自我介绍，讲了一下学的课程内容和做的课设项目，了解了一下大概情况 重点分析讲了一下数据竞赛的内容 八股： 1.讲一下集成学习的一些算法 2.GBDT，XGBoost，LightGBM各自有什么优势劣势，适用情况 3.独热编码和embedding的用途，各自优势，为什么用 4.为什么在项目中用了GBDT而不是RF 5.讲一

开局面试官迟到6分钟。。。 自我介绍了一下就10分钟了 问了一下自我介绍说的开源经历和项目，问了个项目地址 问了大模型SFT和LORA的区别和应用 然后八股和项目就一点不问了？？？？？？ 我早起背了这么多机器学习的八股有啥用？ 然后手撕了一道快速排序，写了个测试用例就快速下班了 反问： 1.部门业务：百度地图数据分析处理，机器学习做预测，自动化 2.岗位竞争：说小于10个人在面，应该不止一个1个h

百度一面 JAVA后段 一面（1h20min） 首先就是根据简历自我介绍了，最后问了一句为什么不是学计算机的想搞这个，随便扯了一下，然后介绍了自己自学的内容。 介绍下stl里面有多少种容器，各自的特点是什么？ 答：说了vector、list、deque、map、栈和队列、哈希表，然后分别说了它们的存储特点，在内存中是怎么实现增加、删除操作的，主要是说下扩容的时候怎么处理，以及新元素进入之后的存储方

public bool isValidIp(String str){ if(str==null){ return false; } String[] arr=str.split("."); int len=arr.length; if(len!=4){ return false; } for(int i=0;i

1. 统计baidu型字符串（AC） 2. 打怪（AC） 有n个怪物排成一排，第i个怪物的血量为ai。有两个技能可以打怪： 1.强力攻击，消耗1mp，对一只怪物造成1点伤害。 2.踏前斩，消耗5mp，对当前怪物造成1的伤害，同时剑气将波及后两个怪物，对下一个怪物造成 2点伤害，对下下个怪物造成3点伤害。 如果一个怪物受伤后血量小于等于0，则怪物死亡。死亡后怪物的尸体依然占据一个位置，会被踏前斩的剑

我正在使用来调度多个java作业。我想知道在以下情况下会发生什么： 如果我在使用， 运行命令，长首字母延迟，长周期，时间单位 用于调度5个线程池大小为1的作业 p1-5（以分钟为单位的执行间隔） p2-5 p3-5 p4-7 p5-10 5分钟后，p1、p2和p3将激活争用。 将作业分配给一个可用线程使用什么算法？他们会以循环方式分配吗？ 现在在第7分钟，假设p1和p2完成，p4变为活动状态，但p

先来先服务(FCFS, First Come First Serve) 短作业优先(SJF, Shortest Job First) 最高优先权调度(Priority Scheduling) 时间片轮转(RR, Round Robin) 多级反馈队列调度(multilevel feedback queue scheduling) 常见的调度算法总结:http://www.jianshu.com/p

25选择题，我算法卷子考了一大堆操作系统Linux题，菜鸡直接随机选择 3道编程题，菜鸡是100%，90%，100% 第一题很简单，有一组课程难度，要求先排序，还要求相邻难度不超过4，最后输出排序后数组和能不能达到要求 先排序，再看相邻差值是不是小于4 第二题是lc原题，基本计算器三， 就是哪个要开会员才能看的哪个题，我没做过临场写的，过了90%，还有10%不知道为啥过不了 第三题华强买瓜，瓜有4

1. 两种糖，每个盒子装三个，要求每种至少一个，求最多装几盒。 2. 有一个数组由0，1，-1组成，找一个分割点，分割点左面>=0个数加上右面<=0个数最小 3. 小美有n块魔法石，每块魔法石都有正反两面，每一面上都刻有一个魔法阵，初始状态下，n块魔法石都是正面向上。这n块魔法石的能量刚好可以构建一个大型魔法阵，但是需要至少一半的魔法石向上的一面铭刻的阵法相同才能触发大型魔法阵的效果。 小美希望翻

#做完网易2023秋招笔试题，我裂开了# 1. 100%，直接把数字比坐标大的数一直减，直到和位置相等；对应的去找需要+1的数字，需要用hash维护每个数字所在的位置。 2. 46.3%，前缀和+暴力枚举长度。 3. 100%，从高位到低位计算二进制位为1的个数并记录这些数字，≥k就更新vector，不然沿用上一次的vector。 4. 60%，先计算出第n项ab对应的幂（需要用矩阵快速幂计算法）

25道选择+3道编程 选择包括linux系统题，C++题和一些从没见过的算法题，上来第一道就是从没见过的什么什么圆算法。。。 编程题全都很难，这在leetcode里是不是都得算hard啊？最后一题停车场直接全输出（-1，-1）竟然40%通过。。。 真的好难。。。沉默了。。。。。

100%, 0% 第二题快结束的时候想出来的思路，可惜结尾的 stack[:n - k] 写成 stack[:k] 了。。。 T2 题目 第一行输入两个整数 num 和 k，要求从 num 中删去 k 个数字，使得剩下的数字组成的数最小，并输出最小的整数。数据范围：k <= num.length <= 10^5 示例 输入：10200 1 输出：200 分析 本题考查贪心算法，每次优化可优化的最高

#24届软开秋招面试经验大赏# 投递岗位：高性能算法工程师 笔试时间 showmebug平台 100min 笔试题型：2个编程，2个问题 1、手写C++ string类，编程 2、二分查找，编程 3、对cache的理解，问答 4、数据结构顺序存储和链式存储的优缺点，问答 感觉难度还可以，就是showmebug这个平台用不惯，不太会用

不小心做了实习笔试，记录一下。选择题一直不太会，略过。 第一题题意：数字符串(长度n<20)只包含一些特定字符的回文子串。 做法：根据数据范围，直接二进制枚举。时间复杂度O(n * 2^n)。 第二题题意：。。模拟某个机器学习数据处理。。 做法：输入对写c++的不太友好，py3模拟一下。 第三题题意：给定一个01字符串（长度n<1e5），开始和结束位置为1，第一问，求从开始到结束位置最少跳几次，跳