首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
♪丶茅十八
2017-09-18 20:19
已编辑
山东科技大学 算法工程师
关注
已关注
取消关注
小米笔试,第一题字符创匹配代码
来个大神给个代码呗。
提示
全部评论
推荐
最新
楼层
我的昵称叫顺溜
CCF 算法工程师
别人给你代码, 然后你复制粘贴, 然后代码查重人家也算作弊, 你本来就不会, 挂了就挂了, 人家大佬血亏.
点赞
回复
分享
发布于 2017-09-18 20:17
牛客7311123
合肥工业大学 算法工程师
#include<iostream> #include<string> #include<vector> using namespace std; int myleft; int myright; void getshortP(string t, string p){ myleft = -1; myright = -1; int curlen = t.length(); vector<int> ch[26]; for (int i = 0; i < t.length(); i++){ ch[t[i] - 'a'].push_back(i); } for (int i = 0; i < ch[p[0]-'a'].size(); i++){ int last = ch[p[0] - 'a'][i]; int k; for (int j = 1; j < p.length(); j++){ k = 0; int templen = ch[p[j] - 'a'].size(); while (k< ch[p[j] - 'a'].size() && ch[p[j] - 'a'][k] <= last) k++; if (k == templen) return; last = ch[p[j] - 'a'][k]; } if (last - ch[p[0] - 'a'][i] < curlen){ myleft = ch[p[0] - 'a'][i]; myright = last; curlen = myright - myleft; } } return; } int main(){ string str, par; while (cin >> str >> par){ getshortP(str, par); cout << myleft << " " << myright << endl; } return 0; }
点赞
回复
分享
发布于 2017-09-18 21:20
蘑菇点点vv
北京航空航天大学 C++
0.55,超时了
点赞
回复
分享
发布于 2017-09-18 20:29
牛客638209号
西北工业大学 C++
给代码会被判重的。
点赞
回复
分享
发布于 2017-09-18 20:58
某人哈哈哈
湖北工业大学 Java
A卷吗
点赞
回复
分享
发布于 2017-09-18 21:13
UncleCat
中国科学院大学 C++
反对这种考试中求代码的行为,你考完再问不行么,不客气地说,就算你现在过了,面试照样被刷
点赞
回复
分享
发布于 2017-09-18 21:13
newbie丶
南京理工大学 算法工程师
暴力AC
点赞
回复
分享
发布于 2017-09-18 21:14
童心五线谱
南京航空航天大学 Java
做笔试还是找个团队吧,一个人不行的。时间不够。
点赞
回复
分享
发布于 2017-09-18 21:17
还没有回复哦~
相关推荐
11-18 08:35
已编辑
中国地质大学(武汉) 算法工程师
机器人行业同岗位,选优必选还是小米呀?
希望各位大哥分享一下自己的看法,对于机器人行业确实不太了解
绝顶但不聪明:
如果是机器人相关岗位,优先优必选(专门***器人的),其他岗位选小米
投递小米集团等公司10个岗位 >
牛客解忧铺
牛客在线求职答疑中心
点赞
评论
收藏
分享
10-05 07:57
门头沟学院 后端
🐭🐭9月速拿5个oc
秋招不易,收了5个oc,却收了50多封感谢信😭😋已oc😋字节腾讯美团科大讯飞中兴😉等oc😉快手滴滴京东😭三面挂😭TME百度度小满😭😭一二面挂😭😭小红书米哈游😭😭😭简历挂😭😭😭阿里云淘天阿里国际灵犀互娱达摩院蚂蚁旷视商汤大疆地平线西山居momentabilibilioppovivo荣耀蔚来tplink普联tplink联洲
ProMonkey2024:
5个oc?厉害! 但是有一个小问题:谁问你了?😡我的意思是,谁在意?我告诉你,根本没人问你,在我们之中0人问了你,我把所有问你的人都请来 party 了,到场人数是0个人,誰问你了?WHO ASKED?谁问汝矣?誰があなたに聞きましたか?누가 물어봤어?我爬上了珠穆朗玛峰也没找到谁问你了,我刚刚潜入了世界上最大的射电望远镜也没开到那个问你的人的盒,在找到谁问你之前我连癌症的解药都发明了出来,我开了最大距离渲染也没找到谁问你了我活在这个被辐射蹂躏了多年的破碎世界的坟墓里目睹全球核战争把人类文明毁灭也没见到谁问你了(别的帖子偷来的,现学现卖😋)
点赞
评论
收藏
分享
09-27 15:48
中南大学 Java
实习就怕看见这几个字!焯!
老登又来找我了,我是真的日了,怎么就逮着我一个人给他干杂活啊!线上跟他说交材料去了,晚点到,但是线下等会见面又要道歉了#牛客创作赏金赛#
牛客775778651号:
我导师已经快一年没找我说话了,我也没找他说话,他是不是忘了还有我这个学生
牛客创作赏金赛
点赞
评论
收藏
分享
点赞成功,聊一聊 >
点赞
收藏
评论
分享
回复帖子
提到的真题
返回内容
全站热榜
1
...
26日常实习小红书面经
1.7W
2
...
给正在秋招中枯燥的大家找个乐子听听吧,不被理解真的心寒
1.4W
3
...
sagima的阎良出差日记
1.2W
4
...
双非本科四年的总结
1.1W
5
...
秋招颗粒无收,我要何去何从
1.0W
6
...
双非学院本,转正云智!
9120
7
...
秋招是时候收官了
8698
8
...
收到offer了!!!!
7416
9
...
请大家警惕“总包”骗局!
7359
10
...
秋招之路:零基础游戏引擎/图形方向求职总结
6017
正在热议
#
25届秋招总结
#
248596次浏览
2019人参与
#
学历or实习经历,哪个更重要
#
41139次浏览
300人参与
#
北方华创开奖
#
22861次浏览
259人参与
#
地方国企笔面经互助
#
2559次浏览
6人参与
#
你最想要的公司福利是?
#
40109次浏览
126人参与
#
选完offer后,你后悔学本专业吗
#
10600次浏览
76人参与
#
面试题刺客退退退
#
137217次浏览
2092人参与
#
国企/银行/研究所公司爆料
#
89760次浏览
412人参与
#
应届生被毁约被毁意向了怎么办
#
27189次浏览
238人参与
#
一觉醒来,我觉醒了超级打工人系统
#
2917次浏览
35人参与
#
机械应届生薪资要多少才合适?
#
12398次浏览
60人参与
#
查收我的offer竞争力报告
#
16855次浏览
228人参与
#
校招入职后的感受
#
156979次浏览
1961人参与
#
你觉得第一学历对求职有影响吗?
#
14898次浏览
121人参与
#
没有实习经历,还有机会进大厂吗
#
805200次浏览
13815人参与
#
我的工作日记
#
21227次浏览
270人参与
#
不给转正的实习,你还去吗
#
1517159次浏览
16970人参与
#
寒假躺平还是提前实习
#
58471次浏览
438人参与
#
总结:哪家公司面试体验感最差
#
25777次浏览
129人参与
#
秋招OC许愿
#
226755次浏览
1872人参与
#
如何写一份好简历
#
602357次浏览
8444人参与
牛客网
牛客企业服务