朗讯(青岛)笔试题

朗讯(青岛)笔试题，共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); 
}

 

2、计算一个大数的阶乘

// 计算100!
unsigned  int  result[ 10000 ]; 
int  main( int  argc, char *  argv[])
{ 
     int  i,j,k = 1 ; 
    result[ 0 ] = 1 ; 
     for (i = 1 ;i < 10000 ;i ++ ) 
        result[i] = 0 ; 
     for (i = 0 ;i < 101 ;i ++ ){ 
         for (j = 0 ;j < k;j ++ ) 
            result[j] *= i; 
         for (j = 0 ;j < k;j ++ ){ 
             if (result[j] / 10000 >= 1 ){ 
                result[j + 1 ] += result[j] / 10000 ; 
                result[j] %= 10000 ; 
                 if (j == k - 1 ){ 
                    k ++ ; 
                     break ; 
                } 

            } 
        } 
    } 
    printf( " %d " ,result[k - 1 ]); 
     for (i = k - 2 ;i >= 0 ;i -- ) 
        printf( " %04d " ,result[i]); 
     return   0 ; 
}

 

这个周一参加了lucent(青岛)研发中心的笔试，感想很多
1，对笔试既然去了就要足够的重视，至少在考试的时候要集中精力。我对lucent的印象蛮好的，但是我觉得自己不可能会去青岛的，所以去笔试的时候态度就有问题，能过则过，不过也就拉倒，以至于考试的两个小时里面无法集中注意力，当然这个可能不仅与心态不好有关，还有就是好久没有接触过试卷了，看到试卷非常的烦躁，结果一些非常弱质的测试题，居然一分没有得到，结果面试官的表情让我看出来他觉得我的ET-6是由水分的或者之上低，不然怎么可能6只猫6分钟抓6只老鼠，几只猫10分钟能抓10只老鼠都算错了呢。^_^结论就是去了就要认真对待试题上的每一分；
2，就是一个认识问题，以前总觉得笔试是为了剔除不合适的人，比如招聘软件的会看你的基本的软件能力如何，所以我就尽量打好编程相关的题，结果也导致了简单的智力题一分没有得到这么惨痛的事情(自己都觉得不好意思:))。其实笔试是为了选择最优秀的top20~top30的人，不可能每个人都有面试机会的，否则目前这种一个职位应者云集的情况下，还不把招聘人员累死了。所以还是得到和1相同的结论:笔试就要全力争取每一分。
3，其实3和1、2的结论都一样，就是全力争取每一分，不要说这样的题只会在考试中才会出现这样幼稚的，人家题出来了，就只看分的，况且每道题的分都根据他们的测试重点给出了不同的分值。结论就是:全力争取每一道题，每一分，就像高考一样，否则过不了笔试哪里有面试，面试都没有，你再优秀HR们是看不到的