携程电话一面
11点来了个上海的电话，我猜应该是携程的，然后找了个安静的地方开始面试
记录一下面试内容，希望能帮到一些同学
1.自我介绍
2.熟悉那些算法
3.写写dfs bfs，dijkstra等算法
（要是会最大流 二分图匹配等等算法，应该加分吧）
4.hash算法
5.快速排序（说一下改进办法）
6.动态规划一个题 找出一个数组中的任意数字的和构成m的方案的个数
7.进程与线程
8.为什么多线程比单线程高效？是不是线程越多越好
9.c++ 一些基础 比如多态 重载 覆盖 模板元
10.java与c++的区别
11.java垃圾回收与虚拟机
12.堆与栈的区别
13.c++与c的区别
14.内存管理（我说 伙伴与内存池 slab 好像没对）
就这些了
投递旷视等公司10个岗位 >