维尔veritas软件笔试题.txt

许多大公司的试题 面试的和笔试的,其中包括C和C++ JAVA

　VERITAS(维尔)软件公司是世界领先的存储管理软件厂商。其产品涵盖数据保护、灾难恢复、虚拟存储、存储区域网和应用高可用性。在全球财富500强中有86%以上的企业采用了VERITAS的产品来实现不同应用、服务器、硬件和存储设备之间的互操作性。公司网址是：http://www.veritas.com/ ，进入网站，你可能觉得那个醒目的Symantec标志那么熟悉，是的，你熟悉的赛门铁克（Symantec）公司2005年初收购了VERITAS的全部股份。
　　说实话，VERITAS(维尔)软件公司出的笔试题是我做的笔试题中最让人头痛的了。不信，你自己看看吧。
　1. A class B network on the internet has a subnet mask of 255.255.240.0, what is the 
maximum number of hosts per subnet .
　　a. 240 　　b. 255　　c. 4094　　d. 65534
答：C
对于B类网络地址，子网掩码255.255.240.0有：
1.子网数=2*4-2=6 (4代表掩码位,即2进制为1的部分) 
2.主机数=2的12次方-2=16382 (12代表主机位,即2进制为0的部分) 
具体计算公式见： 
http://www.adawei.com/blogview.asp?logID=95&cateID=3

　　2. What is the difference: between o(log n) and o(log n^2), where both logarithems 
have base 2 .
　　a. o(log n^2) is bigger　　b. o(log n) is bigger
　　c. no difference
答：A
log n^2=2*log n（n^2此处应该表示的是n的2次方）,所以大于log n；

　　3. For a class what would happen if we call a class’s constructor from with the same class’s constructor .
　　a. compilation error　　b. linking error
　　c. stack overflow　　　　d. none of the above
答：C
相当于递归调用，不停的在栈上分配空间使栈溢出。

　　4. "new" in c++ is a: .
　　a. library function like malloc in c
　　b. key word c. operator
　　d. none of the above
答：C
注意new/delete都是C＋＋直接支持的运算符，其他可能错认为是库函数的的有sizeof()和typeid()及C＋＋新增的四个类型转换运算符。
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
插播广告啦：版权所有：朱科 欢迎光临我的网站：www.goodsoft.cn，各位转贴别删，劳动成果啊
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
　　5. Which of the following information is not contained in an inode .
　　a. file owner　　b. file size
　　c. file name　　d. disk address
答：C
Inodes是index node的缩写，是UNIX/Linux文件系统中单个文件的电脑存储档案索引结构。每个文件的信息存储在inodes中。通常inode信息包含两部分：1)文件的所有者、类型、权限、修改日期和大小，2)文所关联数据块的指针；但它不包含文件名和目录。一个文件的文件名只是与inode相关联，inode再提供对数据块的访问。 具体情况要看UNIX文件系统的书。

　　6. What’s the number of comparisons in the worst case to merge two sorted lists containing n elements each .
　　a. 2n　　b.2n-1　　c.2n+1　　d.2n-2
答：B
假设两个排好序的数组为a{1,3}和b{2,4}（此种交错为最坏情况）要排序成一个数组c{1,2,3,4}，第一次1与2比较，插入1至c，第二次3与2比较，插入2至c，的三次3与4比较，插入3至c。4不用比较直接插入c。共用3次比较。可推算通用公式为2n-1;

　　7. Time complexity of n algorithm T(n), where n is the input size ,is T(n)=T(n-1)+1/n if n>1 otherwise 1 the order of this algorithm is .
　　a. log (n)　　b. n　　c. n^2　　d. n^n
答：这是个一阶非齐次差分方程的数学解法问题，用数学语言表示出来就是求T(n)=T(n-1)+1/n,T(1)=1的解。可惜我只记得大致步骤是求其奇次方程的解和特解合成通解。谁算出来了补上正确答案吧。
递归算法的时间复杂度的求解比较复杂，涉及较多微积分知识，下面网址总结得非常好，可作参考： 
http://algorithm.diy.myrice.com/algorithm/complexity/chapter6.htm

　　8. The number of '1' in the binary representation of 3*4096+ 15*256+5*16+3 are .
　　a. 8　　b. 9　　c. 10　　d. 12
答：C
分解为：11*1000000000000+1111*100000000+101*10000+11=11111101010011共10个1。

你觉得这些题目是不是很难缠呢。要不是很想给出一个完整答案，我早就放弃了。呵呵。