面试题整理

数据结构与算法

快排

实现原理?

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

快排的时间复杂度?

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

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

相关推荐
暖阳华笺4 分钟前
【数据结构与算法】哈希专题
数据结构·c++·算法·leetcode·哈希算法
大白话_NOI10 分钟前
【洛谷 P1024 】[NOIP2001 提高组] 一元三次方程求解 - 详细分析与C++实现
c++·算法
随意起个昵称11 分钟前
区间dp-进阶题目1(进阶合并)
c++·算法·动态规划
王老师青少年编程13 分钟前
2022年CSP-X复赛真题及题解(T2:移动棋子)
c++·真题·csp·信奥赛·复赛·csp-x·移动棋子
玖玥拾13 分钟前
C/C++ 数据结构(三)链表核心算法
c语言·数据结构·c++·链表
Sunsets_Red20 分钟前
ABC462D 题解
c++·数学·编程·比赛·atcoder·信息学竞赛·信息学
喵星人工作室23 分钟前
C++火影忍者1.1.8
开发语言·c++·游戏
凡人叶枫26 分钟前
Effective C++ 条款26:尽可能延后变量定义式的出现时间
linux·开发语言·c++·effective c++
加油码27 分钟前
位图 BitMap:用一个 bit 管一个状态,空间直接省到位
c++·算法
四代水门28 分钟前
LeetCode刷算法题(C++)
c++·算法·leetcode