携程面试题

我们相信,茫茫人海中有那么一个你:

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

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

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

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

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

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

愁的时候,“伫倚危楼风细细”;

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

小的时候,“卧看牛郎织女星”;

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

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

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

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

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

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

携程一面:

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.一道编程题:三阶幻方阵

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

原文发布于微信公众号 - 高性能服务器开发(easyserverdev)

原文发表时间:2018-11-02

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏Vamei实验室

“不给力啊,老湿!”:RSA加密与破解

作者:Vamei 出处:http://www.cnblogs.com/vamei 欢迎转载,也请保留这段声明。谢谢!

4091
来自专栏写代码的海盗

乐呵乐呵得了 golang入坑系列

开场就有料,今天返回去看了看以前的文章,轻松指数有点下降趋势。一琢磨,这不是我的风格呀。一反思,合着是这段时间,脑子里杂七杂八的杂事有点多,事情一多,就忘了快乐...

3485
来自专栏Python攻城狮

Python之禅

在Python交互式解释器中输 入import this就会显示Tim Peters的The Zen of python

941
来自专栏Java帮帮-微信公众号-技术文章全总结

【学习经验】Java中常用英文

【学习经验】Java中常用英文 第一章: public['pʌblik] 公共的,公用的 static['stætik] 静的;静态的...

36410
来自专栏HansBug's Lab

1934: [Shoi2007]Vote 善意的投票

1934: [Shoi2007]Vote 善意的投票 Time Limit: 1 Sec  Memory Limit: 64 MB Submit: 1174  ...

2827
来自专栏数据结构与算法

BZOJ1061: [Noi2008]志愿者招募(线性规划)

  申奥成功后,布布经过不懈努力,终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难

1384
来自专栏Vamei实验室

Python补充06 Python之道

作者:Vamei 出处:http://www.cnblogs.com/vamei 欢迎转载,也请保留这段声明。谢谢!

1092
来自专栏数据结构与算法

1722 最优乘车 未完成

1722 最优乘车 1997年NOI全国竞赛  时间限制: 1 s  空间限制: 128000 KB  题目等级 : 大师 Master 题解 题目描述 Des...

2944
来自专栏数据派THU

Python能让你上天?带你挖掘隐藏彩蛋~(附代码)

4344
来自专栏lonelydawn的前端猿区

Node.js力破江苏网警刑侦科推理试题

月前,江苏网警 在微博发布了一套《2018年刑侦科目推理试题》,可谓难倒了诸多英雄好汉,评论区内更是一片皮皮之音。 @二向箔icon: 高考前班主任教过我们,...

3257

扫码关注云+社区

领取腾讯云代金券