首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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-04 18:20
我举报了室友面试作弊
跟室友在面同一家公司,我没过,他过了。本来我觉得无所谓,只是一次面试。但是室友昨天特意跑到我面前跟我炫耀,说自己面试用ai工具作弊了,面试官没发现。。。无语,真的气。我耗费精力背八股,他这一波操作66666,不知道还在得意什么。当天我就跟hr举报了,hr应该是取消了他的offer,今天上午跟我大吵了一架,说我多管闲事。我发誓不是嫉妒他,举报他我也不后悔。
机械打工仔:
第一你就是嫉妒他 第二他也不是啥好东西 第三能让作弊面试过的也不是啥好公司 第四你们这两种类型公司都不会喜欢
点赞
评论
收藏
分享
不愿透露姓名的神秘牛友
今天 12:20
牛油们和hr聊过人生吗?
hr人好好啊,已经找工作找疯了😭
点赞
评论
收藏
分享
不愿透露姓名的神秘牛友
05-29 20:12
27届java求各位大神拷打
目前面了四家小厂,都过了但没去,感觉小厂面试都好水啊,要么全是八股,要么全是聊天,中大厂根本没回应,ssob沟通550,求各位大佬拷打
少糖去冰的小师弟很沉...:
才550养生呢
多投就行,同大二已经沟通2200➕了
点赞
评论
收藏
分享
06-07 15:43
北方工业大学 C++
如图所示,小米三面
这下知道了,算法题是有时长的,要掂量着写啊
小米三面59人在聊
点赞
评论
收藏
分享
今天 13:51
门头沟学院 Java
秋招这就要开始了吗
还处在暑期实习上岸后的摆烂状态实习:杂活多,产出少,文档也没偷学多少八股:忘的差不多了项目:有实习就不会问玩具项目了吧力扣:我可以说我连hot 100都没刷完吗国企:从零开始准备论文:没着落
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
招聘动态
查看更多
现代汽车前瞻技术研发挑战赛
26届投递链接合集
快手
快Star-X特别技术人才计划启动
全站热榜
更多
1
...
🌟择难路,未有疑,四非学院本运气拉满,春招拿下大厂后端
6.0W
2
...
其实主包早就找到工作了,但还是每天都刷
9007
3
...
史上最细SQL实战系列:sql笔试例题总结篇(建议收藏)
8578
4
...
恋爱四年没想到过自己会出轨
6003
5
...
快star-x二面凉经
4545
6
...
小红书二面(第二天oc)
3928
7
...
离开软件测试才发现外面没有雨
3728
8
...
字节拒绝、百度毁约,7.1 腾讯 Offer 到手:25 届双非碎碎念(25届最晚Offer)
3639
9
...
25届毕业现在在家呆了一个多月,没工作
3464
10
...
从天坑文科到大二腾讯的经历
3269
创作者周榜
更多
正在热议
更多
#
计算机有哪些岗位值得去?
#
4128次浏览
37人参与
#
社会教会你的第一课
#
11573次浏览
154人参与
#
现代汽车前瞻技术研发急速编程挑战赛
#
43227次浏览
294人参与
#
实习生的蛐蛐区
#
15375次浏览
125人参与
#
神州信息工作体验
#
14540次浏览
64人参与
#
应届生,你找到工作了吗
#
10966次浏览
93人参与
#
被AI治愈的瞬间
#
58159次浏览
620人参与
#
你找工作的时候用AI吗?
#
4726次浏览
39人参与
#
说说你知道的学历厂
#
9563次浏览
70人参与
#
哪一瞬间觉得自己长大了
#
2831次浏览
40人参与
#
你认为小厂实习有用吗?
#
4478次浏览
43人参与
#
歌尔求职进展汇总
#
56539次浏览
335人参与
#
面试尴尬现场
#
7084次浏览
43人参与
#
下班后的时间你怎么安排
#
2465次浏览
26人参与
#
简历当中有水分算不算造假?
#
13206次浏览
128人参与
#
秋招盘点:机械人值得去的企业
#
74688次浏览
672人参与
#
秋招想进国企该如何准备
#
72584次浏览
416人参与
#
三一集团提前批进度交流
#
25147次浏览
139人参与
#
双非应该如何逆袭?
#
182286次浏览
3163人参与
#
材料进Fab厂真的劝退吗?
#
45447次浏览
186人参与
#
毕业旅行去哪玩儿
#
11139次浏览
130人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务