携程面试题

我们相信，茫茫人海中有那么一个你：

春天，看到了盛开的桃花，明白什么是“桃之夭夭，灼灼其华”。

冬天，西风凛冽，天空阴沉，行人都急匆匆的奔走，到了家，烤着炉子，外边洋洋洒洒的下起了雪。知道什么是“晚来天欲雪”，什么是“红泥小火炉”。

夏天，跟爸妈去湖里玩，小舟在荷叶中穿过，知道什么是“接天莲叶无穷碧”，什么是“水光潋滟晴方好”。

秋天，过了天高云淡，就是凉风乍起，梧叶飘黄，知道什么是“老树呈秋色”，什么是“苒苒物华休”。

约会的时候，知道什么是“月上柳梢头”；

灯会的时候，知道什么是“一夜鱼龙舞”。

愁的时候，“伫倚危楼风细细”；

乐的时候，“春风得意马蹄疾”。

小的时候，“卧看牛郎织女星”；

大的时候，“金风玉露一相逢”。

你们知道什么叫“春风得意马蹄疾，一日看尽长安花”，你们也明白什么是“星垂平野阔，月涌大江流”，你们必定会懂得什么又是“冠盖满京华，斯人独憔悴”

一天，遇到了某个风景，某份心情，

就忽然明白那首诗，那句词，那幅画。

那种感觉，是穿越千年的心意相通，它是如此恰当，以至于无法用其他的词语形容。

这样的你，对诗词有见地、有追求、有文化、爱旅游、爱编码，携程旅游网特在此招募这样的你们加入我们的 。哈哈。

携程一面：

1.栈和堆的大小，申请一个整形数组最大可以达到多少，float的大小，（linux（不同的内核版本）和windows）

2.100万个商品价格，找出前100个，前10个，前1个，如何提高效率（聊了10多分钟）

3.外排序的磁盘io效率如何提升

4.线程同步的机制（四种锁，信号量，屏障，条件变量）

5.自旋锁的存在的问题以及自旋锁的底层实现

6.读写锁的特点，底层实现

7.100万的整形数据占多大

8.一堆数据，需要线程同步，如何实现，比较方法的优劣

9.如何用程序测试堆的大小

10.建推的时间复杂度，调整堆的时间复杂度

11.倒排索引，hash索引，B+索引的特点

12.自己对虚拟内存的理解

13.vector和数组的区别，STL的容器分类，各容器底层实现

14.三次握手和四次挥手的状态转换，问的很细，timewait，clostwait的特点

15.如何用一个指针在o(n)的时间内判断单链表是否有环

16.一道算法题：旋转数组，要求空间O(1),时间O(n)

携程二面：

1.问了c++的继承

2.重载的底层实现，虚函数的底层实现

3.一个类，写了一个构造函数，还写了一个虚构造函数，可不可以，会发生什么？

4.如何实现一个不可以被继承的类

5.tcp和udp的区别，要实现一个简单的聊天程序，选那个？

6.epoll的两种模式的特点

7.问了二叉树的遍历（后序遍历的非递归）

8.快速排序的讲解（我用的优化后的快排）

9.加密算法，AEC，md5是对称非对称？

10.进程和线程的区别（一直问还有没有）

11.一道编程题：三阶幻方阵

面试题整理自一位不愿意透露姓名的虹桥群众。