首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
李万戟
2017-09-18 16:22
已编辑
中国农业大学 Java
关注
已关注
取消关注
搜狐编程第二题回文数组求和AC40%
设了两个变量一个left一个right,只判断了两种情况,第一种是不断加left和right代表的最小值(只能AC到30%),第二种是不断加他们代表的最大值,两种取最小,提高到了40%。其实还有其他情况就是 交叉取最大最小(用这一种情况是不是就能够AC?)。
#搜狐#
提示
全部评论
推荐
最新
楼层
嗯必得
Griffith University C++
用动态规划,一个数组存正向一个存逆向,求两个数组的子序列,计算出子序列中和最大的子序列,输出2倍序列和减去和最大的子序列
点赞
回复
分享
发布于 2017-09-17 22:06
腾讯内推2021
北京航空航天大学 C++
#include <iostream> #include <string> #include <vector> #include <cmath> using namespace std; int main() { long long L,a,sum=0; cin>>L; vector<long long> num; vector<vector<long long> >M (L,vector<long long>(L,0)); for(int i=0;i<L;i++) { cin>>a; num.push_back(a); sum+=a; } for (int e=0;e<L;e++) for (int s=L-1;s>=0;s--) { if (s<e) { if(num[s]==num[e]) M[s][e]=M[s+1][e-1]; else M[s][e]=min(M[s+1][e]+num[s],M[s][e-1]+num[e]); } } cout<<M[0][L-1]+sum; return 0; }
点赞
回复
分享
发布于 2017-09-17 22:16
zhang_jie
上海大学 Java
这种思路不对,应该动态规划
点赞
回复
分享
发布于 2017-09-17 20:51
暂无评论,快来抢首评~
相关推荐
07-01 00:21
已编辑
西北工业大学 Java
美团数分岗面经(一面秒挂)
这次面试算是主包的大厂处女面,因为之前投递过字节的客户端但是没有认真面哈哈1.自我介绍加拷打项目,由于这个估计是大厂里面的数据清洗岗,主要问的是数据清洗方面的知识问:数据来源,爬虫是否有反爬策略,还有项目的配置关于爬虫是否有反爬策略和项目的配置,主包没有关心过这个问题,(个人项目数据主要还是离线数据),所以答的不好,尤其是第二个项目的配置,主包写了qbs的优化(gpt生成,因为当时网上推荐优化后写成多少多少qbs,我当时只记得可以用jmeter做压力测试),但是没有理解qbs的原理(如何测的qbs)。还有真正的项目部署一定不是在一个机子上面的。2.没有问八股,直接上题目了第一题相当于快排,第二...
查看11道真题和解析
点赞
评论
收藏
分享
07-01 20:36
正浩创新EcoFlow_海外销售(准入职员工)
正浩创新内推
📦两个部分:上班感受+公司福利~ 上班感受:快节奏 体验感十足 ⭐️ 学习:每天时间很快也很累,感觉要学的要做的东西真的太多,我会不断的向内求,如果有问题我会及时记录然后及时询问前辈,作为刚入职小白,新知识根本学不完!抽空学! ⭐️ 通勤:住在公司附近所以步行十分钟左右,早上9:30打卡 也可以十点(如果你前一天加班到十点)奈何早上床成了我的老家😭早上必须咖一杯 一月可以迟到60m很人性化 五次补卡哈哈哈 ⭐️ 两周感悟:高效办公!合理分配时间!任务清单明确!把更多的时间花在有意义的内容上!!!抽闲暇时间做一些赶进度工作!勇敢! ⭐️ 部门氛围:同事和leader无敌好,来的第一周就请我们...
正浩创新EcoFlow公司福利 272人发布
点赞
评论
收藏
分享
06-14 19:09
门头沟学院 Java
能去这种小厂实习吗?
mes,erp,crm是什么意思,不太懂
darius_:
给制造业搞的,什么物料管理生产管理,设备管理点检,最最关键的就是一堆报表看板。个人觉得没啥技术含量都是些基本的crud,但是业务很繁琐那种
点赞
评论
收藏
分享
06-10 21:15
门头沟学院 Java
这正常吗?毕业了还要实习。
宁阿:
好多这种没🧠的公司,他们估计都不知道毕业的人不能给安排实习岗
实习吐槽大会
点赞
评论
收藏
分享
不愿透露姓名的神秘牛友
07-03 17:37
实习生蛐蛐区。。。
我先来,实习不到两个月已经熬成部门里资历第二老的员工了
熬夜脱发码农:
我盲猜一下,字节么
实习吐槽大会
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
招聘动态
查看更多
现代汽车前瞻技术研发中心
京东TET
全站热榜
更多
1
...
友友们如何看待这个问题
9903
2
...
腾讯csig暑期一二三面
7974
3
...
我举报了室友面试作弊
7960
4
...
累了,和自己和解了
4912
5
...
加班到十点,连续加班两个星期,这是实习生的强度吗?
4514
6
...
秋招打算走后端和agent开发,简历求批
4514
7
...
实习期间女mt这么说我该怎么回...
4197
8
...
面试祸从口出了😰
3847
9
...
现在的hr在清高什么啊???
3693
10
...
我的妈呀好久没见过这么尊重人的hr了
3635
创作者周榜
更多
正在热议
更多
#
秋招什么时候开投比较合适?
#
23680次浏览
318人参与
#
百度工作体验
#
223384次浏览
1972人参与
#
现代汽车前瞻技术研发急速编程挑战赛
#
27956次浏览
216人参与
#
机械人与华为的爱恨情仇
#
117149次浏览
946人参与
#
发工资后,你做的第一件事是什么
#
68154次浏览
229人参与
#
机械人集合!你是什么工程师?
#
15805次浏览
89人参与
#
你觉得实习能学到东西吗
#
36297次浏览
712人参与
#
找不到好工作选择GAP真的丢人吗
#
78261次浏览
938人参与
#
我想去国央企的原因
#
59990次浏览
393人参与
#
如何准备秋招
#
20654次浏览
390人参与
#
工作中哪个瞬间让你想离职
#
25906次浏览
177人参与
#
入职第四天,心情怎么样
#
29445次浏览
417人参与
#
拼多多工作体验
#
28539次浏览
197人参与
#
多益网络求职进展汇总
#
29228次浏览
134人参与
#
快手求职进展汇总
#
547088次浏览
6001人参与
#
硬件应届生薪资是否普遍偏低?
#
74079次浏览
514人参与
#
不考虑转正,实习多久合适
#
32314次浏览
145人参与
#
面试中,你被问过哪些奇葩问题?
#
68552次浏览
796人参与
#
你们公司几号发工资
#
21227次浏览
140人参与
#
如果再来一次,你还会学硬件吗
#
125780次浏览
1402人参与
#
实习,不懂就问
#
46373次浏览
693人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务