摘要：
1、假设进栈次序是e1, e2, e3, e4，那可能的出栈次序是()A、e2, e4, e3, e1B、e2, e3, e4, e1C、e3, e2, e4, e1D、e1, e2, e4, e3给定入栈顺序，求出可能的出栈顺序。（点评：老得掉渣得题目了，只要小心点都没有问题）2、表达式X=A+B*(C-D)/E的后缀表示形式可以是()A、XAB+CDE/-*=B、XA+BC-DE/*=C、XABCD-*E/+=D、XABCDE+*/=分析：XABCD-*E/+=3.四叉树中包含地空指针数量有多少？假设每个节点含有四个指向其孩子的指针，那么给定n个节点，其4n个指针有多少指向空？（比较简单的 阅读全文
摘要：
人人网面试题 阅读全文
摘要：
1.一颗完全二叉树共有768个节点，求叶节点个数__384__个。2.一颗由链表实现的有n个节点，那么指针数____个，指向节点的指针数____个，空闲的指针个数____个。3.哈希散列题，给了11个数字，使用0到12进行散列，填一张表4.1000的阶乘的尾部0的个数__249__个5.liux下mkdir，如果父目录不存在，使用附属命令创建父目录6.”vmstat1“的命令，给出了一张表格，及6个选项判断正误（记不得了）7.(树)前序AEFBGCDHIKJ，中序:EFAGBCHKIJD，求后序8.(数据库题)Table1:(5 2 2)(5 3 1)(5 2 3)Table2:(5 2 2) 阅读全文
摘要：
人人公司 C++笔试选择填空题1，下列叙述中，正确的是（ ）A. 线性链表中的各元素在存储空间中的位置必须是连续的B. 线性链表中的表头元素一定存储在其他元素的前面C. 线性链表中的各元素在存储空间中的位置不一定是连续的，但表头元素一定存储在其他元素的前面D. 线性链表中的各元素在存储空间中的位置不一定是连续的，且各元素的存储顺序也是任意的2，已知二叉树后序遍历序列是edcfba，中序遍历序列deacbf，它的前序遍历序列是adebcf3，如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是______________4，若有定义语句： int a[3][6];，按在内存中的存放顺序，a数 阅读全文
摘要：
C++笔试题目。1.算法的几个概念：时间复杂度，空间复杂度等等。2.采用链地址法处理长度的时候，哈希表查找成功的平均长度与哪些因素有关？哈希表的装填因子有关。装填因子= 表中填入的记录数/哈希表的长度。3.二叉树节点的计算： 二叉树中度为1的节点有8个，度为0的节点有3个，问这颗二叉树总共有多少节点？ 对于任意一棵二叉树BT，如果度为0的结点个数为n0，度为2的结点个数为n2，则n0=n2+1。 所以度为2的节点个数为3-1 = 2，那么总共的结点个数就是3+2+8 = 13。 顺便复习一下完全二叉树的计算。 完全二叉树有一个特点，就是度为1的节点数要么为1，要么为0。可以自己画出图来看看。 阅读全文
摘要：
一、选择题（每题5分，共计50分）1、对于全局函数 int f(void) ，与其完全等价的函数原型为（）A、int &f(); B、int f(void) const; C、const int f(); D、A、B、C都不是分析：对于int这种数据类型。函数返回的是个常量。与加了const限定的一样，同样不能作为左值。 二者是等价的。我是说int这种类型，如果用户自定义的类型，有时是可以修改，可以作为左值的，这时候就不等价了。。2、下列关于构造函数的描述中，错误的是（）A、构造函数可以设置默认的参数B、构造函数在定义类对象时自动执行C、构造函数可以是内联函数D、构造函数不可以重载分. 阅读全文
摘要：
常见的问题有以下几类：问题一：有101个数，为[1，100]之间的数，其中一个数是重复的，如何寻找这个重复的数，其时间复杂度和空间复杂度是多少？方法：利用和sum1=1+2+3+.....99;sum2=a[0]+a[1]+.....a[99];sum2-sum1=重复的那个值int OnlyOneRepeate(int *iArray,int length){ int i,sum = 0,sumMax = 0; for(i = 0;i < length; i++) { sum += i; sumMax += iArray[i]; } ... 阅读全文
摘要：
1、给定一个N位数，例如12345，从里面去掉k个数字，得到一个N-k位的数，例如去掉2，4，得到135，去掉1，5，得到234。设计算法，求出所有得到的N-k位数里面最小的那一个?解决方案一：（1）第一步要确定剩余N-K位的数的最高位：从个位开始算起，从第N-K位开始向高位比较，求出最小数字，作为高位。例如，3 1 1 2 3 3 1，K=3时，从7-3=4开始（为2），向上比较发现，1更小，所以高位设置为1，记录此时位置P1（等于也可以替换，从而取最高位的1）.（2）再确定次高位：从N-K-1开始向上到P1-1，此时最小数字为1.依此类推，最后就可以得到最小数1121. 解决方案二：例如， 阅读全文
摘要：
一、填空侧重逻辑思维，没有语言、具体技术考察，大部分属于组合数学、算法。比较基本的知识点有二元树节点树、最小生成树、Hash函数常用方法等。二、编程题1、正整数剖分2、AOE关键路径3、二元树前序、中序求后序4、大整数加//正整数剖分#include int func(int n, int k, int max){ int min = (int)((n+k-1)/k); if(k==1) return 1; int count = 0; for(int i=min;i#include #include void AOE(int adj[][9], int ... 阅读全文
摘要：
填空题：1、中序遍历二叉树，结果为ABCDEFGH，后序遍历结果为ABEDCHGF，先序遍历结果为? FCBADEGH 如下图所示：2、对字符串HELL0_HULU中的字符进行二进制编码，使得字符串的编码长度尽可能短，最短长度为？25；（哈弗曼编码）1*4+1*4+1*3+3*2+2*2+2*2=253、对长度12的有序数组进行二分查找，目标等概率出现在数组的每个位置上，则平均比较次数为？37/12；(1*1 + 2*2 + 4*3 + 5*4)/12 = 37/124、一副扑克（去王），每个人随机的摸两张，则至少需要多少人摸牌，才能保证有两个人抽到同样的花色。分析：11，4+C(4,2)=1 阅读全文