机试
Alice_991
一个人的世界~~
展开
-
阿里15年软件测试题
40min 20道选择题,考查点有 概率,期望,数据结构,二叉树,链表,java,操作系统,Linux等等,考的很基础,但是很全面。80min 3道附加题原创 2015-08-24 11:28:29 · 543 阅读 · 0 评论 -
中兴2015机试题---IP地址的划分与合并
中兴2015年软件测试的一道机试题:1:划分8个子网,2的n次方>=8,所以n=3,即向主机位借3位。网络号位数是27(C类IP地址的网络号有24位,再加从主机位上借的3位,为27位)每个子网可容纳30个主机。原创 2015-09-04 14:10:15 · 621 阅读 · 0 评论 -
内存对齐
原文请看:点击打开链接C++中的类所占内存空间总结:空的类是会占用内存空间的,而且大小是1,原因是C++要求每个实例在内存中都有独一无二的地址。(一)类内部的成员变量: 普通的变量:是要占用内存的,但是要注意对齐原则(这点和struct类型很相似)。 static修饰的静态变量:不占用内容,原因是编译器将其放在全局变量区。 (二)类内部的成员函翻译 2015-09-09 10:11:07 · 367 阅读 · 0 评论 -
N个结点的连通图的边数问题
RT:在数据结构中,N个顶点的连通图至少要有(N-1)条边(也就是树)才能保证图为连通图.对于简单图而言至多有n*(n-1)/2条边,此时即是完全图.强连通图最多n(n-1)条边,最少n-1条边.强连通图:任意两个顶点都相互连通的图。e.g.: 15年腾讯软测的一道选择题原创 2015-09-05 11:13:08 · 26130 阅读 · 6 评论 -
N宫格之横竖斜的和都相等
n奇数幻方口诀: 1. 数字1放在第一行中间 2. 依次放在上一个数的右上角 2.1如果右边出去了就回到左边(3,4) 2.2 如果上面出去了就放下面(1,2) 2.3 如果右上角有了就放在这个数的下面(参考5,6)e.g. 3*3816357492e.g. 5*517原创 2015-09-10 19:58:26 · 3950 阅读 · 0 评论 -
最小生成树的两种算法
最小生成树:具有权最小的生成树。点击打开链接构造最小生成树:克鲁斯卡尔算法 和 普里母算法克鲁斯卡尔算法:按权值递增的次序选择合适的边来构造最小生成树。具体做法:1 按权值从小到大的顺序依次选取图G中的边,若选取的边未使生成的树T形成回路,则加入到树中,否则将其舍弃;2 重复步骤1,直到树T中包含(n-1)条边。普里母算法:按逐个将顶点连通的方式来构造最原创 2015-09-05 16:25:24 · 1133 阅读 · 0 评论 -
动态规划之走格子不经过点P
转自:http://www.mamicode.com/info-detail-1005851.html解析: 8*6的矩阵,从左下角A到右上角B,一共需要走12步,其中5步向上,7步向右,因此总的走法一共有C(12,5)=792种,但题目规定不能经过P,因此需要减去经过P点的走法。经过P的路径分为两部分,从A到P,从P到B。 同理,从A到P的走法:C(6,2)=转载 2015-09-05 16:57:03 · 862 阅读 · 0 评论