携程电话一面
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 好像没对)
就这些了