（待整理）个人技能知识图谱

Posted 2021-11-26 lovehelenmore

三年测试，五年开发，三年全职妈妈，专业技能属于基本忘光的一个状态。原单位老领导听说本人找工作，给了一个面试机会，结果自然不用说，一塌糊涂。

为了复习，特将以前知识做了大概整理，挨个梳理复习，期待早日找到好工作！！加油加油！

 

 C++基础

　　数据类型和表达式

　　预处理和语句

　　函数和作用域

　　类和对象

　　继承性和派生类

　　多态性和虚函数

　　I/O流库

 

数据结构

　　队列、链表、栈、堆栈、
　　树、二叉树  
　　图、有向图、无向图　　　　
　　九大排序算法以及复杂度

　　算法1）动态规划中的背包问题，LCS(最长公共子序列)

　　　　2）贪心算法中哈夫曼编码

　　　　3）B树和B+树（数据库索引用到）

　　　　4）常用的图算法：广度优先，深度优先，最短路径算法（最好有现成的代码），最小生成树）

C++标准库

 

MFC框架

　　

操作系统

　　进程、线程以及进程间通信

　　进程调度算法

　　存储，虚拟内存、分页分段以及内存调度算法

　　文件系统，链式、索引

　　shell脚本

　　linux常用命令

计算机网络

 　　网络分层

　　UDP

　　TCP

　　三次握手

　　四次断开

 

数据库

　　数据库基础知识（数据库，表、视图、索引等）

　　SQL语言

　　基本SQL语句

　　存储过程和触发器

　　分布式数据库基本概念

　　常用关系型数据库和非关系型数据库：关系型（mysql，Oracle 、postgresql）非关系型（redis，Hbase，monogodb）

　　

软件生命周期以及各阶段输入输出

印象较深的项目经验整理：

　　1）C++多语言实现

　　2）32位APP移植到64位APP注意事项总结

 

以下是测试部分（了解即可）：

　　常用测试用例设计方法

　　自动化测试

　　性能测试