目录 一、哈希表基础知识 1. 哈希表基本概念 二、哈希表相关题目 与出现次数有关 第一个只出现一次的字符(剑指offer50) 第一次只出现一次的字符2 数组中重复的数字(剑指offer03) 最长不含重复字符的字符串 前k ...
目录 一 队列的介绍 . 静态循环链表 . 动态链式链表 . 队列的应用:广度优先算法搜索路径 二 队列的相关题目 二叉树的遍历: 二叉树的层序遍历 队列的最大值 滑动窗口的最大值 队列的最大值 一 队列的介绍 队列是一个能实现 先进先出 的一个存储结构。 队列分为链式队列和静态队列:静态队列一般用数组来实现,但此时队列必须是循环队列,否则会造成巨大的内存浪费。链式队列是用链表来实现队列的。 . ...
2020-08-03 17:19 0 492 推荐指数:
目录 一、哈希表基础知识 1. 哈希表基本概念 二、哈希表相关题目 与出现次数有关 第一个只出现一次的字符(剑指offer50) 第一次只出现一次的字符2 数组中重复的数字(剑指offer03) 最长不含重复字符的字符串 前k ...
目录 一、分治法基本原理 分治算法基本介绍 分治算法通俗解释 二、Leecode刷题题解 最大子序和 合并两个排序的链表 数组中出现次数超过一般的数字 最小的k ...
什么是动态规划 在面试过程中如果是求一个问题的最优解(通常是最大值或者最小值),并且该问题能够分解成若干个子问题,并且子问题之间好友重叠的更小子问题,就可以考虑用动态规划来解决这个问题。 动态规划的分类 大多数动态规划问题都可以被归类成两种 ...
之前面试被问到C++里static的作用是什么,但我却只知道static在java里的作用是什么,于是就google了一下c++相关面试题,发现这个同学总结的很棒。 就记录一下。 原文地址:C/C++面试知识总结 侵删 --------------------------正文分割线 ...
问题1、数组和指针的区别 数组名不可以作为左值 sizeof运算 取地址&运算 参考 二维数组名和二级指针 问题2、指针数组、数组指 ...
1、C和C++的区别 1)C是面向过程的语言,是一个结构化的语言,考虑如何通过一个过程对输入进行处理得到输出;C++是面向对象的语言,主要特征是“封装、继承和多态”。封装隐藏了实现细节,使得代码模块化;派生类可以继承父类的数据和方法,扩展了已经存在的模块,实现了代码重用;多态则是“一个接口,多种 ...
本文列出C++面试中经常遇到的一些问题,都是一些常见的面试考点,如果后续遇到其他常见面试问题还会再次更新。希望对近期参加面试的同学有一些帮助。先后顺序与问题的重要性无关,查看的时候,最好是全面了解一下。 C++语言基础、语言特性、数据结构、操作系统知识甚至是一些内核相关的知识、网络相关知识、数据库 ...
1、变量的声明和定义有什么区别? 变量的定义为变量分配地址和存储空间,变量的声明不会分配地址,一个变量可以在多个地方声明,但是只能在一个地方定义,加入extern关键字修饰的是变量的声明,说明此变量 ...