摘要：
当前面试中各大名企经常出现各种各样的概率类面试题。究其原因，我觉得是概率型面试题可以综合考查面试者的思维能力、应变能力、数学能力。在这里对各种类型的概率型题目进行了收集和总结，希望在自我总结的同时对大家有所帮助。1、给你一个数组，设计一个既高效又公平的方法随机打乱这个数组（此题和洗牌算法的思想一致）... 阅读全文
摘要：
算法1. 算法的几个特征是什么。2. 算法复杂性的定义。大O、θ、Ω、小o分别表示的含义。3. 递归算法的定义、递归算法的两要素。4. 分治算法的思想，经典的分治算法(全排列、二分搜索、归并排序、快速排序、线性时间选择、最接近点对问题)。5. 动态规划算法解题框架，动态规划算法的两个要素是什么？备忘... 阅读全文
摘要：
操作系统1. 进程的有哪几种状态，状态转换图，及导致转换的事件。2. 进程与线程的区别。3. 进程通信的几种方式。4. 线程同步几种方式。(一定要会写生产者、消费者问题，完全消化理解)5. 线程的实现方式. (也就是用户线程与内核线程的区别)6. 用户态和核心态的区别。7. 用户栈和内核栈的区别。8... 阅读全文
摘要：
在8086汇编时代里，是没有全局变量和局部变量之分的，通常的做法是：1、自己选定一片内存空间，用伪指令起个别名就当作全局变量来用。2、自己选一片内存空间作为栈，用push和pop操作栈就是操作局部变量了。这样做法有很明显的问题——所有变量甚至栈的内存地址都是自己任意选定的，假如数据量庞大的时候，很容... 阅读全文
摘要：
Sizeof与Strlen的区别与联系(转）1.sizeof操作符的结果类型是size_t，它在头文件中typedef为unsigned int类型。 该类型保证能容纳实现所建立的最大对象的字节大小。2.sizeof是算符，strlen是函数。3.sizeof可以用类型做参数，strlen只能用ch... 阅读全文
摘要：
在C语言中，static的字面意思很容易把我们导入歧途，其实它的作用有三条。（1）先来介绍它的第一条也是最重要的一条：隐藏。当我们同时编译多个文件时，所有未加static前缀的全局变量和函数都具有全局可见性。为理解这句话，我举例来说明。我们要同时编译两个源文件，一个是a.c，另一个是main.c。下... 阅读全文
摘要：
变量声明和定义的区别我们在程序设计中，时时刻刻都用到变量的定义和变量的声明，可有些时候我们对这个概念不是很清楚，知道它是怎么用，但却不知是怎么一会事，下面我就简单的把他们的区别介绍如下：(望我的指点对你受益)变量的声明有两种情况：1、一种是需要建立存储空间的。例如：int a 在声明的时候就已经建立... 阅读全文