百度18号的交大笔试题——质量部

mayao0204

1.说说链表和数组的优缺点。
2.是一道程序分析题，程序记不太清了。后面的问题是1）这个程序是干什么的（大概用一句话说一下）2）运行结果 3 )计算时间复杂度 4）说说还有没说更好的算法，简述一下
3.魔术师推论的题：魔术师请两个观众配合他表演魔术，他拿出16张扑克牌，这16张扑克牌如下:
红桃 A、Q、4 黑桃 J、8、4、2、7、3 草花 K、Q、5、4、6 方块 A、5
这时魔术师从这16张牌中挑出一张牌来，并把这张牌的点数告诉甲，把这张牌的花色告诉乙。
这时，魔术师问甲和乙:你们能从已知的点数或花色中推知这张牌是什么牌吗?
甲:"我不知道这张牌。"
乙:"我知道你不知道这张牌。"
甲:"现在我知道这张牌了。"
乙:"我也知道了。"
请问:这张牌是什么牌?（我大概就对这个题有信心啦，哈哈）
4.是一道数据结构的编程题。（因为我没有学过数据结构，所以没怎么看，也就没太记住，好像是考遍历算法之类的）
5编程题：M*M字符矩阵，有N个字符串。让你编程查看这个N个字符串是否在M*M的对角线上（对角线不是咱们平时所说的那种角标是I=J的，反正挺怪的）
6网络编程吧，题太长忘了！
就这么多拉，希望对下边的人有用处，大家都加油哦！！