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