NOWCODER.COM
牛客网-互联网求职必备神器
1
NOWCODER.COM
牛客网-互联网求职必备神器
目录
一、前言 ................................................................................................................................... 4
1.1 春招介绍 ................................................................................................................... 4
1.2 技术岗位考前须知 ................................................................................................... 6
二、腾讯 2018 秋招笔试真题 ............................................................................................... 12
1、小 Q 的歌单 ............................................................................................................... 12
2、安排机器 ................................................................................................................... 13
3、贪吃的小 Q ................................................................................................................ 14
4、纸牌游戏 ................................................................................................................... 16
三、京东 2018 秋招笔试真题 ............................................................................................... 17
1、求幂 ........................................................................................................................... 17
2、神奇数 ....................................................................................................................... 18
3、整除 ........................................................................................................................... 19
四、百度 2018 秋招笔试真题 ............................................................................................... 20
1、字符串匹配 ............................................................................................................... 20
2、完成括号匹配 ........................................................................................................... 22
3、字符覆盖 ................................................................................................................... 23
4、最大子序列 ............................................................................................................... 24
五、网易 2018 秋招笔试真题 ............................................................................................... 24
1、字符串碎片 ............................................................................................................... 24
2、游历魔法王国 ........................................................................................................... 25
3、重排数列 ................................................................................................................... 26
4、射击游戏 ................................................................................................................... 28
六、招商银行信用卡中心 2018 秋招笔试真题 ................................................................... 30
1、字符串是否由子串拼接 ........................................................................................... 30
2、寻找合法字符串 ....................................................................................................... 31
3、序列找数 ................................................................................................................... 32
七、字节跳动 2018 秋招笔试真题 ....................................................................................... 33
1、拼硬币 ....................................................................................................................... 33
2、矩形游戏 ................................................................................................................... 35
3、电容充电 ................................................................................................................... 37
4、程序注释统计 ........................................................................................................... 39
八、美团点评 2018 秋招笔试真题 ....................................................................................... 42
1、病毒传播 ................................................................................................................... 42
2、公交车 ....................................................................................................................... 45
3、重要节点 ................................................................................................................... 47
4、硬币兑换 ................................................................................................................... 49
九、拼多多 2018 秋招笔试真题 ........................................................................................... 50
1、小熊吃糖 ................................................................................................................... 50
2
NOWCODER.COM
牛客网-互联网求职必备神器
2、数三角形 ................................................................................................................... 52
3、列表补全 ................................................................................................................... 53
4、最大乘积 ................................................................................................................... 54
十、吉比特 2018 秋招笔试真题 ........................................................................................... 56
1、二进制个位不同个数 ............................................................................................... 56
2、走格子游戏 ............................................................................................................... 57
3、直线上的点 ............................................................................................................... 59
十一、搜狐 2018 秋招笔试真题 ........................................................................................... 62
1、包裹运输 ................................................................................................................... 62
2、Unix 路径简化 .......................................................................................................... 65
3、回文数组 ................................................................................................................... 66
十二、搜狐畅游 2018 秋招笔试真题 ................................................................................... 68
1、第二大的数 ............................................................................................................... 68
2、数据分页说明 ........................................................................................................... 69
十三、小米 2018 秋招笔试真题 ........................................................................................... 70
1、24 点 .......................................................................................................................... 70
2、完美矩形 ................................................................................................................... 71
十四、七牛云 2018 秋招笔试真题 ....................................................................................... 73
1. 单向链表 ................................................................................................................... 73
2、Young Tableau ......................................................................................................... 74
3、字符串处理 ............................................................................................................... 75
十五、美丽联合 2018 秋招笔试真题 ................................................................................... 77
1、派分糖果 ................................................................................................................... 77
2、字符串的排列 ........................................................................................................... 78
十六、欢聚时代 2018 秋招笔试真题 ................................................................................... 80
1、计算重复字符串长度 ............................................................................................... 80
3
NOWCODER.COM
牛客网-互联网求职必备神器
一、前言
1.1 春招介绍
春招,即春季校园招聘,是企业面向应届生和准应届生专门举办的招聘。时间一般在春
季(3 月-5 月),包括了应届生补招和实习生招聘。
有些同学的观念是:找工作是毕业前的事情,大四的时候再去实习就来得及。完全错误,
尤其是近几年,随着企业要求严格,应试者的能力水平也在不断提高。大家越早的进入实习,
越早的储备经验,能力提升才能更快。
所以作为大三学生的你,请一定要抓住 2019 年春招机会,找一份能够给你添彩的实习!
1.1.1 春招时间
3 月-4 月
准确讲,春招开始时间是在春节之后。所谓“金三银四”,3 月份开始就会有很多企业开
始春招,4 月左右集中爆发。由于正常的大批量应届生会在 6-7 月毕业,因此春招最多持续
到 5 月份,算下来整个春招也就不过短短两个月。
2019 年的春节假期是 2 月 5 日-2 月 11 日,预估今年的春招会在 2 月底 3 月初展开,
所以准应届生现在就要开始为春招做准备了。
1.1.2 春招面向对象
春招是面向应届生的校园招聘,以及准应届生的实习生招聘。
2019 年的春招,即为面向 2019 届应届生的校园招聘(补招),以及面向 2020 届应届生
的暑期实习招聘。
(21 届、22 届的同学如果想要找实习,也可以在春招的时候去试试,部分企业也会接
受年级更小的学生作为实习生进入企业实习。)
1.1.3 春招信息渠道
·公司官网+官方招聘公众号
正常的校园招聘信息获取途径最快捷最准确的是公司官网或官微,但是官网那么多,一
个个翻找会浪费很多时间和精力。
其次,由于实习生招募,除大厂的暑期实习生/培训生项目外,其余很多企业的实习生
招募是非常零散的,不会发布在官网/官方招聘公众号上。一般由用人部门员工或实习生直
接招募,他们会在朋友圈/各大论坛/各大招聘网站发布招聘信息,但如果你没有相应认识的
人,可能在你还未知道实习消息之前,实习生招募就已经悄然结束了。
这时候,认准牛客网就可以了。
4
NOWCODER.COM
牛客网-互联网求职必备神器
·牛客网
实习广场:企业最新招聘信息,由用人部门/企业 HR 直接发布,信息真实可靠,简历处
理效率快,岗位齐全,随时可以找到职位发布者直接联系。
地址:牛客网>求职>实习兼职:https://www.nowcoder.com/job/center
讨论区:已拿到 offer 的老牛友以及 HR 发布的内推信息
PC 端地址:牛客网>讨论区>招聘信息 https://www.nowcoder.com/discuss?type=7
小程序地址:扫描右方二维码即可观看
关注牛客论坛,随时查看同行动态、校招/内推信息、offer 比较、
技术交流等等。
企业校招日程汇总:各企业校招时间明细
地址:牛客网>公司真题模考>(左侧位置)IT 校招全国统一模拟笔试
公众号:
招聘消息汇总:每日推送校招/内推资讯以及面经干货。
校招小管家:绑定手机号,可及时查询自己的笔试面试进度和信息。
实习助手牛能:已建立全国 13 个城市实习群,每日分享实习信息、解答疑问。扫码加
牛可乐好友,回复城市名称即可进群。
招聘消息汇总 校招小管家 实习助手@牛能
通过以上方式,大家能更快获取招聘信息,避免浪费大量时间在查找信息上。事半功倍,
将时间运用到更重要的事情——准备春招。
5
NOWCODER.COM
牛客网-互联网求职必备神器
1.2 技术岗位考前须知
越来越多的企业在校招笔试中采取线上笔试的方式进行,尤其是技术岗位。部分考生由
于线上编程经验缺乏,很容易在考场上出现手足无措的情况,影响做题速度和笔试成绩。
下面将对如何使用在线考试系统进行详细说明,以及在线编程所必须要知道的重点!
1.2.1 在线考试系统使用说明
下面详细讲述在线笔试的完整流程以及注意事项
第一步:投递简历
注意:邮箱和手机号等信息一定检查仔细,因为后续通知全是通过邮件和短信提醒。
第二步:笔试通知邮件和短信
注意:如果收到短信没有收到邮件,可能是你邮箱填错或者邮箱设置了拒收等原因,可
以通过关注公众号:校招小管家 > 绑定收到短信的手机号 > 查询我的笔试。
第三步:检查考试设备
1、请使用谷歌 Chrome、火狐浏览器访问笔试网址。
如遇到页面加载不出来、摄像头不好使等情况,优先采取措施:换另一个浏览器试一下。
浏览器下载地址:https://www.nowcoder.com/discuss/3793
2、确保电脑带有摄像头,并确保摄像头能够正常使用。
摄像头检测:https://www.nowcoder.com/cts/3942933/summary#0
(1)摄像头黑屏、无法拍照等情况:优先采取措施:换另一个浏览器。其次检查浏览
器有没有 adblock adguard 等这种广告屏蔽插件,关闭后重试
(2)更换为前置摄像头:请点击地址栏右侧的设置>高级>隐私设置和安全性>内容设置>
摄像头,进行调试即可
3、考试前请关闭其他浏览器窗口,关闭 QQ、微信、Skype 等即时通信软件,关闭屏保,
关闭 Outlook 等有弹窗提示消息的软件,否则会被记录离开网页。
4、确保网络连接畅通,网速应在 100KB/S 以上,建议使用手机 4G 热点链接网络。
5、考试时允许使用草稿纸,请提前准备纸笔。考试过程中允许上厕所等短暂离开,但
请控制离开时间。
第四步:笔试做题流程
1、试卷中会有一种以上个题型,进入考试后请仔细查看共有几个题型。
2、可选择任意题型进入做题,所有题型一旦提交后将无法返回修改。
3、可通过试卷页面底部答案卡进行同一题型试题切换,但一旦进入某一类题型,提交
后方可进入下一题型。
4、如遇突发情况,如断网、电脑死机、断电等,请直接刷新页面,或关闭浏览器后重
6
NOWCODER.COM
牛客网-互联网求职必备神器
新通过考试地址进入。题目会自动保存,所以不用担心。
5、考试环境体验:https://www.nowcoder.com/cts/3942933/summary#
1.2.2 在线编程题重点须知
循环输入输出处理常见问题
1、为什么需要循环输入输出:通常来说 OJ 对于每道题里面有.in 和.out 文件,分别表
示测试数据的输入和输出。如果某些编程题的所有数据都只做在一个.in 和一个.out 中,这
样就会变成多组测试了,所以需要提交的代码中循环处理。
2、处理方法:其实这个问题可以避免,就是编程题后台每个样例做一组对应的.in
和.out 文件,这样就变成单组测试,代码就不需要循环处理,但是平时练习的题目质量不
一,这个问题都会出现。
代码里面循环处理了即使是单组测试也会完全没问题,所以为了偷懒,可以全写成循环
处理。
3、还有一个坑:但是这里会发生一个问题(十分常见!!!!),如果测试数据是多组的,
但是恰巧你代码里面需要些标记数组,map,set 等,在循环内一定记得清空,不然可能会产
生前面的测试样例影响了后续数据的答案。
对于各种语言的一些基本知识
做编程题强烈建议使用 C/C++,做编程题强烈建议使用 C/C++,做编程题强烈建议使用
C/C++,做编程题强烈建议使用 C/C++
重要的事情比三遍再多说一遍,下面说说具体理由:
1、出题人通常会使用 C/C++编写标程,数据也是由标程制造的,所以使用跟出题人一
样的语言会比较稳妥
2、C/C++效率比较高,通常来说一般 OJ 对于一道题目的时限限制会区分 C/C++和其他
语言,通常处理方式是假设 C/C++时限是 1s,其他语言就会给 2 倍时限,甚至更多。
3、关于 cin cout 和 scanf printf。做题的时候尽量使用 scanf printf。下面告诉一
个小常识,不要惊讶:cin cout 比 scanf printf 慢 20 倍左右!!!!!!!
一旦遇到大数据量,光是读入就有可能跪掉。
你或许可以使用 std::ios::sync_with_stdio(false); 这条语句关掉 scanf 和 cin 的
同步,加快效率。但是即使这样 cin 还要慢 5 倍左右,而且一旦使用了这条语句,scanf 和
cin 混用可能就会造成一些奇怪的错误
4、Java 相关:Java 整体效率大概比 C/C++慢 2~3 倍,但是 Java 写编程题也没什么问
题,主要就是处理好各种输入输出的情况。
5、python 等等其他语言,做编程题真心不建议使用这些语言,要么效率低下,要么会
有些更深的坑。
关于输出格式
格式问题经常令人抓狂,其实主要都有几个常见的坑
7
NOWCODER.COM
牛客网-互联网求职必备神器
1、行末空格:比如我输出需要打印多个数需要使用空格分隔的时候,我们循环使用
printf("%d ",x);这种会很方便,但是这样会导致行末多一个空格,后台系统会严格比对你
的输出和.out 文件,这样也会被判错误
2、换行问题,对于每个样例,建议输出完全之后都换行一下。对于一些题目,可能就
是不换行就导致了后面输入数据错位,那就肯定不可能过了。
关于时间复杂度分析:
通常来说一般的系统 1s 能跑的算法量级是不足 1e8 的,所以做题的时候评估算法效率
很重要,直接判断你的做法能否通过,当然这是以 C/C++为标准的,其他语言自己乘个时间
倍数。。
举个例子,比如题目 n = 1e5,那么我就可以很敏感的知道我的算法需要一个 O(n) 或
者 O(nlogn)。平方复杂度直接拜拜!
最后关于 "我本地能通过,交上去就是不对"
这个问题很蠢!通不过就是有一些问题。一个是要累积经验,分析到底可能出现的问题
在哪里。另外不要使用一些奇怪的函数和行为。之前有见过有人使用了 windows 和 linux 平
台那个功能的函数名都不一样的奇葩函数。 如果你使用 C/C++,最好别使用 VS 来写算法
code,这个默认是 MS 的,一般 OJ 上面编译器都不会是这个鬼。
1.2.3 春招备战资源总结
1、简历攻略
相信 2020 届的同学对简历准备都有一些困惑,不知道该写什么不该写什么,下面帮大
家总结一下。
完整的简历需包括:基本信息+实习经历+项目经历+校园经历+掌握技能。
·基本信息:
个人信息:姓名+手机号+邮箱地址
该部分需在简历中显著的标识出来,HR 每天要看很多很多简历,需要一眼可以看见你
的联系方式。
简历照片的展示上,建议大家放一张干净大方精神的照片,可以增加 HR 对你简历的印
象。注意请一定要去认真的拍一张证件照,并且绝对不可以放自拍。
学校学历:你的毕业院校+你的学历,如果是本科生,写本科院校,如果是研究生,需
写上你的本科毕业院校+研究生毕业院校。
这部分很重要,硬性条件,有些公司部分岗位会对学校学历有额外要求。
相信这时候一部分同学会说:“我的毕业院校不够好,怎么办?”说实话,说学校对找
工作没有影响,一定在说笑。但这也并不是能对你一锤定音的指标,在毕业院校不是特别好
8