美文网首页
2018秋招题讲解计划

2018秋招题讲解计划

作者: jdzhangxin | 来源:发表于2018-10-07 09:49 被阅读924次

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秋 难 穷举法 解析

相关文章

网友评论

      本文标题：2018秋招题讲解计划

      本文链接：https://www.haomeiwen.com/subject/mynkaftx.html

      延伸阅读

      深度阅读

      • 您也可以注册成为美文阅读网的作者，发表您的原创作品、分享您的心情！

      栏目导航

      热点阅读

      关于我们|服务条款|联系我们|2018秋招题讲解计划|投稿指南|网站地图|RSS订阅|排版工具|手机版

      提供经典美文摘抄,优美散文欣赏,现代诗歌精选,短篇小说,心情随笔,表白情书范文,故事会在线阅读欣赏

      Copyright © 2014-2023 Haomeiwen.com All Rights Reserved. 好美文阅读网 版权所有

      备案信息：桂公网安备 45052102000051号 · 桂ICP备13007215号-3

      本站所收录作品、热点评论等信息部分来源互联网，目的只是为了系统归纳学习和传递资讯

      所有作品版权归原创作者所有，与本站立场无关，如不慎侵犯了你的权益，请联系我们告知，我们将做删除处理！