分享

腾讯面试过得几道编程题

 看风景D人 2014-06-15

1. 写一个类似printf的带有不定参数的函数

2. 给出程序的输出结果 ,题目如下:

struct A

{

A(){std::cout<<”A”;}

};

struct B:public A

{

B(){std::cout<<”B”;}

};

struct C

{

C(){std::cout<<”C”;}

B b;

A a;

};

void main()

{

C c;

}

3. 字节对齐的问题,原题如下:

#pragma pack(8)

typedef struct _A

{

char c;

int i;

}A;

typedef struct _B

{

A a;

double d;

}B;

typedef struct _C

{

A a;

char c;

}C;

求sizeof(A),sizeof(B),sizeof(C)的大小。字节问题我曾经收藏过一篇很好的文章,这个当然不能错啦。

4. 说说static_cast、dynamic_cast、reinterpret_cast、和const_cast的区别.

5. volatile的作用,

6. STL里面的vector是否线程安全

7. template机制,

8. tcp里长连接和短连接的区别

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

1. 自我介绍

2. 优缺点

3. TCP的三次握手

4. 现在的最新技术,多线程,数据库,缓冲技术

5. 未来五年的职业规划

6. 熟不熟悉网络编程,

7. TCP靠什么来保证数据传输的可靠;

8. 说一下,客户端和服务器端用socket的通信过程;进程间通信的方式,你都用过哪些来写进程间通信;

9. 关于项目的各种问题,项目中有没有用缓冲技术,并介绍一下;

10. 数据库中的事务概念和作用,有什么性质,原子性通过什么来体现的;

11. 为什么要建立索引;

12. 会不会算法和数据结构

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

3. 熟不熟悉linux,有哪些指令,边写边解释下;TCP和UDP的区别,TCP的三次握手,socket编程,写一个简单的socket通信思路;

4. 用过哪些数据库;什么是索引,它有什么作用;

5. 问了下现在最新的技术,比如云计算之类的,还有海量数据处理的一些技术,

6. 进程间通信的方式,有没有具体使用过那些通信方式;有没有用过多线程;

7. 快速写出冒泡排序。

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

1. C++里STL的几个库是怎么实现的

2. 设计一个服务器的存储模式

3. 哈希表的遍历时间复杂度,让我做了一道C语言题目,我提到了微软的小尾模式,对方于是看出来我学过汇编,问我C语言的函数用汇编怎么实现?压哪些寄存器?

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

较陈旧的:

27、请定义一个宏,比较两个数a、b的大小,不能使用大于、小于、if语句
28、两个数相乘,小数点后位数没有限制,请写一个高精度算法
29、有A、B、C、D四个人,要在夜里过一座桥。他们通过这座桥分别需要耗时1、2、5、10分钟,只有一支手电,并且同时最多只能两个人一起过桥。请问,如何安排,能够在17分钟内这四个人都过桥?
30、有12个小球,外形相同,其中一个小球的质量与其他11个不同,
给一个天平,问如何用3次把这个小球找出来,并且求出这个小球是比其他的轻还是重
31、在一个文件中有 10G 个整数,乱序排列,要求找出中位数。内存限制为 2G。只写出思路即可。
32、一个文件中有40亿个整数,每个整数为四个字节,内存为1GB,写出一个算法:求出这个文件里的整数里不包含的一个整数
33、腾讯服务器每秒有2w个QQ号同时上线,找出5min内重新登入的qq号并打印出来。

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

1、请定义一个宏,比较两个数a、b的大小,不能使用大于、小于、if语句

2、如何输出源文件的标题和目前执行行的行数

3、两个数相乘,小数点后位数没有限制,请写一个高精度算法

4、写一个病毒

5、有A、B、C、D四个人,要在夜里过一座桥。他们通过这座桥分别需要耗时1、2、5、10分钟,只有一支手电,并且同时最多只能两个人一起过桥。请问,如何安排,能够在17分钟内这四个人都过桥?

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


    本站是提供个人知识管理的网络存储空间,所有内容均由用户发布,不代表本站观点。请注意甄别内容中的联系方式、诱导购买等信息,谨防诈骗。如发现有害或侵权内容,请点击一键举报。
    转藏 分享 献花(0

    0条评论

    发表

    请遵守用户 评论公约

    类似文章 更多