腾讯面试问题

 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 select2.    Epoll ET & LT3.    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查找效率lgN11.            进程间通信机制12.            守护进程？///.d13.            定时程序怎么实现14.            Linux ps命令？以及看内存的命令free？

15.            TcpSocket编程函数API服务器端（？端口复用？）16.            3个月生兔子f(n) = 2*f(n-3) + f(n);17.            协议简析 方面的 传输的安全性考虑18.            Web安全方面19.            字符串删除指定字符串abcdef删除bcd20.            500w数据库方案优化（又忘记添加索引）21.            New1.2G的内存X86架构    原理？原因？？？22.            指定一个数组。求2个数的和等于指定的和（某一个数）23.            求3—4---5---6-7—8—n个等于个的和（某一个数）