首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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-19 17:35
浙江工商大学 软件测试
在国家电网的真实生活
刚开始的时候,每天都有杂活要做,像是写会议纪要、准备材料,很忙但是感觉没什么意义, 有时候还得加班。不过,国网的晋升机制还算透明。工作内容上,我是做运维的,每天都在忙着检查设备,确保电力正常供应。工作强度和节奏也因岗位而异,有的岗位上班时间灵活,有的则是上两天休两天。还有就是节假日上班有补助。
国家电网工作强度 98人发布
点赞
评论
收藏
分享
11-19 23:58
北京邮电大学 DFT工程师
找工作一定要注意的5种脏offer!
首先是接盘型offer,往往是因为前任离职,接手后压力山大。其次是填坑型offer,年底裁员的替代者,入职后可能面临再次被裁的风险。还有打杂型offer,工作琐碎,难以提升技能。短视型offer则是公司缺乏长远规划,随时可能面临倒闭。最后,薪资结构不合理的offer,看似高薪,实际却可能低于预期。希望我的意见能给大家一些警示,选择时一定要多加留意!
牛客创作赏金赛
点赞
评论
收藏
分享
10-15 09:13
已编辑
天津大学 soc前端设计
简历已复活!!
某体面厂的地狱笑话被我碰到了笑死
7946163461:
man,what can i say
点赞
评论
收藏
分享
10-21 23:48
蚌埠坦克学院
小米全剧终
时间太长太煎熬了
csgq:
可能没hc了 昨天一面完秒挂
点赞
评论
收藏
分享
昨天 00:32
吉林大学 IC验证工程师
我终于收到了理想的offer!
这个岗位、这个公司、这个行业,都是我心仪的选择!经过500多份简历的网申,最终拿到了9个offer,今天终于可以结束这段兵荒马乱的秋招了。秋招真的不容易,希望大家也能如愿以偿,收获理想的offer!
牛客创作赏金赛
点赞
评论
收藏
分享
点赞成功,聊一聊 >
点赞
收藏
评论
分享
回复帖子
提到的真题
返回内容
全站热榜
1
...
26日常实习小红书面经
1.5W
2
...
给正在秋招中枯燥的大家找个乐子听听吧,不被理解真的心寒
1.4W
3
...
sagima的阎良出差日记
1.2W
4
...
双非本科四年的总结
1.1W
5
...
秋招颗粒无收,我要何去何从
9224
6
...
秋招是时候收官了
8702
7
...
双非学院本,转正云智!
8298
8
...
请大家警惕“总包”骗局!
7420
9
...
收到offer了!!!!
7251
10
...
秋招之路:零基础游戏引擎/图形方向求职总结
5766
正在热议
#
25届秋招总结
#
247557次浏览
2012人参与
#
学历or实习经历,哪个更重要
#
41055次浏览
299人参与
#
北方华创开奖
#
22782次浏览
259人参与
#
地方国企笔面经互助
#
2538次浏览
6人参与
#
你最想要的公司福利是?
#
39942次浏览
126人参与
#
选完offer后,你后悔学本专业吗
#
10408次浏览
75人参与
#
面试题刺客退退退
#
137118次浏览
2092人参与
#
国企/银行/研究所公司爆料
#
89702次浏览
412人参与
#
应届生被毁约被毁意向了怎么办
#
27113次浏览
238人参与
#
一觉醒来,我觉醒了超级打工人系统
#
2887次浏览
35人参与
#
机械应届生薪资要多少才合适?
#
12388次浏览
60人参与
#
查收我的offer竞争力报告
#
16754次浏览
228人参与
#
校招入职后的感受
#
156925次浏览
1961人参与
#
你觉得第一学历对求职有影响吗?
#
14880次浏览
121人参与
#
没有实习经历,还有机会进大厂吗
#
805017次浏览
13814人参与
#
我的工作日记
#
21173次浏览
270人参与
#
不给转正的实习,你还去吗
#
1516899次浏览
16965人参与
#
寒假躺平还是提前实习
#
58412次浏览
438人参与
#
总结:哪家公司面试体验感最差
#
25738次浏览
129人参与
#
秋招OC许愿
#
226549次浏览
1871人参与
#
如何写一份好简历
#
602091次浏览
8441人参与
牛客网
牛客企业服务