摘要：1.哈希表 2.优先队列实现 3.堆排序（面试中堆的问题经常出现） 4.二叉搜索树的特征，查找和插入的时间复杂度 5.为什么说二叉搜索树有时会不稳定，如何改进？(可能会退化为链表；改进为平衡二叉查找树) 6.AVL树大概的调整过程；(左旋右旋) 7.红黑树的特征以及大概的调整过程 8.海量数据排序 阅读全文

摘要：1.如何查看内存空间？如何查看磁盘空间？ (free; df -h) 2.如何查看进程？ 3.一个文件"ip.txt"，有两个字段ip(第一列)和访问时间(第二列)，找出访问次数最多的ip awk '{ips[$1]++;} END {for(ip in ips) printf("%s\t%d\n" 阅读全文

摘要：1.IO高并发如何实现？ 2.线程与进程的区别？ 3.为什么进程的切换开销比线程大？ 4.信号量机制；(整型、记录型、AND型、信号量集) 5.锁机制；(互斥锁、自旋锁) 6.cache一致性 7.虚拟内存与物理内存的区别 8.死锁 9.进程什么时候由用户态转化为内核态？(系统调用、中断、陷入) 1 阅读全文

摘要：1.数据库中的事务以及一致性问题 2.数据库的底层实现(B+树，跳表) 3.索引是什么，如何实现？ 4.sql引擎有哪些？MyISAM和InnoDB的区别？B+树与B树的区别？ 5.MySQL的引擎有哪些？区别？底层实现？索引？ 阅读全文

摘要：1.在main函数前调用函数 2.new/delete, new[]/delete[], malloc, free的联系与区别 malloc/free 是动态内存管理的入口，从动态内存里申请处一块内存给我们使用，但是这块内存并没有被初始化，在使用之前，我们还需要对这块内存进行手动的初始化。对于自己定 阅读全文

摘要：1.TCP为什么可靠？ 重传机制 拥塞控制 流量控制（TCP滑动窗口） 序列号与确认序列号 2.web页面请求过程：在浏览器中输入一个网址到获得一个页面，这个过程中有用到哪些协议？ (DNS + HTTP + TCP + IP + ARP；这个问题基本上可以将所有的网络协议串起来，是一个很好的问题， 阅读全文