面试题整理

数据结构与算法

快排

实现原理?

不快原地算法---什么意思?

快排的时间复杂度?

有序数组快排的时间复杂度和解决办法?

快排查找第K个最大元素?

(target_index=num.size-k)

归并

实现原理?

稳定非原地算法--什么意思?

时间复杂度?

快慢指针

1,移动0;

2,有序数组保留n个重复元素;

链表

链接

链表最重要的是判断头结点会不会受到影响,需不需要加辅助节点;

数组

链接

二分算法

二叉树

滑动窗口

贪心算法

回溯算法

动态规划

c++

C和C++的区别

1,对象--过程;

2,struct在C和c++中的区别;

3,c++语言特性更多,比如C++11新特性,模板,多态这些使得C++语言更加方便。

C++struct和class的区别

c和c++的struct的区别

""和<>头文件区别

C++实现函数重载的原理

关键字

extern的作用

static关键字的作用

链接

(虚拟内存分段)--​​​​​链接

mysql

计算机网络

操作系统

文件编译的过程以及各个过程的作用

链接

git

相关推荐
用户805533698031 小时前
不止三件套:QObject 属性系统全关键字与运行时反射!
c++·qt
BadBadBad__AK13 小时前
线段树维护区间 k 次方和
c++·数学·算法·stl
卷无止境1 天前
Eigen 库如何借助 OpenMP 加速计算
c++·后端
卷无止境1 天前
OpenMPI、MPICH 与 OpenMP:关系、核心概念与架构全解
c++·后端
郝学胜_神的一滴2 天前
CMake 30:循环语法全解|foreach_while双循环精讲、迭代技巧与实战避坑指南
c++·cmake
卷无止境4 天前
C++ 的Eigen 库全解析
c++
卷无止境4 天前
现代 C++特性大盘点:一门脱胎换骨的老语言
c++·后端
郝学胜_神的一滴4 天前
CMake 27:缓存变量的特性、语法、类型与实操全解
c++·cmake
博客18006 天前
酷宝的使用方法,超好用的免费界面库,C++、MFC可用
c++·mfc·界面库·库来帮·酷宝
郝学胜_神的一滴6 天前
CMake 026:属性体系精讲、四大作用域全解 & 实战代码落地
c++·cmake