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

    静态库、动态库区别

    四种强制类型转换的区别

    怎么检测内存泄漏

      

            

           

                   

  • 相关阅读:
    链家网各城市二手房价格
    mitmproxy 配置
    Python操作APP -- Appium-Python-Client
    Appium连接模拟器
    adb server version (xx) doesn't match this client (xx); killing...
    Appnium 环境搭建
    KeyError: 'xxx does not support field: _id'
    Python执行JS -- PyExecJS库
    Python -- CSV文件读写
    Git的基本使用 -- 分支管理
  • 原文地址:https://www.cnblogs.com/dynas/p/7765543.html
Copyright © 2011-2022 走看看