携程面试题

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

携程一面:

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)

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

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

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

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 新手也能看懂的线程池学习总结

    线程池提供了一种限制和管理资源(包括执行一个任务)。每个线程池还维护一些基本统计信息,例如已完成任务的数量。

    范蠡
  • (三)一个服务器程序的架构介绍

    本文将介绍我曾经做过的一个项目的服务器架构和服务器编程的一些重要细节。 一、程序运行环境 操作系统:centos 7.0 编译器:gcc/g++ 4.8.3 c...

    范蠡
  • 探索JAVA并发 - 线程池详解

    线程池,即管理着若干线程的资源池(字面意思)。相比于为每个任务分配一个线程,在线程池中执行任务优势更多:

    范蠡
  • 本体技术视点 | 智能合约安全与漏洞分析(二)

    智能合约安全问题一直是区块链技术体系中探讨得比较多的话题之一。无论是以以太坊 EVM 虚拟机为代表的智能合约体系,还是以 EOS WASM 虚拟机为代表的智能合...

    本体Ontology
  • Android AsyncTask与handler

    首先,我们得明确下一个概念,什么是UI线程。顾名思义,ui线程就是管理着用户界面的那个线程!

    阳光岛主
  • Spark安装之问题

    SparkSQL context 在执行sql语句时,现在使用spark.sql()替换sqlContext.sal()

    ZONGLYN
  • 并发编程中的三个关键字【原子性、可见性、有序性】

    在计算机在执行程序时,每条指令都是在CPU中执行的,而执行指令过程中,势必涉及到数据的读取和写入。由于程序运行过程中的临时数据是存放在主存(物理内存)当中的,这...

    23号杂货铺
  • 使用 Go 优化我们的接口

    标题起的是有点大,不过还好本片文章主要也是使用 Go 来优化 HTTP 服务的,也算打个擦边球吧~

    haifeiWu
  • 一个小彩蛋

    今天要介绍的就是大神的 Scalpel,可以实现在手机上 3D 展示届满布局,而且用起来超级简单!

    蜻蜓队长
  • iOS线程生命周期的监控

    iOS系统通过Core Services层的Foundation框架提供基于OC语言的NSThread和NSOperationQueue类来实现对线程和线程池的...

    欧阳大哥2013

扫码关注云+社区

领取腾讯云代金券