腾讯暑期实习-后台开发面经

基础知识

网络编程:

• tcp:
• tcp, udp了解,区别
• 四次挥手的过程
• 挥手期间服务端和客户端的状态
• TIME-WAIT意义
• 其他:
• 进程, 线程区别

数据结构:

• 二叉树, 平衡二叉树
• 红黑树

算法:

• 贪心
• 动态规划

现场编程

1. 最长升序子序列(动态规划)
2. 计算小于等于当前数字的数字个数并输出(数字可能会重复)(排序)
   例:1 2 4 8 第0个位置的1, 小于等于1的数字只有1这一个, 那么输出第0个位置的数就是1

输入: 4 1245
输出: 1234

项目

讲清一个项目(多线程,多进程,发包,收包)

小结

1. 日常总结数据结构应用实例
2. 多解(非STL和STL)
3. 日常记录项目知识点,流程,设计架构