面试基础知识集合(python、计算机网络、操作系统、数据结构、数据库等杂记)

python

　　python _、__、__xx__之间的差别

　　python中range、xrange和randrange的区别

　　python中 =、copy、deepcopy的差别

　　python 继承 多态

　　python 抽象类、抽象方法的实现

　　python可变对象与不可变对象的差别

　　python中@staticmethod与@classmethod

　　python垃圾回收

　　python特殊的数据类型

C++

　    C++ 操作符、局部 全局变量及自动转换原则

　    i=i+1,i+=1,i++哪个执行效率最高？为什么？

　    atexit()使用

　   const和define的差别

　   sizeof与strlen的区别

　   内联函数和宏

　    this指针

　    指针函数、函数指针、指针数组、数组指针

　　C++中堆、栈、自由存储区和常量存储区(转)

　    C++ STL基本容器的使用(vector、list、deque、map、stack、queue)

　    list、vector、deque互相拷贝

　    C++拷贝构造函数(深拷贝、浅拷贝)——转

　    C++中：默认构造函数、析构函数、拷贝构造函数和赋值函数——转

　    友元函数

　    静态成员和静态函数

　    虚函数和函数重载的问题

　　函数指针与typedef

　    C++的动态绑定和静态绑定

　　C++与C的联系与区别

　　C++ 封装、继承、多态

　　c++之菱形继承问题

　　智能指针--转

　　智能指针循环引用--转

数据结构

　  栈和队列：

　　　　中缀表达式得到后缀表达式(c++、python实现)

　　　　循环队列

　 线性表：

　　　　线性表 （单链表、循环链表-python实现）

　　　　链表的反转、合并(不借助额外list数组)

　  树：

　　　  二叉树的建立以及遍历（递归前序、中序、后序遍历，队栈前序、中序、后序、层次遍历）

　　　  二叉树前序、中序遍历得到后序遍历

　  　　c++实现二叉树层序、前序创建二叉树，递归非递归实现二叉树遍历

　 　　输入两棵二叉树A，B，判断B是不是A的子结构(c++实现)

　　　  B树和B+树

　　　  平衡二叉树-AVL树　　　

　　图：

　　　　广度优先遍历-BFS、深度优先遍历-DFS

　　查找：

　　　　KMP-字符串模式匹配(c++/python实现)

　　排序：

　　　　排序(插入排序、折半插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排、归并排序、基数排序)

　　　　快排：

　　　　　　快速排序+随机快排

　　　　　　利用栈非递归实现块排

　　　　堆排序详解

计算机网络

　　TCP与UDP的差别以及TCP三次握手、四次挥手

　　转：TCP为什么要3次握手和4次挥手时等待2MSL、 TCP如何保证消息顺序以及可靠性到达

　　TCP 流量控制、拥塞控制

　　MAC帧格式、IPV4数据报格式、TCP报文格式、UDP数据报格式

　　48位MAC转化为唯一的128位IPV6地址　　

操作系统

　　进程和线程、进程调度算法、进程同步

数据库

　　mysql基础知识（1）

　　mysql基础知识（2）

　　mysql基础知识（3）

　　Mysql 存储引擎MyISAM、InnoDB

　　Mysql 索引

　　数据库四种隔离级别-转

杂记

　　8皇后问题(c++/python实现)

　　按下开机键，电脑都做了哪些事（转）

　　动态规划算法题(6题)

　　浏览器的一个请求从发送到返回经历了什么(转)

　　红黑树基本特点，及其建立——转

　　输出一个数组的全排列

　　Linux后台进程管理以及ctrl+z（挂起）、ctrl+c（中断）、ctrl+\（退出）和ctrl+d（EOF）的区别(转)

　　linux下的进程(孤儿进程、僵尸进程)

　　vim常用命令总结(转)