面试题整理

数据结构与算法

快排

实现原理?

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

快排的时间复杂度?

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

快排查找第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

相关推荐
JetComXCpp32 分钟前
给 Win32 窗口加上毛玻璃效果——纯 D3D11 实现,零依赖
c++
ysa0510302 小时前
【板子】二分答案(最大最小?)
c++·笔记·算法·板子
stolentime3 小时前
SP8549 MAIN75 - BST again题解
c++·算法·二叉树·深度优先·图论·记忆化搜索·组合数学
ziguo11223 小时前
C/C++ 错误处理全解:从 errno 到 C++ 异常
linux·c语言·c++·windows·visual studio
stolentime4 小时前
AT_pakencamp_2020_day1_k Gcd of Sum题解
c++·算法
2601_956121974 小时前
map_计蒜客T1271 完美K倍子数组
c++·算法
王维同学5 小时前
IFEO Debugger、VerifierDlls 与 SilentProcessExit 配置
c++·windows·安全·注册表
小保CPP5 小时前
OpenCV C++计算多边形的最大内切圆
c++·人工智能·opencv·计算机视觉
lueluelue476 小时前
八股临时总结
c++
小保CPP7 小时前
OpenCV C++校正AI模型检测到的文本(OCR)
c++·人工智能·opencv·计算机视觉·ocr