Work 版 (精华区)

发信人: Lerry (李渊·梦回唐朝), 信区: Work
标  题: 腾讯的笔试题目
发信站: 哈工大紫丁香 (Sat Nov 12 16:32:48 2005), 转信

基本都是基础题目，看来腾讯不准备放弃那些有思想但是

还没有开始苦练基本功的人，只涉及到语言问题和简单的

数据结构，其他的操作系统，编译原理，离散数学，软件

工程，计算机原理，体系结构等等无一涉及，题目很多，

题号不与原试题相符，经过几天的冥思苦想，现已补全

希望师弟师妹可以探讨探讨答案，从中学到笔试的经验


声明：以下问题仅供本校园网校内师弟师妹为了考察自己学习的参考，不要传播

1 计算 a^b << 2 (运算符优先级问题)

2 根据先序中序求后序

3 a[3][4]哪个不能表示 a[1][1]: *(&a[0][0]) *(*(a+1)+1) *(&a[1]+1) *(&a[0][0]+4)

4 for(int i...)
    for(int j...)
      printf(i,j);
      printf(j)
  会出现什么问题

5 for(i=0;i<10;++i,sum+=i);的运行结果

6 10个数顺序插入查找二叉树，元素62的比较次数

7 10个数放入模10hash链表，最大长度是多少

8 fun((exp1,exp2),(exp3,exp4,exp5))有几个实参

9 希尔 冒泡 快速 插入 哪个平均速度最快

10 二分查找是 顺序存储 链存储 按value有序中的哪些

11 顺序查找的平均时间

12 *p=NULL *p=new char[100] sizeof(p)各为多少

13 频繁的插入删除操作使用什么结构比较合适，链表还是数组

14 enum的声明方式

15 1-20的两个数把和告诉A,积告诉B，A说不知道是多少，

B也说不知道，这时A说我知道了，B接着说我也知道了，问这两个数是多少


大题：

1 把字符串转换为小写，不成功返回NULL,成功返回新串

char* toLower(char* sSrcStr)
{
    char* sDest= NULL;
    if( __1___)
    {
        int j;
        sLen = strlen(sSrcStr);
        sDest = new [_______2_____];
        if(*sDest == NULL)
            return NULL;
        sDest[sLen] = '\0';
        while(_____3____)
           sDest[sLen] = toLowerChar(sSrcStr[sLen]);
    }
    return sDest;
}

2 把字符串转换为整数 例如："-123" -> -123

main()
{
    .....
    if( *string == '-' )
        n = ____1______;
    else
        n = num(string);
    .....
}

int num(char* string)
{
    for(;!(*string==0);string++)
    {
        int k;
        k = __2_____;
        j = --sLen;
        while( __3__)
            k = k * 10;
        num = num + k;
    }
    return num;
}

附加题：

1 linux下调试core的命令，察看堆栈状态命令

2 写出socks套接字 服务端 客户端 通讯程序

3 填空补全程序，按照我的理解是添入：win32调入dll的函数名 
  查找函数入口的函数名 找到函数的调用形式
  把formView加到singledoc的声明 将singledoc加到app的声明

4 有关系 s(sno,sname) c(cno,cname) sc(sno,cno,grade)
  1 问上课程 "db"的学生no
  2 成绩最高的学生号
  3 每科大于90分的人数

--
８、学校里成绩的高低好坏，对人生来说还言之过早。

                                     ——比尔·盖茨


※ 修改:·Lerry 于 Nov 15 20:22:37 修改本文·[FROM: 61.233.160.152]
※ 来源:·哈工大紫丁香 bbs.hit.edu.cn·[FROM: 你猜你猜你猜猜猜] 


※ 来源:·哈工大紫丁香 bbs.hit.edu.cn·[FROM: 61.233.160.60]