|
|
今天参加了FNST的笔试，很糟糕，这单位很不错的，本科4-6k,小硕6-8k。借用宣讲人的个人感言说就是“钱多，师哥多，美女多，旅游多，加班少，补贴多”，--生活很滋润.不过门槛也很高，简直是百里挑一。
下面为凭回忆记下的笔试题：
一、选择（15*2'），只记得几个了：
冰箱，破坏臭氧，……，但冰箱还在不断制造出来，所以对臭氧的破坏还在继续。问哪个选项支持此论述。（类似的还有一个..）
纸牌推理题，X先生知道花色，Y先生知道点数，有四句对话，让你凭他们的对话推断是哪张牌。（百度一下，你就知道）
兔子个数推理题，每一只雄兔的雌性同伴比雄性同伴多一只，每一只雌兔的雄性同伴比雌性同伴,,,两倍少两只……问雄、雌兔各多少只？（叙述不一定对，请百度）
给一个代码，求时间复杂度，选项有O(n),O（n^2）,等
已知CPU主频1000MHz,5个时钟周期传送一个32位字，问速率是__兆字节/秒。
告诉一个二叉树的后序遍历和中序遍历，求前序遍历。
告诉一个栈的入栈顺序，问可能的出栈顺序（这个题最简单- -）
内存分配问题，内存分配机制。告诉一个256K的内存块的存储情况，现在程序要顺序请求20K，20K，10K的内存，给出请求分配的结果。问是采用哪种请求算法分配的。首要匹配？最佳匹配？……
二、填空题：（4'一个）
1-3+5-7+9……给一段程序，填两个空，第一个应该是t*i,。。。。
给一个递归程序，求f(12,15)，递归六七次。。
三、问答题：
局部变量，全局变量，静态变量的作用域，生命期？
当今社会，有很多“80后的上级”，“70后的领导”，作为“85后”的我们，与他们有什么差异与共同点？你将如何与他们相处？
四、编程题：
编程打印一个整形数组的第二大数，语言不限。
设计一个单链表结构，包含学生的学号、姓名、总成绩，编写函数求总成绩在中间的同学的信息，返回这个结构。。语言不限。
五、翻译：10分
context switch相关的。
＝＝＝＝＝＝＝＝＝＝
//不同地方可能试题不一样。简记于此，权当作个人记忆。 |
+10
|
/1 
发表于 2010-10-21 01:56
收藏