摘要：
上面来自网友，谢谢。 转载请注明：http://www.cnblogs.com/iloveyouforever/ 阅读全文
摘要：
1、给一个单词a，如果通过交换单词中字母的顺序可以得到另外的单词b，那么b是a的兄弟单词，比如的单词army和mary互为兄弟单词。解析： 现在要给出一种解决方案，对于用户输入的单词，根据给定的字典找出输入单词有哪些兄弟单词。请具体说明数据结构和查询流程，要求时间和空间效率尽可能地高。 字典树的典型应用，一般情况下，字典树的结构都是采用26叉树进行组织的，每个节点对应一个字母，查找的时候，就是一个字母一个字母的进行匹配，算法的时间复杂度就是单词的长度n，效率很高。因此这个题目可以定义一个字典树作为数据结构来查询的，时间效率会很高，这样就转化为在一棵字典树中查找兄弟单词，只要在字典树中的前缀.. 阅读全文
摘要：
1、extern“C”是什么含义？用来解决什么问题？分析： extern“C”包含双重含义，从字面上即可得到：首先，被它修饰的目标是”extern”的；其次，被它修饰的目标是”C”的。让我们来详细解读这两重含义。 extern“C”是指将该段代码以C语言形式进行编译、链接。由于C不支持函数重载，C与C++对于同一个函数编译后在符号表中保存的函数名字存在差异，故当进行C、C++混合编程时会出现一些问题。 用来解决C与C++程序连接问题，extern“C”实现C和C++的混合编程。2、写出至少两种设计模式，阐明其使用场景，有伪代码更好。分析： 单例模式、适配器模式、工场模式、装饰模式等23... 阅读全文
摘要：
阿里巴巴集团2013实习生招聘技术类笔试题（B）一、单向选择题1、在常用的网络协议中，___B__是面向连接的、有重传功能的协议。 A.IP B.TCP C.UDP D.DXP2、500张骨牌整齐地排成一行，按顺序编号为1、2、3、......、499、500，第一次拿走所有奇数位置上的骨牌，第二次再从剩余骨牌中拿走所有奇数位置上的骨牌，依次类推，请问最后剩下的一张骨牌的编号为__B__。 A.128 B.250 C.256 D.500解析： 第一次后剩下250个偶数：2,4,6,8......498,500 将它们除以2得到1-250的... 阅读全文
摘要：
一、单项选择题1.下列说法不正确的是：（B） A.SATA硬盘的速度速度大约为500Mbps/s B.读取18XDVD光盘数据的速度为1Gbps C.前兆以太网的数据读取速度为1Gpbs D.读取DDR3内存数据的速度为100Gbps解析：有说B的，有说D的，B肯定是不对的吧。 关于B选项： 理论上讲：DVD的1倍速是1350KB/s，CD是150KB/s，DVD的1倍速等于CD的9倍速。 因为CD容量是700MB左右，DVD单面单层（DVD-5）是4.7GB（实际为4.37GB），DVD单面单层的容量是CD的6.4倍左右，所以，1倍速的播放器在80分钟内把一张700MB的CD读... 阅读全文
摘要：
一不定项选择题（共25题，每题4分，共100分，少选、错选、多选均不得分）1已知一棵二叉树，如果先序遍历的节点顺序是：ADCEFGHB，中序遍历是：CDFEGHAB，则后序遍历结果为：（D）A．CFHGEBDAB．CDFEGHBAC．FGHCDEBAD．CFHGEDBA2下列哪两个数据结构，同时具有较高的查找和删除性能？（CD）A．有序数组B．有序链表C．AVL树D．Hash表3下列排序算法中，哪些时间复杂度不会超过nlogn？（BC）A．快速排序B．堆排序C．归并排序D．冒泡排序4初始序列为18625473一组数采用堆排序，当建堆（小根堆）完毕时，堆所对应的二叉树中序遍历序列为：（A）A．8 阅读全文
摘要：
一. 单选题(每题4分,15题,共60分)1.考虑函数原型void hello(int a,int b=7,char* pszC="*"),下面的函数调用钟,属于不合法调用的是:CA hello(5) B.hello(5,8) C.hello(6,"#") D.hello(0,0,"#")解析： （1）不填写参数，参数按默认值； （2）2.下面有关重载函数的说法中正确的是:C A.重载函数必须具有不同的返回值类型 B.重载函数形参个数必须不同 C.重载函数必须有不同的形参列表 D.重载函数名可以不同解析：重载：必须同名函数；必须参数表 阅读全文
摘要：
1、32 位机上根据下面的代码，问哪些说法是正确的？signed char a = 0xe0;unsigned int b = a;unsigned char c = a;A. a>0 && c>0 为真 B. a == c 为真 C. b 的十六进制表示是：0xffffffe0 D. 上面都不对解析：A错，B错，C对，D错扩展的原则是：1. 有符号的数据类型，在向高精度扩展时，总是带符号扩展2. 无符号的数据类型，在向高精度扩展时，总是无符号扩展A是错的，因为a是负数，c是正数，即使跟0比较要转换为int，也是一正一负；B是错的，a和c 的二进制表示是一样的，都是 阅读全文
摘要：
一、单向选择题1、给定3个int类型的正整数x，y，z，对如下4组表达式判断正确的选项（） A. int a1=x+y-z; int b1=x*y/z; B. int a2=x-z+y; int b2=x/z*y; C. int c1=x>z; int d1=x&y|z; D. int c2=x>>zusing namespace std;intdp[101]={0};void solve(){inti,j,k;for(i=2;i=(1+dp[i-j]))?j:(1+dp[i-j]);if(dp[i]>k)dp[i]=k;}}}intmain(void){dp[ 阅读全文
摘要：
阅读全文