Curo

摘要： 1. 什么是线程安全？（2012年5月百度实习生面试） 如果多线程的程序运行结果是可预期的，而且与单线程的程序运行结果一样，那么说明是“线程安全”的。 a.线程的概念、线程的基本状态及状态之间的关系 另外，这个网址里面讲操作系统的知识倒是挺详实的，还有另外一种解释线程概念 b.多线程的几种实现方法分 阅读全文

摘要： 1.什么是孤儿进程，僵尸进程？ 孤儿进程：如果父进程退出而它的一个或多个子进程还在运行，那么这些子进程就被称为孤儿进程。孤儿进程最终将被init进程（1号进程）所收养，并由init进程完成对它们的状态收集工作。 僵尸进程：一个进程使用fork创建子进程，如果子进程退出而父进程并没有调用wait或者w 阅读全文

摘要： 写时复制技术最初产生于Unix系统，用于实现一种傻瓜式的进程创建：当发出fork( )系统调用时，内核原样复制父进程的整个地址空间并把复制的那一份分配给子进程。这种行为是非常耗时的，因为它需要： · 为子进程的页表分配页面 · 为子进程的页分配页面 · 初始化子进程的页表 · 把父进程的页复制到子进 阅读全文

摘要： 一.用法解析： fork()这个函数，可以说是名如其人了，众所周知fork这个单词本意为叉子，老外取学术名字的时候总会有一些象形的想法，于是就有了下图~ fork()函数是计算机程序设计中的分叉函数。也就是一个父进程会对应创建一个子进程。 那么问题来了，我们平常学的函数大多都是只有一个返回值，但fo 阅读全文

摘要： 学习IO的时候，我们都曾经利用文件IO函数，标准IO函数都实现了对文件的拷贝， 对某一个文件进行拷贝时，我们可以考虑一下几种方式： a.单进程拷贝： 假设某一文件需要拷贝100字节，每一个时间片可以完成拷贝20个字节工作量，则需要被分配5个时间片才可以完成任务，但问题是这些个时间片并不是被连续分配的 阅读全文

摘要： 哈夫曼树 哈夫曼树又称最优二叉树，是带权路径长度最短的树，可用来构造最优编码，用于信息传输、数据压缩等方面，是一种应用广泛的二叉树。 几个相关的基本概念： 1.路径：从树中一个结点到另一个结点之间的分支序列构成两个节点间的路径 2.路径长度：路径上的分支的条数称为路径长度 3.树的路径长度：从树根到 阅读全文

摘要： 1.公共钥匙盒 问题描述 有一个学校的老师共用N个教室，按照规定，所有的钥匙都必须放在公共钥匙盒里，老师不能带钥匙回家。每次老师上课前，都从公共钥匙盒里找到自己上课的教室的钥匙去开门，上完课后，再将钥匙放回到钥匙盒中。 钥匙盒一共有N个挂钩，从左到右排成一排，用来挂N个教室的钥匙。一串钥匙没有固定的 阅读全文

摘要： 1.概念 又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。 Trie树与二叉搜索树不同，键不是直接保存在节点中，而是由节点在树中的位置决定。一个节点的所有子孙都有相同的前缀（pre 阅读全文

摘要： 什么叫最短路径？从图中的某个顶点出发到达另外一个顶点的所经过的边的权重和最小的一条路径，称为最短路径。 求最短路径的方法： 迪杰斯特拉算法（Dijkstra算法） 弗洛伊德算法（Floyd算法） SPFA算法 下面我们先来介绍一下Dijkstra算法： Dijkstra算法 1.算法特点： 迪迦斯特 阅读全文

摘要： 一.单选 1.线性表采用链表存储时 ，结点和结点内部的存储空间可以是不连续的。 错。线性表采用链表存储时，不要求结点所占空间连续，但一个结点内部空间必须是连续的。 而“结点和结点内部”表示的是交集关系。 2.下面结构类型可以用来构造链表的是：B A.struct aa{ int a ; int *b 阅读全文