朗讯笔试题目

　　1.Quick caculation(10分)

　　I.

　　a 8月1日是星期三，问到9月的第一个星期六有多少天?(包括8月1日和那个星期六)

　　b 一月有5个星期一5个星期二5个星期三，2月1日是星期几?

　　II.6只猫6分钟捉6只老鼠，问10分钟抓10只老鼠需要几只猫?

　　2. Basic Algorithm(10)

　　Given an arbitrary binary tree,propose a method to determine the first common ancestor of 2 randomly selected nodes in the tree.

　　3. Basic computer knowledge (10)

　　1) 把16进制译成8bit的2进制字符FF,7F,F0

　　2) web browser与search engine的区别

　　3) osi的七层网络模型，以及网关工作在哪一层?

　　4. 操作系统(10)

　　请解释死锁deadlock，以及防止死锁的方法。

　　5. 数据库(10)

　　a tabel called "performance" contain ：name and score，please 用SQL语言表述如何选出score最high的一个(仅有一个)

　　6. 编程题(50分)

　　I the program that tranlate high level program into low_level program to be execute in computer 叫做什么?

　　II c和java都是可移植的，但是是在不同的level，请指出它们分别在那个level上可以移植。

　　III static char S[]="I come not to bury caesar."

　　请给出结果：

　　a) printf("%s",s)

　　b) printf("%s",&s[0])

　　c) printf("%s",s+11)

　　IV 有个程序让改错，好像是有一句memcpy(buffer,pMsg->content+7,msglen)错了，我觉得中间的参数应该是&(pMsg->content+7)。

　　V 写一个递归程序求n!，语言可以自选，最好用C/c++或java、delphi、pascal。

　　VI 写一个实现多项式乘法的c程序。

　　---------------------------------------

　　1、一个类的多个实例如何共享一个数据?

　　2、什么叫多态，举个多态的例子。

　　3、继承有几种?

　　4、内存泄漏?

　　5、c++比c有什么优势?给你一个100,000行的工作量，你选什么做编程语言?

　　---------------------------------------------------------

　　朗讯面试经历

　　英语出题，主要包括智力题、基本算法题、数据库、操作系统、程序填充、程序改错、小程序

　　智力题: 很简单不说了，注意点就行

　　基本算法题: 就是给出两个字符串相加的表达式，推测每个字母代表的数字

　　数据库: 从表中选出成绩最高的学生的名字的sql语句

　　操作系统: 解释deadlock，只考了一道题

　　程序提填空: 完善一个链表的操作，很简单，但是不小心就只能得个六七分

　　程序改错: 就是一段程序，看错在哪里，老实说我现在还不知道那个题是什么意思

　　完善小程序:

　　1、不使用第三个变量交换两个变量

　　void swap(int a,int b)

　　{

　　a=a^b;

　　b=b^a;

　　a=a^b;

　　}

　　或者

　　void swap(int a, int b)