面试复习资料

数据结构

链表:http://blog.csdn.net/luckyxiaoqiang/article/details/7393134

二叉树:http://blog.csdn.net/luckyxiaoqiang/article/details/7518888

二叉树非递归遍历:http://www.cnblogs.com/dolphin0520/archive/2011/08/25/2153720.html

并查集:http://blog.csdn.net/dellaserss/article/details/7724401/

数据库

Mysql 锁:http://blog.csdn.net/xifeijian/article/details/20313977

mysql 索引:https://my.oschina.net/sharesuiyue/blog/481441?p={{currentPage-1}}

 计算机网络

http协议:http://www.blogjava.net/zjusuyong/articles/304788.html

                http://www.cnblogs.com/ranyonsue/p/5984001.html

                http://www.cnblogs.com/li0803/archive/2008/11/03/1324746.html

tcp:http://www.cnblogs.com/bizhu/archive/2012/05/12/2497493.html

         http://blog.csdn.net/kennyrose/article/details/7557917

操作系统

多路io复用:http://www.cnblogs.com/Anker/p/3265058.html

io:http://blog.csdn.net/hguisu/article/details/7453390

      http://blog.chinaunix.net/uid-26000296-id-3754118.html

进程间通信:http://blog.csdn.net/alexlee1986/article/details/21227417

进程地址空间:http://blog.csdn.net/do2jiang/article/details/4690967

多线程:http://m.blog.csdn.net/jjj19891128/article/details/24393661

后面想到别的会继续写一下

数据结构

堆排、快排等排序算法时间复杂度

稳定的快排实现(ps:可以用额外空间)

STL中的各种容器:vector,map,list、set、hashtable

STL中的sort算法实现原理,hashMap和map区别

STL中的内存管理,仿函数

Map的value和key有什么要求

各种树:二叉树,AVL树,B_树,B+树,RB树,RD树,R树(范围搜索)

红黑树的特点,是怎么增删节点的,与AVL树的区别

最短路径算法:迪杰斯特拉,弗洛伊德,A-Star,D-Star,SPFA

动态规划:01背包,最大和连续子序列。。。

Hashtable扩容(ps:参考redis的扩容机制)

链表:反转、环、环的入口,是否相交,冒泡、快排,回文。。

二叉树:最近祖先、非递归前后中遍历,层序遍历。。

(Ps:可以搜轻松搞定链表/二叉树,csdn博客)

LRU的实现(Ps:利用双向循环链表)

二分图,败者树(多路归并),后缀树、字典树。。

数据库

索引:聚集索引、非聚集索引、B+树,为什么用B+树

范式,SQL语句

事物:四条特性,事物隔离级别,

Delete,drop。Trutrate(这个单词瞎写的)的区别

锁:乐观锁,悲观锁,读写锁。。。

SQL语句性能优化(大部分是使用索引)

以上是关系型数据库,菲关系型主要了解redis

Redis数据类型,为什么快,持久化方式,负载均衡

计算机网络

Tcp,upd的区别

Tcp为什么是安全的,tcp的字段有哪些,传输过程中可以被修改吗

Tcp第二次握手失败的情况

在浏览器输入一个url,会发生什么,哪些地址会改变,哪些不会改变

滑动窗口,流量控制

http字段,状态码

操作系统

多线程。多进程的区别,通信方式,调度方式

死锁、银行家算法、内存管理(段、页),lru、lfu。。。

线程安全、线程池、

Cas,生产者消费者模型

多路io复用(select,epoll),阻塞,非阻塞io

Win核心编程:消息机制,windgb使用,建议可以写一个类似有道词典的屏幕取词功能

文件系统

linux基本指令

C/C++基础

Extern用法,

从代码到程序的过程,是怎么寻址的

虚函数,菱形继承中的内存分布情况

不同的内存空间(堆、栈、代码区、自由存储区。。)

虚拟内存

内存对齐,为什么要内存对齐

智能指针

C++11的新特性右值引用、lambda表达式。。。

静态库、动态库区别

四种强制类型转换的区别

怎么检测内存泄漏

  

        

       

               

原文地址:https://www.cnblogs.com/dynas/p/7765543.html