提前批wxg爆笑一面

开场四十分钟算法题
1.n栋房子排成一排,用红黄蓝三种颜色的油漆涂,相邻两栋颜色不能一样,每座房子用每种油漆涂的成本可以表示为一个数组,[[5,8,7][6,9,3]]表示第一栋房子用三种油漆的成本分别为5,8,7。返回粉刷全部房子的最低成本
2.最大子序和
3.hardman

反问
下机
面试官人挺好的,准备好了再来吧,笑嘻了
全部评论
第一题应该是n*3的dp吧然后状态转移是dp[i][0]=cost[i][0]+min(dp[i-1][1], dp[i-1][2])这个样子?
6 回复 分享
发布于 2025-07-26 14:38 北京
第一题lc有差不多的题吧 状态机dp
1 回复 分享
发布于 2025-07-26 21:22 浙江
#include<bits/stdc++.h> (35927)#define int long long using namespace std; int dp[1010][3]; int arr[1010][3]; int find_min(int a,int b) { int min_n=INT_MAX; for(int i=0;i<3;i++) { if(i==b) continue; else { min_n=min(min_n,dp[a-1][i]); } } return min_n; } signed main() { int n; cin>>n; for(int i=1;i<=n;i++) { int red; int blue; int yellow; cin>>red>>blue>>yellow; arr[i][0]=red; arr[i][1]=blue; arr[i][2]=yellow; } for(int i=1;i<=n;i++) { for(int j=0;j<3;j++) { dp[i][j]=find_min(i,j)+arr[i][j]; } } int min_n=INT_MAX; for(int i=0;i<3;i++) { min_n=min(dp[n][i],min_n); } cout<<min_n; }能做吗
点赞 回复 分享
发布于 2025-09-13 15:08 江苏
确实有点搞笑
点赞 回复 分享
发布于 2025-08-27 20:08 湖北
忍耐王
点赞 回复 分享
发布于 2025-08-05 15:31 上海
这个第三题hardman是什么?
点赞 回复 分享
发布于 2025-08-01 16:30 北京
这是暑期还是提前批啊
点赞 回复 分享
发布于 2025-07-27 18:01 浙江
我都没有反问,直接跟我说拜拜
点赞 回复 分享
发布于 2025-07-26 15:53 四川
哈基GK
点赞 回复 分享
发布于 2025-07-26 00:41 上海
第一题贪心吧,两个便宜的油漆交替涂,如果是奇数就让最便宜的在第一个,没有比这个更便宜的方案了;第二题双指针维护中间的区间即可;第三题没见过,可以讲讲是什么吗
点赞 回复 分享
发布于 2025-07-25 08:56 北京
忍耐王
点赞 回复 分享
发布于 2025-07-25 03:08 贵州
点赞 回复 分享
发布于 2025-07-24 21:55 广东

相关推荐

1.实习介绍2.浏览器拿到HTML响应之后,渲染页面过程3.CSS&nbsp;是什么时候加载的?是等&nbsp;DOM&nbsp;树构建完才开始吗4.HTML&nbsp;解析过程中碰到一个&nbsp;&lt;script&gt;&nbsp;标签,浏览器会怎么处理5.你刚才提到MutationObserver,那如果浏览器不支持这个&nbsp;API,你会用什么方式实现类似功能6.我们看这一段代码:图1&nbsp;这段代码打印的结果是什么?为什么不是local?7.如果我把刚才那个var&nbsp;name&nbsp;=&nbsp;'local'&nbsp;改成let,那输出结果会变吗8.解释一下什么是“暂时性死区”为什么let声明变量之前不能访问9.讲一下js的作用域有哪几种10.我们现在有一个全局变量是&nbsp;let&nbsp;a&nbsp;=&nbsp;1,页面上有个按钮绑定了一个&nbsp;onclick&nbsp;事件打印&nbsp;a,我把&nbsp;a&nbsp;从浏览器控制台删掉了,会报错吗?为什么11.讲一下作用域链,为什么在try-catch&nbsp;里&nbsp;catch(err)&nbsp;中的&nbsp;err&nbsp;是块级作用域,但try里不是?12.&nbsp;果我有一个变量在&nbsp;setTimeout&nbsp;里修改了值,而外部同时访问这个值,能保证拿到最新值吗为什么13.我给你两个连续的style标签,里面写了两个相同选择器但不同样式,渲染时到底谁生效?为什么?14.如果我动态用innerHTML插入一段&nbsp;&lt;script&gt;,它会执行吗?和用createElement的方式插入有什么不同15.我页面上用了iframe做内嵌组件,结果一个按钮点击事件怎么都监听不到,为什么16.讲讲webpack的loader和plugin的执行顺序17.react&nbsp;的&nbsp;useEffect&nbsp;和&nbsp;useLayoutEffect&nbsp;有什么区别?哪个先执行18.&nbsp;vue&nbsp;的响应式是怎么实现的?那我问你,Object.defineProperty&nbsp;为什么不能监听数组的&nbsp;push?Vue2&nbsp;是怎么解决的19.如果我在页面里创建了一个超大的数组&nbsp;new&nbsp;Array(1e9),但没赋值,也不访问,浏览器会卡死吗20.我页面上只放了&nbsp;1&nbsp;张图,但&nbsp;Lighthouse&nbsp;跑出来提示资源加载过大,啥原因?21.手撕:数组中第k个最大元素
点赞 评论 收藏
分享
评论
30
63
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务