面试题2（2018/12/13 LX mobile）

    首先据说这家公司开的价还是挺高的，但是出的题也挺难，至少对于我这个跨专业的人来说。emmm,那道编程题是完全没有思路，见所未见。虽然面试过程略显尴尬，但是确实又长了见识。

    蓝信移动的面试分为笔试，技术面，上机，hr然后谈薪水。（据hr说通过就是20k*14）

笔试题：

1.小明一家一共有5个人,要过一座桥到对岸.其中,小明的爷爷过桥需要12秒,小明的奶奶过桥需要8秒,小明的爸爸需要6秒,小明的妈妈需要3秒,小明需要1秒.现在过桥的规则是：因为天黑,每次过桥需要提一盏等,每次过桥最多可走两个人,灯到了对岸后必须有人送回来才能再过桥.总共30秒的时间,他们家怎么能够都过桥呢?

答：（1）妈妈和小明 ,小明回 4
（2）爷爷和奶奶,妈妈回 15
（3）小明和爸爸 小明回 7
（3）妈妈和小明 ,3
共29秒

2.实现一个二叉搜索树。

3.两个有序数组合并成一个有序数组

4.写出地铁进站交通灯亮，语音播报系统的类图和流程图

5.这里有1，2，3.。。。。。一直到n个连续有序的数，现在拿掉两个数，再打乱顺序放入一个数组中，请用编程找出这两个数

6.VC++怎么检查内存泄漏，怎么避免？

一面：

1.讲讲项目？（讲项目过程中一定要自信，把面试官带入你的节奏，跟着你去思考，然后突出自己的优势）

2.进程和线程

3.信号量

4.怎么实现进程同步？

5.锁？

6.怎么理解c++和c的区别？

7.多态怎么实现的？

9.虚函数是怎么实现的？知道虚函数表嘛？

参考：https://www.cnblogs.com/malecrab/p/5572730.html

8.TCP三次握手，四次挥手？什么时候处于半连接状态？

9.什么是平衡二叉树？

上机：
给的材料有4张ppm的图片，以及ppm格式和bmp格式的说明文档（英文）,通过编程实现：

1.将一张图片旋转90°

2.将四张ppm格式的照片合并成一张照片（田字格）

3.将合并成的照片转换成bmp格式