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

一、有一个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,这道题可以用一个图来说明，如下：

---------

五、