首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
水晶之夜
2016-09-12 20:33
重庆理工大学 Java
关注
已关注
取消关注
今天网易笔试编程题第三题 回文数组谁能讲一下吗
有一点思路,最后只通过了50%,我是用的递归解的,效率很低。还有,其实我大概知道另外50%测试用例为什么没有过,但是当我加上那段代码的时候,就超时了,不加就不超时。~~~
有谁能够分享下代码吗?
提示
全部评论
推荐
最新
楼层
牛客303136号
西安电子科大 Java
我的思路是: 1、比较第一个元素first和最后一个元素end,如果两个数相同,则把他们从数组中移除,否则2)或3)。如果还有剩余的元素,继续1) 2、如果第一个元素小于最后一个元素(first < end),则第一个元素加第二个元素的结果成为第一个元素(记一次加法),继续1) 3、如果第一个元素大于最后一个元素(first > end),则最后一个元素与倒数第二个元素的结果称为最后一个元素(记一次加法),继续1) 当然其实这里说的移除元素,不是真的从集合中移除,因为那样很慢,可以使用两个下标来控制数组的有效范围即可
点赞
回复
分享
发布于 2016-09-12 20:43
我感觉要红了
美团_Java开发工程师
#include <iostream> #include <vector> using namespace std; int main() { int n; int i, start, end, count; while (cin >> n) { vector<int> alldata(n); for (i = 0; i < n; i++) { cin >> alldata[i]; } start = 0; end = n-1; count = 0; while (start <= end) { if (alldata[start] < alldata[end]) { alldata[start+1] += alldata[start]; start++; count++; } else if (alldata[start] == alldata[end]) { start++; end--; } else { alldata[end-1] += alldata[end]; end--; count++; } } cout << count << endl; } return 0; }
点赞
回复
分享
发布于 2016-09-12 20:35
shaakalaka
浙江大学 C++
#include "bits/stdc++.h" using namespace std; int main() { int n; cin>>n; deque<int> q; for(int i=0;i<n;++i) { int t; cin>>t; q.push_back(t); } int count=0; while(q.size()>1) { int f=q.front(); int b=q.back(); if(f==b) { q.pop_front(); q.pop_back(); } else if(f<b) { q.pop_front(); f=f+q.front(); q.pop_front(); q.push_front(f); count++; } else { q.pop_back(); b=b+q.back(); q.pop_back(); q.push_back(b); count++; } } cout<<count<<endl; return 0; }
点赞
回复
分享
发布于 2016-09-12 20:39
我感觉要红了
美团_Java开发工程师
你的第二题是不是那个有多少个黑字符串的那个! 'A' 'B' 'C'组合的那个?
点赞
回复
分享
发布于 2016-09-12 20:37
wl1244hotmai
南京邮电大学 Java
怕递归爆栈,想搞成队列迭代,结果没想出来怎么处理重复项的判断,超内存了。 还不如递归。。
点赞
回复
分享
发布于 2016-09-12 20:36
暂无评论,快来抢首评~
相关推荐
07-26 09:43
东南大学 后端
双非本末9硕勇闯Java实习——重启
上次学Java竟已是4个月前的事情了,当时面对研二开题困难,研三毕业困难(后来证明果然有延毕的)我决定先放下找实习的进程,进而转向水论文,保毕业,详情可见我上一篇文章。后知后觉一开始决定放弃Java的学习是非常痛苦的,毕竟看着身边27届的同学陆陆续续都有了实习,甚至不少都是大厂,而我却按下暂停,转身处理毕业事务。但留在学校也不是一无所获,我可以把校园相关的事务,比如课程,比如校园活动都能体验到,毕竟出去实习后,回学校的日子就不多了,这是我最后的学生时光,务必珍惜。论文从3月底开始摸索,到如今7月初彻底投递,磕磕绊绊不容易,但所幸自己有师兄指导,有ai提示,导师也愿意先投递会议试水,期待自己能够...
没有实习经历,还有机会进...
点赞
评论
收藏
分享
07-25 18:14
上海大学 材料工程师
影石材料26届
材料岗提前批开的还挺多的,投递等进展了
投递影石Insta360等公司10个岗位
点赞
评论
收藏
分享
06-30 08:52
广东食品药品职业学院 C++
有人内推嘛,好难找啊一个面试都收不到
Twilight_m...:
表格简历有点难绷。说说个人看法: 1.个人基本情况里好多无意义信息,什么婚姻状况、健康状况、兴趣爱好、户口所在地、身份证号码、邮政编码,不知道的以为你填什么申请表呢。 2.校内实践个人认为对找工作几乎没帮助,建议换成和测开有关的项目,实在没得写留着也行。 3.工作经历完全看不出来是干什么的,起码看着和计算机没啥关系,建议加强描述,写点你在工作期间的实际产出、解决了什么问题。 4.个人简述大而空,看着像AI生成,感觉问题最大。“Python,C,C++成为我打造高效稳定服务的得力工具”、“我渴望凭借自身技术知识与创新能力,推动人工智能技术的应用发展,助力社会实现智能化转型”有种小学作文的美感。而且你确定你个人简述里写的你都会嘛?你AI这块写的什么“深入研究”,发几篇顶会的硕博生都不一定敢这么写。而且你AI这块的能力和软测也完全无关啊。个人简述建议写你对哪些技术栈、哪些语言、哪些生产工具的掌握,写的有条理些,而且最好是和测开强相关的。
点赞
评论
收藏
分享
07-06 23:16
大连理工大学 机械结构工程师
一个9的工科男简历这样?
我的简历是不是有点low了,大角牛们给指点指点呗😥😥
Vincent777...:
实习经历可以考虑放上去,对于软件使用方面可以细化一些,比如调整为:熟悉基于LSDYNA的瞬态动力学仿真分析,熟悉基于WORKBENCH的结构拓扑优化
我的简历长这样
点赞
评论
收藏
分享
07-24 14:15
湖南大学
如何高效的刷面经?
前几天有个读者在私信里跟我说:哥,我现在每天都在刷八股和面经,但感觉刷得很乱,刷了也记不住。你当初是怎么准备的?我没急着回,因为我想起了去年秋招,我一个朋友的故事。他不是科班出身,不过有两个项目亮点,但最后拿到了大厂的两个 offer。关键就在于他——把刷面试题和面经这件事,当成系统工程来做了。其实刚开始大部分同学都会遇到这样的问题:比如面经太多了,看了两三篇就开始混淆,而且在刷八股时没系统性规划,今天 Redis 明天 JVM 的,所以就导致会是会,但一张口就“答得四不像”。项目问答也完全没准备,被面试官追着问到直接破防......同学们不要急,可以试试三段式刷题法:第一步:按模块刷 + 做...
面试时最害怕被问到的问题
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
大模型应用开发面经 (5年经验)
2.9W
2
...
别害怕前端手写,真没想象的难
1.5W
3
...
2025 年了,万分推荐的前端学习路径!!!
8019
4
...
实习都是CRUD怎么包装
5275
5
...
滴滴提前批
4534
6
...
🍀双非鼠鼠上岸大厂攻略🍀
3673
7
...
秋招首凉-腾讯TEG 云架构平台提前批
2567
8
...
百度提前批一面(秋招第一场也估计是压力最大的)
2340
9
...
字节懂车帝 后端实习一面
2118
10
...
扪心自问,你配ssp吗
1725
创作者周榜
更多
正在热议
更多
#
26届的你,投了哪些公司?
#
7476次浏览
108人参与
#
我对___祛魅了
#
16092次浏览
148人参与
#
中兴秋招
#
186811次浏览
2073人参与
#
如何快速融入团队?
#
6051次浏览
81人参与
#
你跟室友的关系怎么样?
#
1358次浏览
32人参与
#
和同事相处最忌讳的是__
#
8177次浏览
91人参与
#
简历上的经历如何包装
#
6465次浏览
172人参与
#
你遇到最难的面试题目是_
#
2271次浏览
50人参与
#
元戎启行求职进展汇总
#
35318次浏览
268人参与
#
打工人的精神状态
#
65558次浏览
1088人参与
#
我和mentor的爱恨情仇
#
61090次浏览
373人参与
#
工作中哪个瞬间让你想离职
#
38568次浏览
305人参与
#
什么样的背景能拿SSP?
#
9714次浏览
83人参与
#
25届如何提前做秋招准备?
#
176026次浏览
2493人参与
#
你最讨厌面试问你什么?
#
5150次浏览
97人参与
#
毕业季,给职场新人一些建议
#
98127次浏览
1775人参与
#
工作中的卑微时刻
#
20285次浏览
165人参与
#
职场人,说说你的烦心事
#
13222次浏览
110人参与
#
远景求职进展汇总
#
53987次浏览
299人参与
#
职场常用语录大全
#
5771次浏览
42人参与
#
一人推荐一个机械人值得去的公司
#
413974次浏览
4157人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务