08年朗讯(青岛)笔试题

分手后的思念是犯贱 2023-05-21 07:24 152阅读 0赞

08年11月11日南京区朗讯（青岛）笔试题

第一部分:智力题。

1.兔子繁殖——斐波那契数列。

2.数据推理题。

3.抓球。

第二部分：技术题

一、C++

1.写出输出结果。

int main()

int x=20,y=35;

x=y++ + x++;

y=++y + ++x;

printf("%d,%d",x,y);//57,94

return 0;

2.嵌入式高端与低端问题。

二、计算机网络（选择题）

三、操作系统

1.进程状态转换图

四、通信

据计算机通信图，描述客户端访问服务器过程。

07朗讯(青岛)笔试题，共7页，2小时

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)  
\{   
    a=a+b;   
    b=a-b;   
    a=a-b;   
\}  
不过这两种方法只是修改了函数的形参，如果要修改实参，可以采用如下的方法:

void swap(int\* a,int \*b)  
\{   
    \*a=\*a^\*b;   
    \*b=\*b^\*a;   
    \*a=\*a^\*b;   
    printf("In %s:a=%d,b=%d/n",\_\_FUNCTION\_\_,\*a,\*b);   
\}