首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
痴心的大学生在加班
西安理工大学 Unity3D客户端
发布于河南
关注
已关注
取消关注
@子夜微寒:
巨人网络,9.23笔试AK代码,C++
两道题其实都挺简单的,但是都是在奇怪的地方可能引起歧义或者卡住。 第一题的意思,被消除的部分在初始是“连续的区域”就叫连续消除,不一定需要在时间上同一轮或者连续。 我是用了一个栈来模拟这个过程,然后记录下来被消除的初始位置,然后再扫描一遍找连续区域的最大值。 #include<bits/stdc++.h>using namespace std;struct node{ int pos; //初始位置 char c; //字符,‘1’或‘0’ node(int p,char c1){ pos=p;c=c1; }};int getLongest(string s){ stack<node> sta; int leng=s.size(); vector<bool> canmove(leng,0); for(int i=0;i<leng;i++){ if(s[i]=='1'){ sta.push(node(i,'1')); } else{ if(!sta.empty()&&sta.top().c=='1'){ canmove[sta.top().pos]=1; canmove[i]=1; sta.pop(); } else{ sta.push(node(i,'0')); } } } int res=0; int i=0; while(i<leng){ while(i<leng&&!canmove[i])i++; int templeng=0; while(i<leng&&canmove[i]){ templeng++;i++; } if(templeng>res)res=templeng; } return res;}int main(){ string s; cin>>s; cout<<getLongest(s)<<endl;} 第二题是很简单的动态规划,dp[i][j]=max(dp[i+1][j],dp[i][j+1])+girft[i][j],处理一下边界即可,主要是他这个输入太坑爹了,他输入的就是“[[1,2,3],[1,3,1],[4,5,6]]”带括号和逗号一块输入的,要手动分离开开, 我是用的一个字符变量和一个整形变量接收输入,根据字符变量是逗号或者左括号判断下一个是数字,还是换行,还是结束 #include<bits/stdc++.h>using namespace std;int result(vector<vector<int>> girft){ int xleng=girft.size(); int yleng=girft[0].size(); vector<vector<int>> dp(xleng,vector<int>(yleng)); dp[xleng-1][yleng-1]=girft[xleng-1][yleng-1]; for(int i=xleng-2;i>-1;i--)dp[i][yleng-1]=dp[i+1][yleng-1]+girft[i][yleng-1]; for(int i=yleng-2;i>-1;i--)dp[xleng-1][i]=dp[xleng-1][i+1]+girft[xleng-1][i]; for(int i=xleng-2;i>-1;i--){ for(int j=yleng-2;j>-1;j--){ dp[i][j]=girft[i][j]+max(dp[i+1][j],dp[i][j+1]); } } return dp[0][0];}int main(){ char c; vector<vector<int>> get; cin>>c; while(1){ cin>>c; int num; vector<int> temp; while(c!=']'){ cin>>num>>c; temp.push_back(num); } get.push_back(temp); cin>>c; if(c==']')break; } cout<<result(get)<<endl;}
点赞 2
评论 4
全部评论
推荐
最新
楼层
暂无评论,快来抢首评~
相关推荐
04-29 20:46
已编辑
重庆大学 Java
27 日常实习 蔚来一、二面
官网投递,忘记录音了,有些忘了一面自我介绍ConcurrentHashMap和HashMap的区别?ConcurrentHashMap是怎么保证并发安全的?说一下第一个项目,为什么要做这个项目?收获了什么?Bean的生命周期如何实现?介绍下你的代码流程Spring事务是怎么实现的呢?将一下第二个项目,为什么要做的这项目?收获了什么?对于你这个项目,你需要进行优化,你会从哪几个方面入手(感觉是个很好的问题,比较开放)代码优化,if-else多的改策略模式,公共部分重复提取出来用AOPMySQL索引优化,加索引,建立联合索引SQL语句优化,确保索引被使用架构优化,Redis集群,读写分离等.......
查看20道真题和解析
点赞
评论
收藏
分享
04-25 18:43
已编辑
美团_核心本地商业_后端(实习员工)
双非拿下字节跳动后端暑期实习,兄弟们不要慌!命里有时终会有
博主是西安邮电大学的大三在校生。之前有一段美团服体侧的后端日常实习,时间是从2024年的9.18到2025年的1.19日。个人在这段实习中的成长还是很多的。主要我自学了很多文档,对服体这个部门我负责的业务很熟悉。我是投递的比较少。就投了几个大厂(快手,美团,字节和腾讯,蚂蚁)。面经就不分享了,因为聊的全是实习,没有八股蚂蚁:国际安全部门 3.19一面(挂),很莫名其妙的一次面试。连后续都没有,就没管这个了。美团:小象履约 3.17一面,3.25二面(挂)成都到家CRM 4.3一面(挂) 被秒捞,挂了20分钟后就被捞到家商品管理(负责外卖/医药/闪送的商品业务) 4.14一面,4.24二面。面试...
ming_ri:
给牛肉哥👻了
代码之外的生存之道
牛客激励计划
实习进度记录
点赞
评论
收藏
分享
03-17 11:11
长沙理工大学 Java
实习简历 求大佬指点
双非本,已经投了四百多份简历了,一个面试也没有😭求大佬指点
点赞
评论
收藏
分享
04-15 13:03
已编辑
四川轻化工大学 测试工程师
留着攒实习经历吧 害😂
用户64975461947315:
这不很正常吗,2个月开实习证明,这个薪资也还算合理,深圳Java好多150不包吃不包住呢,而且也提前和你说了没有转正机会,现在贼多牛马公司骗你说毕业转正,你辛辛苦苦干了半年拿到毕业证,后面和你说没hc了😂
点赞
评论
收藏
分享
04-24 16:38
地平线_应用软件工程师(准入职员工)
地平线内推,地平线内推码
不完全回顾你简历中的项目算法是怎么实现的现在有三个进程A、B、C,优先级A < B < C,现在A在访问带锁的资源,但是此时B和C都想要获取这个资源,你会怎么处理这个逻辑?介绍一下实习经历说说实习中解决过的一个最大的困难,如何解决的在实习的时候,你觉得和在学校有哪些不一样敲重点:无笔试,简历通过直接面试!当前应聘流程结束后,还可以选择其他岗位再次投递!(投递好后评论区留言姓名拼音缩写+岗位,以便后台确定简历状态,后续需要跟进流程私我)【内推链接】https://wecruit.hotjob.cn/SU62d915040dcad43c775ec12c/mc/position/camp...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
暑期后端高频问题汇总
7.3W
2
...
左手敲代码的程序员,不配拥有offer吗?
6.6W
3
...
想听实话吗,校招ssp聊聊大厂客户端
3.8W
4
...
后端简历上最值得写的项目
1.0W
5
...
五一假期,弯道超车时间表
9687
6
...
北京到底有谁在啊?
9011
7
...
五一别写你那破开源代码了
7731
8
...
五一准备刷完这些面试八股题!!
6683
9
...
快手投诉后续- HR把我拉黑了!
6407
10
...
和ai聊天,忍不住爆哭
6076
创作者周榜
更多
正在热议
更多
#
设计人如何选offer
#
98245次浏览
687人参与
#
找工作,行业重要还是岗位重要?
#
7452次浏览
96人参与
#
五一之后,实习真的很难找吗?
#
45249次浏览
320人参与
#
盲审过后你想做什么?
#
12558次浏览
113人参与
#
外包能不能当跳板?
#
22156次浏览
191人参与
#
领导秒批的请假话术
#
9817次浏览
74人参与
#
考研可以缓解求职焦虑吗
#
20948次浏览
247人参与
#
五一假期,你打算“躺”还是“卷”?
#
28952次浏览
421人参与
#
找工作前vs找工作后的心路变化
#
7174次浏览
64人参与
#
面试等了一周没回复,还有戏吗
#
115533次浏览
1074人参与
#
硬件人,你被哪些公司给挂了
#
46622次浏览
722人参与
#
安克创新求职进展汇总
#
32550次浏览
415人参与
#
大疆的机械笔试比去年难吗
#
69596次浏览
603人参与
#
应届生薪资多少才合理?
#
3087次浏览
24人参与
#
你喜欢工作还是上学
#
37569次浏览
411人参与
#
牛友们的论文几号送审
#
27217次浏览
623人参与
#
写简历别走弯路
#
714331次浏览
7850人参与
#
如果有时光机,你最想去到哪个年纪?
#
43275次浏览
766人参与
#
如果不工作真的会快乐吗
#
101105次浏览
866人参与
#
如何缓解入职前的焦虑
#
171931次浏览
1267人参与
牛客网
牛客企业服务