携程暑期实习后台开发一、二面面经（估计二面凉）
岗位：携程暑期实习java后台开发
背景：cpp选手，有javaweb项目
一面、视频、24min
特别顺利，考的贼简单，跟面试官聊的也很开心（聊了会王者荣耀还。。。）
0. 自我介绍，聊项目
1. 算法题：冒泡排序（对，你没看错）
2. 本科期间什么课程学的好，多少分（感觉像是核对简历）
3. 学习方式，有什么爱好（王者荣耀我王者段位，来呀来呀一起玩呀）
4. java GC原理
5. 进程线程，如何进行线程切换，如何避免线程切换（自旋锁）
6. 哈希表底层实现，如何优化（将单链表改为红黑树）
7. 数据库索引，b+树
8. 了解倒排索引嘛（是跟后缀树有点类似嘛？不是，，，是balabala给我讲了一遍，特别nice！（虽然当时晕晕乎乎没听进去，后来自己查的））
二面、视频、23min
在没做最后的算法题的时候，，，一切的一切都是那么简单和谐，（虽然今下午刚面完，但是好多已经记不清了，大概是被最后一道算法题气的吧）
0. 自我介绍，聊项目
1. 告诉你二叉树的前序中序，让你写出二叉树的后序（不是写程序，就是写出来后序遍历的结果而已）
2. tcp与http的区别，http中可以使用udp嘛（可以，但目前http还是基于tcp，http 3.0是基于udp的）
3. & 和 &&，<<运算符
4. 各种排序算法复杂度，堆排序，归并排序，快排相互比较，什么是排序稳定
5. 项目中有没有用到什么设计模式，手写一个单例模式
6. 输入一个带有数字、运算符、括号的算式的字符串，输出它的运行结果，，，（卒，，卒的很彻底，想了五六分钟啥也没写出来。。）
太难受了出这种算法题，面试之前有预感，看了字符串的加法，乘法实现，，没想到是四则运算。。。之前有见过这个题，然而，就是看了看也写动手写过，，，难受
携程再见。
#携程春招##携程##实习##面经#
投递腾讯等公司10个岗位 >
京东工作强度 211人发布
