面试综述—知易行难 未雨绸缪10.docxVIP

知易行难 未雨绸缪（除算法外面试最容易出现的题目，尤其适合电话面试）知易行难 未雨绸缪1一、数据结构：31、数组和链表的区别？32、Hash表相关。33、排序相关，这些排序的稳定程度。44、Dijistra算法和Kruskal算法的区别。45、查找相关。56、二叉树、二叉搜索树、平衡二叉树、二叉排序树、B+/B-树，红黑树。57、怎么判断一个链表中有环。6二、数据库：61、数据库索引的数据结构。63、索引相关。74、数据库中表的关联关系的理解。75、索引是怎么提高查询速度的，为什么能够提高查询速度。86、Acid是什么。87、什么是sql注入，如何防止。87、Sql优化相关。10三、设计模式：11四、网络方面：121、TCP建立连接三次握手/释放四次握手。122、Socket相关。123、Tcp和udp区别。134、http协议。http报文包含的内容。13五、操作系统：141、进程和线程的区别。142、死锁是什么鬼东西，怎么避免。143、什么是线程安全的。144、垃圾回收机制的理解。155、线程间通信和进程间通信。15六、C++：151、智能指针相关。152、STL相关。153、内存相关：164、New、delete和malloc、free的区别？195、C++回收机制。196、指针和引用的区别。197、C++中值的传递方法。198、深拷贝和浅拷贝。199、虚析构函数。209、介