首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用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
童心五线谱
南京航空航天大学 Java
做笔试还是找个团队吧,一个人不行的。时间不够。
点赞
回复
分享
发布于 2017-09-18 21:17
newbie丶
南京理工大学 算法工程师
暴力AC
点赞
回复
分享
发布于 2017-09-18 21:14
UncleCat
中国科学院大学 C++
反对这种考试中求代码的行为,你考完再问不行么,不客气地说,就算你现在过了,面试照样被刷
点赞
回复
分享
发布于 2017-09-18 21:13
某人哈哈哈
湖北工业大学 Java
A卷吗
点赞
回复
分享
发布于 2017-09-18 21:13
牛客638209号
西北工业大学 C++
给代码会被判重的。
点赞
回复
分享
发布于 2017-09-18 20:58
蘑菇点点vv
北京航空航天大学 C++
0.55,超时了
点赞
回复
分享
发布于 2017-09-18 20:29
暂无评论,快来抢首评~
相关推荐
昨天 00:42
中南大学 Java
35岁危机已成过去?
今天去西二旗租房,和2手房东聊了很久。我觉得,想了解当下整个互联网的大环境,最好的选择是直接问互联网宝地的二手房东。和我对接的二手房东手下有160多套房子,他对西二旗的互联网的整体情况有着最直观的感受。他说,互联网今非昔比了,10几年前,和他同一批毕业的大学生不管什么专业都能轻松的进入互联网厂;7、8年前,在互联网宝地租房的人一般都能租个3、4年,因为人有惰性不太愿意挪窝,搬走了大概率是跳槽了;但最近几年,很多人只住了一年多就不租了,问他们是怎么回事,一部分是跳槽,一部分是被裁员了,尤其是小米和少部分网易的不到一年就被裁了,感觉招进来就是为了要补贴(这是房东原话,雷总别给我发绿尸涵),快手百度...
电牛小子_:
绷不住,这中介操作和我遇到的一样,建议大篮子好好看看合同,不清楚地方问明白,后续跟你对接的大概率不是这个中介
牛客创作赏金赛
点赞
评论
收藏
分享
07-04 18:28
上海大学 运营
提前批首挂献给了铁厂
打响秋招第一枪,26届提前批首挂,没觉得遗憾,反而觉得像笑,笑自己的菜
26届秋招投递记录
点赞
评论
收藏
分享
05-11 20:45
门头沟学院 Java
难绷,这是。。
不是吧,面试都这样了
有担当的灰太狼又在摸...:
零帧起手
查看图片
点赞
评论
收藏
分享
06-07 15:43
北方工业大学 C++
如图所示,小米三面
这下知道了,算法题是有时长的,要掂量着写啊
小米三面59人在聊
点赞
评论
收藏
分享
07-03 00:43
北京中南海业余大学 测试开发
测试常见八股之快问快答24条
[问题1] 为什么选择测试或者测开(1)最初上学的时候有学长有在做这一行的,有时候一起交流时了解过,后来就自己查资料,了解到这个行业薪资还不错,发展空间比较大,测试岗位注重业务经验积累、职业寿命比较长,我自己也非常感兴趣。所以就通过自学学习了软件测试岗位的一些工作技术(如:用例设计、linux、数据库、自动化等)。实习中发现软件测试的岗位职责非常重要,它是软件质量保障的最后一个环节,找到软件中遗留的bug非常有成就感。(2)在之前的实习工作中,随着各种自动化测试技术和测试理念的发展,测试行业普遍在讲究测试前移。我越来越清楚地了解到,一位符合企业需要的优秀测试人员,除了要有软性的耐心细心责任心、...
牛马上牛客当牛马:
内容来源于学长整理的初始10条做基础,加秋春招我遇到的场景面试问题同华测面试宝典(不是打广告)总结出来的
查看图片
我的岗位说明书
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
🌟择难路,未有疑,四非学院本运气拉满,春招拿下大厂后端
6.4W
2
...
其实主包早就找到工作了,但还是每天都刷
1.2W
3
...
史上最细SQL实战系列:sql笔试例题总结篇(建议收藏)
1.1W
4
...
恋爱四年没想到过自己会出轨
6476
5
...
快star-x二面凉经
4514
6
...
离开软件测试才发现外面没有雨
4157
7
...
字节拒绝、百度毁约,7.1 腾讯 Offer 到手:25 届双非碎碎念(25届最晚Offer)
3906
8
...
小红书二面(第二天oc)
3902
9
...
没实习 == 秋招凉?
3665
10
...
从天坑文科到大二腾讯的经历
3663
创作者周榜
更多
正在热议
更多
#
计算机有哪些岗位值得去?
#
4324次浏览
37人参与
#
社会教会你的第一课
#
11999次浏览
159人参与
#
实习生的蛐蛐区
#
15747次浏览
125人参与
#
神州信息工作体验
#
14631次浏览
64人参与
#
应届生,你找到工作了吗
#
11172次浏览
94人参与
#
被AI治愈的瞬间
#
58221次浏览
620人参与
#
你找工作的时候用AI吗?
#
5012次浏览
39人参与
#
说说你知道的学历厂
#
9935次浏览
71人参与
#
哪一瞬间觉得自己长大了
#
2893次浏览
40人参与
#
你认为小厂实习有用吗?
#
4583次浏览
43人参与
#
歌尔求职进展汇总
#
56609次浏览
335人参与
#
面试尴尬现场
#
7301次浏览
43人参与
#
下班后的时间你怎么安排
#
2624次浏览
27人参与
#
简历当中有水分算不算造假?
#
13408次浏览
128人参与
#
秋招盘点:机械人值得去的企业
#
74740次浏览
672人参与
#
秋招想进国企该如何准备
#
72648次浏览
416人参与
#
三一集团提前批进度交流
#
25213次浏览
139人参与
#
双非应该如何逆袭?
#
182490次浏览
3174人参与
#
材料进Fab厂真的劝退吗?
#
45499次浏览
186人参与
#
毕业旅行去哪玩儿
#
11223次浏览
130人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务