分享携程客户端面经
可能有的内容答得不完善不正确，请大家注意甄别。
一面（9.9 45min）
1. 自我介绍
2. C++ 指针（指针存储的值是内存的地址值，指针的大小与 CPU 位数相同；指针是根据这个指针的类型来确定读取方式的，如果是 int* 型指针就从指针的值开始往后读 4 个字节，如果是 double* 型指针就是往后读 8 个字节，自增也是往后移动该类型数据的长度；如果是 void* 类型指针则无法读取，因为不知道指向的数据是什么类型的，也不能做自增操作（GNU 可以做自增操作往后移 1 个字节），所以 malloc() 返回的 void* 指针需要做强制类型转换才可以对用这个指针访问数据）
3. 避免内存泄漏（C++ 由程序员管理内存的申请和释放，需要注意 malloc/free，new/delete 相互对应：比如，对 new 出来对象的浅拷贝释放，需要注意可能被多次释放的问题；申请二维数组要先释放数据数组再释放指针数组等；使用智能指针辅助管理）
4. 哈希表（数据经过哈希函数运算后存储到哈希表当中，哈希函数的设计要尽可能保证哈希分布随机离散，当发生两个数据哈希后的哈希值相同（哈希碰撞）可以用拉链法（一个哈希值坐标下挂载一个哈希桶），线性探测（往哈希表该坐标后探测，如果为空则装入，容易发生哈希堆积），二次哈希，建立公共池的方法解决；哈希表具有很好的访问平均时间复杂度 O(1)）
5. 哈希表链表长度过长是怎么处理的（将哈希桶的存储结构由链表修改为红黑树，访问的凭据时间复杂度可从 O(n) 下降为 O(logN)）
6. 线程和进程的区别（进程是系统资源分配的基本单位，线程是调度的基本单位，进程的内存空间是用虚拟内存相互隔离的，不同进程各自拥有自己的栈，堆，全局区，代码区；同一进程的线程共享进程的堆区和全局区，所以线程切换比进程切换的开销更小，适合关联性大的，频繁的任务调度）
7. 线程安全（多个线程访问一个变量在多个线程看来总是正确的、一致的、相同的，该变量不存在数据污染）
8. Volitale（C++ 中用 Volitale 修饰的数据表达这个数据是易变的，每次读取都要从内存中读。感觉不是面试官想问的，既然问了线程安全应该是想问 Java 中的 volitale。）
10. TCP 为什么需要三次握手（最少需要三次握手保证双方建立可靠通信，如果两次握手，那么服务端需要在收到 SYN 就进入 established 状态，如果返回的 SYN + ACK 没有递达，那么只建立了一个单方向的连接，并且服务端在建立连接后就可以发送数据了，却无法被正常接收，无故增加网络负担；TCP 需要用三次握手互相协商双发的序列号和确认号）
11. HTTP 报文格式（请求头（请求方式，host，版本）/响应头（响应号，响应短语，版本），header（catch-control，content-length，连接状态，接受/使用的压缩方式等），[ body ]）
12. HTTP 怎么确定报文读完（一开始答得 /r/n，面试官不太满意，又说了 content-length）
13. 算法：求和最大的连续子数组并输出和
14. 项目相关
一周后凉，进人才池。
投递携程等公司8个岗位 >
美团开奖305人在聊