校招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. 和至少为 K 的最短子数组
(28)155 最小栈
(29)20 有效的括号
(30)739 每日温度
(31)71. 简化路径
(32)150 逆波兰表达式求值
(33)42 接雨水
(34)84 柱状图中最大的矩形
(35)503. 下一个更大元素 II
(36)85. 最大矩形
(37)962. 最大宽度坡

2.5 链表

(38)23. 合并K个排序链表
(39)707 设计链表
(40)141 环形链表
(41)142 环形链表2
(42)160 相交链表
(43)19 删除链表的倒数第N个节点
(44)23 合并K个排序链表

2.6 哈希表

(45)1311. 获取你好友已观看的视频
(46)705 设计哈希集合
(47)706 设计哈希映射
(48)387 字符串中的第一个唯一字符
(49)18 四数之和
(50)49 字母异位词分组
(51)36 有效的数独
(52)652 寻找重复的子树

3. 高级数据结构概念,基本操作,以及优缺点等

3.1 二叉查找树/平衡树,学习资料,学习资料

(53)1008. 先序遍历构造二叉树
(54)515. 在每个树行中找最大值
(55)975. 奇偶跳
(56)834. 树中距离之和
(57)144 二叉树的前序遍历
(58)102 二叉树的层次遍历
(59)98 验证二叉搜索树
(60)173 二叉搜索树迭代器
(61)230 二叉搜索树中第K小的元素
(62)236 二叉树的最近公共祖先

3.2 堆/二叉堆

(63)215 数组中的第K个最大元素
(64)239 滑动窗口最大值
(65)692. 前K个高频单词
(66)407. 接雨水 II
(67)264. 丑数 II
(68)355. 设计推特

3.3 图论、无向图、有向图等基本知识

(69)127 单词接龙
(70)200 岛屿数量
(71)207 课程表
(72)210. 课程表 II
(73)997 找到小镇的法官
(74)133 克隆图

4 常用算法及思想

4.1 排序算法(快速、插入、堆排序等)注:高级语言可以使用库函数

(75)1203. 项目管理
(76)179 最大数
(77)324 摆动排序
(78)162 寻找峰值
(79)287 寻找重复数
(80)315 计算右侧小于当前元素的个数
(81)56 合并区间

4.2 迭代、递归的思想

(82)726. 原子的数量
(83)24 两两交换链表中的节点
(84)70 爬楼梯
(85)698. 划分为k个相等的子集
(86)687. 最长同值路径
(87)726. 原子的数量
(88)894. 所有可能的满二叉树

4.3 分治的思想(如:二分查找、归并排序等

(89)84. 柱状图中最大的矩形
(90)704 二分查找
(91)69 x 的平方根
(92)33 搜索旋转排序数组
(93)34 在排序数组中查找元素的第一个和最后一个位置
(94)658 找到 K 个最接近的元素
(95)50 Pow(x, n)
(96)240. 搜索二维矩阵 II
(97)4. 寻找两个有序数组的中位数

4.4 搜索算法(深搜,广搜等)

(98)936. 戳印序列
(99)1219. 黄金矿工
(100)928. 尽量减少恶意软件的传播 II
(101)329. 矩阵中的最长递增路径
(102)980. 不同路径 III
(103)79. 单词搜索
(104)207. 课程表
(105)752. 打开转盘锁
(106)105. 从前序与中序遍历序列构造二叉树
(107)934. 最短的桥
(108)685. 冗余连接 II
(109)332. 重新安排行程
(110)337. 打家劫舍 III
(111)113. 路径总和 II
(112)127. 单词接龙
(113)139. 单词拆分
(114)934. 最短的桥

4.5 贪心算法

(115)968. 监控二叉树
(116)1130. 叶值的最小代价生成树
(117)406 根据身高重建队列
(118)860 柠檬水找零
(119)135 分发糖果
(120)55 跳跃游戏
(121)122. 买卖股票的最佳时机 II
(122)402. 移掉K位数字

4.6 动态规划(背包0-1难度)

(123)1048. 最长字符串链
(124)85. 最大矩形
(125)62. 不同路径
(126)674 最长连续递增序列
(127)395 至少有K个重复字符的最长子串
(128)124 二叉树中的最大路径和
(129)198 打家劫舍
(130)279 完全平方数

校招C++编程题练习相关推荐

  1. java校招面试题_java校招面试编程题及答案.docx

    java校招面试编程题及答案 java校招面试编程题及答案 Java集合框架为Java编程语言的基础,也是Java面试中很重要的一个知识点.这里,我列出了一些关于Java集合的重要问题和答案. 集合框 ...

  2. 拼多多2020校招部分编程题

    文章目录 拼多多2020校招部分编程题 多多的排列函数 canci 拼多多2020校招部分编程题 #include <iostream> using namespace std; int ...

  3. 魔法币 java_网易2018校招笔试编程题-魔法币 java实现

    魔法币 原题 小易准备去魔法王国采购魔法神器,购买魔法神器需要使用魔法币,但是小易现在一枚魔法币都没有,但是小易有两台魔法机器可以通过投入x(x可以为0)个魔法币产生更多的魔法币. 魔法机器1:如果投 ...

  4. 2021年小米校招java编程题

    2021年小米校招java笔试编程题(AC) 有幸成为今年小米校招二十万分母的一员,小米编程题不算难基本都是板子题.之前力扣周赛也能看出来,一群大佬十几分钟AK. 这次笔试分为单选.多选和两道编程题. ...

  5. 网易校招基础编程题——计算炮击次数

    据说是校招的一道编程题,解题思路很简单,只需要一点基础的数学知识,但是需要注意测试样例有多组. 只需要简单的计算欧氏距离,与炮台射程进行比较即可. 代码实现如下: #include <iostr ...

  6. 网易2020校招笔试编程题回顾

    把今天的记忆里面的笔试题的情况梳理一下,投递的是算法工程师: 题型总共分为选择题10*1  编程题10.20.20.30  问答题5*2 编程题: 1.倒数排序:给你一个数n,以及1-n的一个排列,让 ...

  7. 搜狗2016年校招笔试编程题记录+总结

    不同的职位题目应该不一样,我遇到的2道题,其一是搜狗问答中的作弊判断,其二是矩阵计算. 1. 搜狗问答作弊判断 简单来说,就是存在作弊刷积分的情况,所以需要判断哪些人作弊,判断遵循下面2个原则: (A ...

  8. 华为2020校招笔试编程题 看这篇就够了(上)

    背景 近日一位在华为的师兄整理了一份内部的提纲给我们,想着以后肯定不会去华为,于是乎分享给大家,看看菊花厂今年的笔试题目是什么样子的. 编程题范围 这好像来自一个华为内部的文档,据说今年华为内部也在进 ...

  9. 奇安信2021年校招笔试编程题

    < 2020年9月12日奇安信笔试编程第一题 > <java实现获取数组中的连续子数组> 1. 题目信息 2. 参数要求 3. 解题思路 该题获取糖果可以分解为两个部分: (1 ...

最新文章

  1. 知名网站的 404 页面长啥样?
  2. 晒一波程序员的工位,你中意哪一款?
  3. java 高并发解决方案
  4. Linux平台下Eclipse的安装
  5. 每个人都有一个“内外引擎”
  6. Android --- 单一控件覆盖其他控件的方法
  7. arima 数据预处理_时间序列分析|ARIMA模型分步骤解析及R中实践
  8. 剑指offer之26-30题解
  9. TS DataType
  10. c语言整型的最大范围,整型变量范围最大到32750?
  11. ios之JavaScript
  12. swift语法再温习
  13. uos的安全检测:sqlite-jdbc访问/tmp目录的提示
  14. 快用苹果助手安装失败_最新建行信用卡调额失败后的抓包详细教程
  15. Hex转Bin小工具
  16. Your task is to Calculate a + b.
  17. python数据分析与可视化【一】python基础实例
  18. 标准日本语初级上-------(1~12课)
  19. Hook是什么,React为什么要引入Hook
  20. ip addr命令解析

热门文章

  1. 文末送书 | 4位GNN一线大佬联手打造新书,还未出版就爆火!
  2. 小学生算术练习题生成
  3. ​2021智能网联汽车专题报告
  4. uniapp多商户商城源码在哪下载?
  5. linux url解码工具,Linux C语言实现urlencode和urldecode
  6. 使用DataContractJsonSerializer发序列化对象时出现的异常
  7. 一个热爱IT的少年正向您大步走来了
  8. 前端css弹性布局,响应式布局,多列布局
  9. 【Mo 人工智能技术博客】采用 Python 机器学习预测足球比赛结果
  10. Qt检测U盘插入拔出Demo