2011年某校园招聘笔试题目概览与.pdfVIP

昨天刚参加宣讲和笔试，考得很基础，共下笔试题目，奇文共赏之。

顺便攒RP，哈哈10道选择题，3道大题。10道选择对六道才看你答题，否

则直接被BS。

选择题（抱歉只有题目，选项忘了哈）

1、考的是正则表达式，什么字符串匹配，没看过，:87)~~。

2、在Intel8086中，加减乘除哪个整数运算最耗时？

3、看程序，写算法（考察的是unsignedshort类型的范围。程序有点长，变量

名还相似，想不起来了）

4、19本书，编号从1-19。从中抽五本，任意相邻两本不是相邻编号的情况有多

少种？

5、N为满二叉树的叶子节点数，求总结点数。确实很基础~~

6、排序算法：在情况下时间复杂度为O（nlogn）的是归并，快速，冒泡，

中的哪个？

7、房价200万，每年以10%的速度递增，工程师为40万年薪，问什么时候买

得起房？

8、有两个有序数组长度为M和N，将两个数组合并，情况下比较几次？

9、TLB和Cache的区别？

10、数据库的试题（偶记不清了，抱歉）

简答题

1、写函数doublevalue(doublex,doubleA[],doubleN)doubleA[N]多项式

f(x)=a0+a1x+a2x^2+……的系数。N为已知。

2、有2^K队伍比赛，按照order给出一个比赛顺序的排列，order表示编号为

i的队的位置，（有些记不清了），有winner[j]表示i,j两队比赛结果，只有胜

负没有平局，winner[j]=winner[j]

求result[]里面存放各队比赛。

3、KOF里连招，简化为ABCD……Z求最长连招……（记不清了，见谅）

有飘过来啊~~~