面试题整理

数据结构与算法

快排

实现原理?

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

快排的时间复杂度?

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

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

相关推荐
小小龙学IT15 分钟前
Qt QPainter 2D 绘图系统深度解析:从画笔到渲染引擎适
c++·qt
wabs66621 分钟前
关于二叉树【力扣100.相同的树的思考】
数据结构·c++·算法·leetcode·二叉树·递归法
小小龙学IT36 分钟前
Boost.PFR 开源结构体字段反射库深度解析
c++·开源
程序猿编码39 分钟前
零依赖纯手写:C++ 实现完整神经网络,张量反向传播全打通
c++·神经网络·transformer·大模型推理
码匠许师傅40 分钟前
【C++三方组件】utfcpp:UTF-8 字符串处理避坑
c++
蒸蒸yyyyzwd1 小时前
八股学习 MVCC 慢查询优化和 read 过程
c++·八股
APEX真好玩1 小时前
把高频传感器(IMU)数据封装进 MP4:FFmpeg 私有数据轨实践
c++
晴天的雨.9921 小时前
[C++算法]盛最多水的容器(双指针算法)
开发语言·c++·算法
布莱克6052 小时前
理解内存泄漏:成因、发现方法与解决策略(C++ 举例)
c语言·c++·内存泄漏
此生决int2 小时前
深入理解C++系列(19)——C++11(上)
开发语言·c++