一些笔试题，大家都来围观呀~

一、有一个8位二进制序列号，当且仅当一个序列号含有偶数个1时，它才是有效的。例如：00000000

01010011 都是有效的序列号，而11111110不是，那么有效的序列号共有（）个。

每种情况一一讨论如下：
1.八个1的情况    1
2.选其中两个1置0  共有C8_2=8*7/2=28
3.选其中四个1置0  共有C8_4=(8*7*6*5)/(4*3*2)=70
4.选其中六个1置0  共有28
5.将1全部置0   共有1

所以有效序列号共有1+28+70+28+1 =128种。

个人感觉这种方法暴力，太土。望大家提出更好的方法分享分享~

 

 

二、在有序双向链表中定位删除一个元素的平均时间复杂度为（）
A、O（1）   B、O（N）   C、O(logN)      D、O(N*logN)

个人感觉是O(n)-----（1+2+3+...+n）/n=(n+1)/2;但是心里总觉得不太对，望大家踊跃提建议或者意见~

 

三、设有一个二维数组A[m][n]，假设A[0][0]存放位置在644（10），A[2][2]存放位置在676（10），每个元元素占一个空间，问A[3][3]存放在什么位置？（C）脚注（10）表示用10进制表示
A、688     B、678     C、692     D、696

 这个题...很让人着急...

 

四、2、在一个娱乐节目上，主持人提供有三扇门（假设为A、B、C），只有1扇门后面有奖品，另两扇门后面是空的，而主持人知道具体哪扇门后有奖品。首先，当你选择了一扇门之后（假设A），主持人会把剩下两扇门中的一扇没有奖品的门打开（假设打开的空门为B），现在你有一次机会决定是否要交换重新选择，如果你坚持选择A，你中奖的概率是（1/3），如果你交换选择C，你中奖的概率是()

答案：2/3,这道题可以用一个图来说明，如下：

---------

 

五、

1、矩阵链乘： P=a1×a2×a3×……×an，依据乘法结合律，不改变其顺序，只用括号表示成对的乘积，试问有几种括号化的方案？

2、一个 栈(无穷大)的 进栈序列为1，2，3，…，n，有多少个不同的 出栈序列?

答案：1、(h(n-1)种)。2、h(n+1)   其中，h(n)表示卡特兰数，详见 http://baike.baidu.com/view/2499752.htm

 

转载于:https://www.cnblogs.com/ju-an/p/3276833.html