首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
ly0521
2017-09-16 21:02
帝都小航 算法工程师
关注
已关注
取消关注
网易互娱机器学习工程师
有人也是报了这个么,编程题好难啊,感觉比今日头条的内推编程还难
#网易#
提示
全部评论
推荐
最新
楼层
菜鸟求offer啊
腾讯_应用研究
0ac。。。唉。
点赞
回复
分享
发布于 2017-09-17 00:49
weiandy
大学 Java
(1) #include <bits/stdc++.h> using namespace std; inline int cal_step(int a, int b){ return int(a/10 == b/10 ? 0 : 1) + int(a%10 == b%10 ? 0 : 1); } int modify(int num, int range){ int res = 0, step = cal_step(num, 0); for(int cand = 1; cand < range; cand++){ int step_tmp = cal_step(num, cand); if(step_tmp < step){ res = cand; step = step_tmp; } else if(step_tmp == step && cand < res) res = cand; } return res; } int main(){ int T, h, m, s; scanf("%d", &T); while(T--){ scanf("%d:%d:%d", &h, &m, &s); printf("%02d:%02d:%02d\n", modify(h, 24), modify(m, 60), modify(s, 60)); } return 0; } (2) #include<bits/stdc++.h> using namespace std; const int maxn = 110; int T, m, n; char maze[maxn][maxn]; char goal[maxn]; int goallen; int nxt[maxn]; int search(int sx, int sy, int dx, int dy){ int x = sx, y = sy; int curmat = 0; int res = 0; while(x < m && y < n){ while(maze[x][y] != goal[curmat] && curmat) curmat = nxt[curmat]; if(maze[x][y] == goal[curmat]){ curmat = curmat + 1; if(curmat == goallen){ res++; curmat = nxt[curmat]; } } x += dx; y += dy; } return res; } void build_next(){ nxt[0] = nxt[1] = 0; for(int i = 2; i <= goallen; i++){ int j = i - 1; while(j){ if( goal[i-1] == goal[nxt[j]] ){ nxt[i] = nxt[j] + 1; break; } else j = nxt[j]; } if(goal[i-1] != goal[nxt[j]]) nxt[i] = 0; } } int main(){ scanf("%d", &T); while(T--){ scanf("%d%d", &m, &n); for(int i = 0; i < m; i++) scanf("%s", maze[i]); scanf("%s", goal); goallen = strlen(goal); build_next(); int res = 0; for(int i = 0; i < m; i++) res += search(i, 0, 0, 1); for(int i = 0; i < n; i++) res += search(0, i, 1, 0); for(int i = 0; i < m; i++) res += search(i, 0, 1, 1); for(int i = 1; i < n; i++) res += search(0, i, 1, 1); printf("%d\n", res); } return 0; } (3) #include <bits/stdc++.h> using namespace std; const int maxn = 100010; int T, m, n; int nums[maxn]; inline bool legal(int step, int start, int choice){ if(choice == 2) return (nums[n - 1] - nums[start]) >= step; if(n - start < choice) return false; if(nums[start + 1] - nums[start] >= step) return legal(step, start + 1, choice - 1); int left = start + 1; int right = n - 1; while(right - left > 1){ int mid = (left + right) / 2; if(nums[mid] - nums[start] >= step) right = mid; else left = mid; } return legal(step, right, choice - 1); } int main(){ scanf("%d", &T); while(T--){ scanf("%d%d", &n, &m); for(int i = 0; i < n; i++) scanf("%d", nums + i); sort(nums, nums + n); int step_legal = 0; int step_illegal = nums[n-1] - nums[0] + 1; while(step_illegal - step_legal > 1){ int mid = (step_illegal + step_legal) / 2; if(legal(mid, 0, m)) step_legal = mid; else step_illegal = mid; } printf("%d\n", step_legal); } return 0; }
点赞
回复
分享
发布于 2017-09-16 23:49
c瓜
华南理工大学 算法工程师
投的是推荐算法工程师。。
点赞
回复
分享
发布于 2017-09-16 22:37
暂无评论,快来抢首评~
相关推荐
不愿透露姓名的神秘牛友
07-08 12:05
失去耐心的hr +1
俺不中了,BOSS遇到了一个hr,我觉得我咨询的问题都很正常吧,然后直接就被拒绝了???
点赞
评论
收藏
分享
07-03 16:29
长安大学 产品经理
打工人哪有不疯的??
有一次,我的小伙伴辞职,结果在填表时意外把自己和董事长的名字填反了。审核人没注意,居然变成了董事长辞职,搞得全公司一阵轰动。这让我意识到,职场中总有些事情是你想象不到的趣事,以及一些让人哭笑不得的斗智斗勇。比如,我把微信改成英语版,只因看不懂,结果把老板拉黑了,而人事部打电话找我时竟然说老板有项目联系不到我。实际上,职场中的这些小插曲反映了我们在向上管理中面临的种种挑战。比如,有一回我出差到酒店,快到十点时,我的老板催促我把稿子写出来。最终在凌晨12点我打电话把他叫醒,发现他在应酬中根本没注意到我。还有一次,领导在餐桌上夹了一块鸡肉,没夹住竟飞了出去,他慌里慌张地跳起来,我忍不住大喊了一声“鸡...
打工人的精神状态
点赞
评论
收藏
分享
不愿透露姓名的神秘牛友
06-11 13:34
0实习双非进大厂,我做了什么
做梦
offe从四面八方来:
我真的没时间陪你闹了
点赞
评论
收藏
分享
06-06 16:41
武汉理工大学 嵌入式工程师
hr直接问我要pcb板子什么情况
啥意思
能干的三文鱼刷了10...:
公司可能有弄嵌入式需要会画pcb的需求,而且pcb能快速直观看出一个人某方面的实力。看看是否有面试资格。问你问题也能ai出来,pcb这东西能作假概率不高
点赞
评论
收藏
分享
昨天 15:55
门头沟学院 Java
人生第一次面试字节
就拉了个大的,大家秋招要注意,没准备好真的不要面大厂
面试尴尬现场
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
招聘动态
查看更多
现代汽车前瞻技术研发挑战赛
26届投递链接合集
快手
快Star-X特别技术人才计划启动
全站热榜
更多
1
...
🌟择难路,未有疑,四非学院本运气拉满,春招拿下大厂后端
6.4W
2
...
其实主包早就找到工作了,但还是每天都刷
1.3W
3
...
史上最细SQL实战系列:sql笔试例题总结篇(建议收藏)
1.1W
4
...
恋爱四年没想到过自己会出轨
7464
5
...
快star-x二面凉经
5831
6
...
小红书二面(第二天oc)
5795
7
...
离开软件测试才发现外面没有雨
4712
8
...
从天坑文科到大二腾讯的经历
4299
9
...
字节拒绝、百度毁约,7.1 腾讯 Offer 到手:25 届双非碎碎念(25届最晚Offer)
4247
10
...
没实习 == 秋招凉?
4201
创作者周榜
更多
正在热议
更多
#
计算机有哪些岗位值得去?
#
4527次浏览
38人参与
#
社会教会你的第一课
#
12392次浏览
161人参与
#
实习生的蛐蛐区
#
16084次浏览
125人参与
#
神州信息工作体验
#
14679次浏览
64人参与
#
应届生,你找到工作了吗
#
11308次浏览
94人参与
#
被AI治愈的瞬间
#
58282次浏览
620人参与
#
你找工作的时候用AI吗?
#
5191次浏览
40人参与
#
说说你知道的学历厂
#
10264次浏览
71人参与
#
哪一瞬间觉得自己长大了
#
2992次浏览
40人参与
#
你认为小厂实习有用吗?
#
4696次浏览
43人参与
#
歌尔求职进展汇总
#
56656次浏览
335人参与
#
面试尴尬现场
#
7432次浏览
45人参与
#
下班后的时间你怎么安排
#
2740次浏览
27人参与
#
简历当中有水分算不算造假?
#
13619次浏览
128人参与
#
秋招盘点:机械人值得去的企业
#
74772次浏览
672人参与
#
秋招想进国企该如何准备
#
72708次浏览
416人参与
#
三一集团提前批进度交流
#
25260次浏览
139人参与
#
双非应该如何逆袭?
#
182693次浏览
3179人参与
#
材料进Fab厂真的劝退吗?
#
45552次浏览
186人参与
#
毕业旅行去哪玩儿
#
11298次浏览
130人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务