蓝信移动前端笔试题 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.虚函数是怎么实现的?知道虚函数表嘛? 8.TCP三次握手,四次挥手?什么时候处于半连接状态? 9.什么是平衡二叉树? 上机: 给的材料有4张ppm的图片,以及ppm格式和bmp格式的说明文档(英文) ,通过编程实现: 1.将一张图片旋转90° 2.将四张ppm格式的照片合并成一张照片(田字格) 3.将合并成的照片转换成bmp格式 本文来源:https://www.wddqw.com/doc/abd79738c6da50e2524de518964bcf84b9d52df9.html