2025秋招百度开发测试工程师

2025秋招百度开发测试工程师
2025秋季校园招聘-百度-上海-开发测试工程师(J73111)。
2024-09-11 投递简历。
2024-10-12 邮件笔试邀请，技术笔试，2024-10-15 19:00~21:00。
2024-10-15 技术笔试，考试时长：120分钟。
岗位名称：2025正式批-上海-开发测试工程师-非联合(J74795)。
选择题30道，每题2分，共60分，50分钟完成，Linux、Shell、SQL、Java、C++、JavaScript、Python、web、http、概率论、数据结构与算法、计算机网络、计算机组成原理、操作系统、软件测试、数据库、解析几何。
编程题2道，15分，25分，共40分，70分钟完成。
第1题，给定四个正整数a,b,c,d。你可以进行至多k次操作，每次操作可以从a,b,c,d中选择一个数，然后令这个数加1，求操作后这四个正整数的乘积a*b*c*d的最大值。解法：贪心算法，每次选最小的数字加1，难度简单。
第2题，有一块很长的画布，上面有n个位置，位置从左至右编号为1到n。有m+1种颜色，颜色编号为0到m，初始的画布上所有位置均为0号颜色。现在要对这块画布进行m次染色，第i（1≤i≤m）次染色将会把编号不大于x_i的位置染成i号颜色。若某些位置被多次染色，则编号较大的颜色能完全覆盖编号较小的颜色。求出每完成一次染色后画布上的颜色种类数（包括0号颜色）。解法：单调栈，储存画布上的颜色边界，颜色序号从小到大，边界值从大到小，难度中等。