腾讯面试问题

1 大整数加、减、乘、除、求模运算实现
2 红黑树的插入和删除
3 TCP三次握手、四次握手
4 TCP滑动窗口机制
5 TCP拥塞控制机制
6 很多整数，找其中出现次数最多的那个数
7 解析XML文件
8 new和malloc的区别，能否malloc(1.2G)
9 内存池实现
10 单链表翻转、查找、删除、插入以及双向链表、有序链表合并
11 判断一个整数是否是2的整数次冥，二分查找
12 大数据问题
13 虚析构、模板和宏、hash表
14 socket模型
15 进程间通信机制
16 排序算法
17 千万级的用户，提供一个服务，该服务有很多模块，现在有一个底层模块需要优化，问怎么实现
18 C++、java和PHP有什么本质区别
19 虚函数实现机制
20 字符串翻转、匹配
21 位运算
22 卡特兰数
23 未知大小的文件，翻转整个文件
24 最长递增子序列
25 如果内存中有个cache存储qq号和最近登录时间问怎么样做hit和淘汰
26 检测短信诈骗

27 vector, map, string 具体实现 

 

 单链表环入口点
Looport()
1.    Epoll vs select

2.    Epoll ET & LT

3.    freeLock 原理（CAS FAA ABA）

4.    n&(n-1)

5.    TCP三次握手（。。四次挥手。。拥塞控制，流量控制）

6.    http包体字段
http状态码get post区别
7.    URL连接过程DNS是UDP底层协议

8.    手写Qsort（）

9.    vector和list区别

10.  map查找效率lgN 11.   进程间通信机制   12.  守护进程？13.定时程序怎么实现  14.  Linux ps命令？以及看内存的命令free？

15. TcpSocket编程函数API服务器端（？端口复用？） 16.   3个月生兔子f(n) = 2*f(n-3) + f(n);  17.协议简析 方面的 传输的安全性考虑   18.  Web安全方面

19.  字符串删除指定字符串abcdef删除bcd   20、500w数据库方案优化（又忘记添加索引）21.  New1.2G的内存X86架构    原理？原因？？22.  指定一个数组。求2个数的和等于指定的和（某一个数）

23.  求3—4---5---6-7—8—n个等于个的和（某一个数）