校招C++编程题练习
- 1. 基础准备
- 2. 基础数据结构概念,基本操作,以及优缺点等
-
- 2.1 [字符串操作(标准库,解析,匹配等)](https://leetcode-cn.com/explore/learn/card/array-and-string/)
- 2.2 [线性表(含数组,动态数组等)](https://leetcode-cn.com/explore/learn/card/array-and-string/),[学习资料](https://leetcode-cn.com/explore/orignial/card/all-about-array/)
- 2.3 [队列](https://leetcode-cn.com/explore/learn/card/queue-stack/)
- 2.4 [栈](https://leetcode-cn.com/explore/learn/card/queue-stack/)
- 2.5 [链表](https://leetcode-cn.com/explore/learn/card/linked-list/)
- 2.6 [哈希表](https://leetcode-cn.com/explore/learn/card/hash-table/)
- 3. 高级数据结构概念,基本操作,以及优缺点等
-
- 3.1 [二叉查找树/平衡树](https://leetcode-cn.com/explore/learn/card/data-structure-binary-tree/),[学习资料](https://leetcode-cn.com/explore/learn/card/introduction-to-data-structure-binary-search-tree/),[学习资料](https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/7/trees/)
- 3.2 堆/二叉堆
- 3.3 图论、无向图、有向图等基本知识
- 4 常用算法及思想
-
- 4.1 排序算法(快速、插入、堆排序等)注:高级语言可以使用库函数
- 4.2 [迭代、递归的思想](https://leetcode-cn.com/explore/featured/card/recursion-i/)
- 4.3 [分治的思想(如:二分查找、归并排序等](https://leetcode-cn.com/explore/learn/card/binary-search/)
- 4.4 [搜索算法(深搜,广搜等)](https://leetcode-cn.com/explore/orignial/card/all-about-lockup-table/)
- 4.5 贪心算法
- 4.6 动态规划(背包0-1难度)
1. 基础准备
输入的读取解析,和格式输出
基础类型(如:bit,byte,浮点型,8进制/10进制/16进制,补码,等)
2. 基础数据结构概念,基本操作,以及优缺点等
2.1 字符串操作(标准库,解析,匹配等)
(1)1048. 最长字符串链
(2)151. 翻转字符串里的单词
(3)3.无重复字符的最长子串
(4)5.最长回文子串
(5)6.Z字形变换
(6)14.最长公共子串
(7)28.实现 strStr()
(8)67.二进制求和
(9)1143.最长公共子序列
(10)93. 复原IP地址
(11)43. 字符串相乘
(12)227. 基本计算器 II
2.2 线性表(含数组,动态数组等),学习资料
(13)48. 旋转图像
(14)724.寻找数组的中心索引
(15)491.对角线遍历
(16)54.螺旋矩阵
(17)118.杨辉三角
(18)11.盛水最多的容器
(19)15.三数之和
(20)209.长队最小的子数组
2.3 队列
(21)622. 设计循环队列
(22)225.用队列实现栈
(23)621. 任务调度器
(24)641. 设计循环双端队列
(25)363. 矩形区域不超过 K 的最大数值和
(26)933. 最近的请求次数
2.4 栈
(27)862. 和至少