杂货面经，有点乱，将就着看吧~~~
其实好像是隔了很多天才记起来写这篇面经的来着，也忘了到底是哪天面的，好像是15的样子。
#携程##C++工程师#
好了，不多说了，开始介绍下携程的一面的问题。我投的应该是后端开发工程师。
首先，面试官问我可不可以开始，虽然刚面试完腾讯二面，当时回答的时候心里有点乱，有些不太想面试，不过想了想还是接着面试了。
面试官：
自我介绍下吧
你的这些项目都实现了什么功能吧
给我讲下这个IOCP吧，（我有个项目使用Windows下的IOCP模型实现异步IO多路复用，支持并发）主要给他讲了IOCP的实现，设计模式啊，实现IO多路复用的方式啊，怎么异步的啊之类的
讲讲几个排序的实现吧，主要介绍下快排，插入，选择，冒泡算法的实现
说说hash的实现吧，讲讲hash的原理啊怎么解决hash冲突啊那些
说说如何使用两个栈实现一个队列，两个队列实现一个栈吧
（看到楼主的spark项目）说说你用spark实现了什么吧，怎么实现的
讲讲spark框架和它的计算模型吧
hdfs怎么容错的?楼主主要回答了HDFS的冗余设计，然后对比讲了下spark的怎么实现容错的。
说说大学期间做过什么比较满意的项目吧
在校期间有什么经历吧？楼主说了自己在校期间担任学校软件协会会长的经历，然后介绍了下自己的职责，做过哪些事。
好像就是这么多了，当时还回答过什么问题，楼主记得不是很清楚了，只是凭借记忆写下了这个过时的面经。当时的面试官感觉好好，聊得很开心很投机，虽然去不了携程了（虽然已经通知了二面的时间地点。。。），还是想着分享出这篇面经吧。
附，触控科技面经
楼主投这个公司纯粹是处于对cocos2dx引擎的喜爱之情，冲着cocos2dx的情怀去的。由于楼主大一开始接触这个引擎，对王哲前辈是相当的敬仰，当时是超级想去触控的来着，可惜当时hr面的时候楼主已经拿到腾讯的offer就放弃了。这里就介绍下面试官会问到的问题吧，多多少少还是有点参考意义吧。
cocos2d-x相关问题：（单独拿出来讲是觉得如果有人可能不感兴趣还是请直接跳过这段吧）
cocos2dx引擎的几大组件？物理引擎chipmunk，box2d,音频引擎cocos desion ,new audio
engine,图形库 open GL ES
cocos2dx几个常用的类？Ref,Node,Layer,Sprite,Scene,Director,Button,....TableView.....
cocos2dx事件分发系统，内存管理的实现。
添加按钮实现触摸的功能的全过程。
如果两个重叠的物体，如何实现触摸事件的正确分发，（SwallowTouch那种。。。）
onTouchesBegin函数返回值的意义。
游戏最后编译成apk的过程，
mk文件的作用
怎么保存用户数据的,写过复杂的用户数据保存吗？说说你的逻辑实现（UserDefault,sqlite)
你是怎么实现游戏与后台交互的
非cocos2dx相关知识：
C++如何实现模板的
C++静态绑定 区别于java中的动态绑定
C++函数重载时如何实现的
重载和覆盖的区别
C++是如何实现多态的
菱形继承引起的二义性问题的解决办法
怎么在游戏中插入支付SDK
写过JNI没有
然后就是介绍下自己用cocos2d-x实现的游戏以及如何实现的。。。。
二面
基本讨论自己之前做的游戏了，问了下俄罗斯方块的实现。。。。。。。。。汗。。。然后就是谈薪资好像大部分二面时候的问题都忘了。。。
