吐血攒RP系列之一:10·16笔试题大全集

出自求职百科

声明:取材自本人记忆及各大BBS,如有侵权行为,请尽快通知本人,我将删除相应部分

• 1.基本知识,都是选择题,选对1.5,不选0,选错-0.5分, 可多选

　　包括OS、C、C++、C#、汇编、数据结构、硬件，网络，数据库，题目难度都不大，都是基础的，平时多学多积累，应该没太大问题
一个是给汇编代码，让选择其功能。
一个是SQL题：Transaction执行时是否可以共享读的问题
一个是子网掩码的,问几个选项里有那个是在同一个网段里的
一个是mutex（a key object that only one read-user or write-user or owner^)
一个是cache的write back,要知道什么时候写回动作执行
一个是sorting ＆　LinkedList Double Linkes
一个是网络安全影响到个人隐私（PKI，SSL等等）
一个是看c程序找可能出现的错误（stack,heap overflow,integer overflow^)
一个是C#中的CLR关于GC方向的,与C++相对比

• 2.推理题，单选题，要求选最好的答案，共十题（1.5分每个），三小问

　　有两个小段每个一题
　　一个是说什么动物(?)身上(头上?)的皮肤裂片不能代表动物的年龄,因为裂片很容易有外界的影响而裂开

　　另一题是说得了流感（总算看到本专业的词汇喽，呵呵）的, 如果有一个人得了病后继续去上班会传染给别人的

大意是这样吧,英语不咋的,不是记得很清

　　另一篇题面大意为：现欲举办一场音乐会，组织者准备请四个小提琴家F，G，H，J和五个钢琴家R，S，T，W，Z。会议连续六天，每天只能有一个人表演，每人最多一场。有如下限制：
（1） 如果F表演，则前三天必须都为小提琴表演；
（2） 如果J表演，则必须是在第六天
（3） 如果R表演，则T必须在第一天表演。
（4） 如果W表演，它的前一天和后一天都不能是钢琴表演。
问组织者应如何安排表演？
下边有8个小题左右，都是针对可能情况发问的。随便举一例吧：
下面哪项可能为真？
A． 如果F表演，则W不可能表演。
B． 如果R表演，则W不可能表演。
C． 如果J表演，则F，W不能同时表演
D． 如果W表演，则S，T不能同时表演。

• 3.编程题，要求就是不许用递归？好像

　　第一题是编写一个计算一维数组中所有整数的最大公约数的函数：编写一个函数GetGCD，来求一个数组中N个数的GCD（Greatest Common Demonitor），即最大公约数。并写出尽可能多的测试用例。例如GCD（18，12）＝6， GCD（14，35）＝7。。。
（1）函数原型如下：int GetGCD（CAryInt & aryInt）;
（2）数组访问使用[]操作符，
（3）数组元素个数由CAryInt 的成员函数GetSize获得。
另一题是字典查找，要求设计一合适的字典数据结构，然后编写一查找函数，打印出以给点字符串开头的所有词，例如给出“ab”可以查找出所有以“ab”开头的单词。

• 4.设计题：问你对msn message 有什么改进的地方? 有什么新功能可以加的? 如果给你3个月, 你会做些什么? 要用E文写

• 5.测试题，Testing部分有两个大题：

　　第一题为找bug，改bug题。给的程序是判断一个单向链表是否含有环的程序，如果有，返回产生环的第一个结点的指针，否则返回NULL。并写出尽可能多的测试用例
Struct LinkedList {
　　LinkedList *pNext;
}
Struct LinkedList *IsCyclicList(struct LinkedList *pHead)
{
　　Struct LinkedList *pCur, *pStart;
　　While(pCur){
　　　　For(;;){
　　　　　　If(pCur!=pStart)
　　　　　　　　pStart=pStart->pNext;
　　　　}
　　　　pCur = pCur->pNext
　　}
}

　　第二题为：给你一个函数int system(char *command),命令由a-z的26个字母组成，该函数为command字符串的命令解释器，其命令为机器可执行的命令，让你写出尽可能多的测试用例
that's all