zoukankan      html  css  js  c++  java
  • 面试复习资料

    数据结构

    链表: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表达式。。。

    静态库、动态库区别

    四种强制类型转换的区别

    怎么检测内存泄漏

      

            

           

                   

  • 相关阅读:
    Bootstrap 2.2.2 的新特性
    Apache POI 3.9 发布,性能显著提升
    SQL Relay 0.48 发布,数据库中继器
    ProjectForge 4.2.0 发布,项目管理系统
    红帽企业 Linux 发布 6.4 Beta 版本
    红薯 快速的 MySQL 本地和远程密码破解
    MariaDB 宣布成立基金会
    Percona XtraBackup 2.0.4 发布
    Rocks 6.1 发布,光盘机群解决方案
    精通Servlet研究,HttpServlet的实现追究
  • 原文地址:https://www.cnblogs.com/dynas/p/7765543.html
Copyright © 2011-2022 走看看