Jessica要努力了。。

摘要： 链表问题在面试过程中也是很重要也很基础的一部分，链表本身很灵活，很考查编程功底，所以是很值得考的地方。我将复习过程中觉得比较好的链表问题整理了下。下面是本文所要用到链表节点的定义：struct Node{ int data; Node* next;};1. 在O(1)时间删除链表节点题目... 阅读全文

摘要： 排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。本文将依次介绍上述八大排序算法。算法一：插... 阅读全文

摘要： 死锁的条件互斥条件(Mutual exclusion) ：资源不能被共享，只能由一个进程使用。请求与保持条件(Hold and wait)：进程已获得了一些资源，但因请求其它资源被阻塞时，对已获得的资源保持不放。不可抢占条件(No pre-emption) ：有些系统资源是不可抢占的，当某个进程已获... 阅读全文