2018秋招题讲解计划

0. 计划

共计58个题目，课程计划约6天。超链接为牛客网OJ(Online Judge)在线验证(没有超链接的后期添加)。

后续逐步更新解析，解析方法提供多种解法，主要目标是对初学者友好。

C/C++面向笔试基本语法

1. 数据结构

1.1 线性结构

1.1.1 序列(数列、字符串)

  1. 统计
No. 题目 来源 级别 解法 解析
1 字符串碎片 网易2018秋 易 简单遍历 解析
2 重排数列 网易2018秋 易 简单遍历 解析
3 计算重复字符串长度 欢聚时代2018秋 中 简单遍历 解析
4 Young Tableau 七牛云2018秋 中 二维遍历 解析
5 二进制个位不同个数 吉比特2018秋 中 二进制运算 解析

关键：穷举法(枚举遍历)+统计条件

  1. 排序
No. 题目 来源 级别 解法 解析
6 字母数字混合排序 吉比特2018秋 易 排序 解析
7 字符覆盖 百度2018秋 中 排序 解析
8 小熊吃糖 拼多多2018秋 中 排序+枚举遍历 解析
  1. 查找
No. 题目 来源 级别 解法 解析
9 第二大的数 搜狐畅游2018秋 易 枚举遍历 解析
10 最大乘积 拼多多2018 易 枚举遍历 解析
11 序列找数 招商银行信用卡中心2018秋 易 枚举遍历 解析
12 字符串是否由子串拼接 招商银行信用卡中心2018秋 易 枚举遍历 解析
  1. 循环/遍历/迭代
No. 题目 来源 级别 解法 解析
13 纸牌游戏 腾讯2018秋 易 排序+遍历 解析
14 字符串匹配 百度2018秋 易 简单遍历 解析
15 字符串处理 七牛云2018秋 易 简单遍历 解析
16 贪吃的小Q 腾讯2018秋 易 简单遍历 解析
17 矩形游戏 字节跳动2018秋 中 简单遍历 解析
18 派分糖果 美丽联合2018秋 中 简单遍历 解析
19 硬币兑换 美团点评2018秋 中 枚举遍历 解析
  1. 分页计算
No. 题目 来源 级别 解法 解析
20 数据分页说明 搜狐畅游2018秋 易 分页计算 解析
21 列表补全 拼多多2018秋 易 分页计算 解析

1.1.2 链表

No. 题目 来源 级别 解法 解析
22 单向链表 七牛云2018秋 易 简单遍历 解析
23 序列操作 美团点评2018秋 中 线性双向链表 解析

1.1.3 栈

No. 题目 来源 级别 解法 解析
24 Unix路径简化 搜狐2018秋 中 堆栈 解析
25 完成括号匹配 百度2018秋 易 堆栈 解析
26 牛牛的括号匹配 京东2018秋 中 堆栈 解析

1.1.4 串

文本解析

No. 题目 来源 级别 解法 解析
27 程序注释统计 字节跳动2018秋 中 穷举法 解析

2. 集合结构

No. 题目 来源 级别 解法 解析
28 Magic 字节跳动2018秋 中 集合 解析

3.树结构

树的相关知识

No. 题目 来源 级别 解法 解析
29 共同父节点 七牛云2018秋 易 树的遍历 解析
30 游历魔法王国 网易2018秋 中 树的最长路径 解析
31 周年庆 拼多多2018秋 中 树的遍历 解析

4.图结构

图的相关知识

No. 题目 来源 级别 解法 解析
32 病毒传播 美团点评2018秋 中 图的遍历 解析
33 重要节点 美团点评2018秋 中 图的遍历 解析
34 公交车 美团点评2018秋 中 BFS最短路径 解析

2. 高级算法

1.贪心法

No. 题目 来源 级别 解法 解析
35 最大子序列 百度2018秋 中 贪心法 解析
36 包裹运输 搜狐2018秋 中 贪心法 解析
37 安排机器 腾讯2018秋 中 贪心法 解析

2.分治法

No. 题目 来源 级别 解法 解析
38 小招喵跑步 招商银行信用卡中心2018秋 易 递推-分治 解析

2. 回溯法(遍历DFS)

排列组合相关知识

No. 题目 来源 级别 解法 解析
39 寻找合法字符串 招商银行信用卡中心2018秋 中 DSF 解析
40 24点 小米2018秋 中 DFS 解析
41 字符串的排列 美丽联合2018秋 中 全排列问题 解析
42 画家小Q 腾讯2018秋 中 DFS 解析

3.动态规划

背包问题相关知识

No. 题目 来源 级别 解法 解析
43 整数乘积最大化 招商银行信用卡中心2018秋 易 完全背包问题 解析
44 神奇数 京东2018秋 易 01背包问题 解析
45 合唱 网易2018秋 易 动态规划 解析
46 拼硬币 字节跳动2018秋 难 01背包+完全背包 解析
47 走格子游戏 吉比特2018秋 易 动态规划 解析
48 字符编码 吉比特2018秋 中 动态规划 解析
49 回文数组 搜狐2018秋 中 动态规划 解析
50 小Q的歌单 腾讯2018秋 难 动态规划 解析

4. 数学相关

  1. 数论

数学题目的特点是：思维难度远远大于编程难度。 --《算法竞赛入门经典》

No. 题目 来源 级别 解法 解析
51 分解整数 京东2018秋 易 简单遍历 解析
52 整除 京东2018秋 中 简单遍历 解析
53 求幂 京东2018秋 中 简单遍历 解析
54 电容充电 字节跳动2018秋 难 简单遍历 解析

关键：数学知识+穷举

  1. 几何问题
No. 题目 来源 级别 解法 解析
55 数三角形 拼多多2018秋 易 两点共线+穷举法 解析
56 直线上的点 吉比特2018秋 中 直线方程+穷举法 解析
57 射击游戏 网易2018秋 中 穷举法 解析
58 完美矩形 小米2018秋 难 穷举法 解析
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
  • 人面猴
    序言：七十年代末，一起剥皮案震惊了整个滨河市，随后出现的几起案子，更是在滨河造成了极大的恐慌，老刑警刘岩，带你破解...
    沈念sama阅读 216,402评论 6赞 499
  • 死咒
    序言：滨河连续发生了三起死亡事件，死亡现场离奇诡异，居然都是意外死亡，警方通过查阅死者的电脑和手机，发现死者居然都...
    沈念sama阅读 92,377评论 3赞 392
  • 救了他两次的神仙让他今天三更去死
    文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
    开封第一讲书人阅读 162,483评论 0赞 353
  • 道士缉凶录：失踪的卖姜人
    文/不坏的土叔 我叫张陵，是天一观的道长。 经常有香客问我，道长，这世上最难降的妖魔是什么？ 我笑而不...
    开封第一讲书人阅读 58,165评论 1赞 292
  • 港岛之恋（遗憾婚礼）
    正文 为了忘掉前任，我火速办了婚礼，结果婚礼上，老公的妹妹穿的比我还像新娘。我一直安慰自己，他们只是感情好，可当我...
    茶点故事阅读 67,176评论 6赞 388
  • 恶毒庶女顶嫁案：这布局不是一般人想出来的
    文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
    开封第一讲书人阅读 51,146评论 1赞 297
  • 城市分裂传说
    那天，我揣着相机与录音，去河边找鬼。 笑死，一个胖子当着我的面吹牛，可吹牛的内容都是我干的。 我是一名探鬼主播，决...
    沈念sama阅读 40,032评论 3赞 417
  • 双鸳鸯连环套：你想象不到人心有多黑
    文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
    开封第一讲书人阅读 38,896评论 0赞 274
  • 万荣杀人案实录
    序言：老挝万荣一对情侣失踪，失踪者是张志新（化名）和其女友刘颖，没想到半个月后，有当地人在树林里发现了一具尸体，经...
    沈念sama阅读 45,311评论 1赞 310
  • 护林员之死
    正文 独居荒郊野岭守林人离奇死亡，尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,536评论 2赞 332
  • 白月光启示录
    正文 我和宋清朗相恋三年，在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,696评论 1赞 348
  • 活死人
    序言：一个原本活蹦乱跳的男人离奇死亡，死状恐怖，灵堂内的尸体忽然破棺而出，到底是诈尸还是另有隐情，我是刑警宁泽，带...
    沈念sama阅读 35,413评论 5赞 343
  • 日本核电站爆炸内幕
    正文 年R本政府宣布，位于F岛的核电站，受9级特大地震影响，放射性物质发生泄漏。R本人自食恶果不足惜，却给世界环境...
    茶点故事阅读 41,008评论 3赞 325
  • 男人毒药：我在死后第九天来索命
    文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹，春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,659评论 0赞 22
  • 一桩弑父案，背后竟有这般阴谋
    文/苍兰香墨 我抬头看了看天上的太阳。三九已至，却和暖如春，着一层夹袄步出监牢的瞬间，已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,815评论 1赞 269
  • 情欲美人皮
    我被黑心中介骗来泰国打工， 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留，地道东北人。 一个月前我还...
    沈念sama阅读 47,698评论 2赞 368
  • 代替公主和亲
    正文 我出身青楼，却偏偏与公主长得像，于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子，可洞房花烛夜当晚...
    茶点故事阅读 44,592评论 2赞 353

推荐阅读更多精彩内容