zoukankan      html  css  js  c++  java
  • 面试题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格式

  • 相关阅读:
    19.3.4 [LeetCode 102] Binary Tree Level Order Traversal
    19.3.2 [LeetCode 101] Symmetric Tree
    19.3.2 [LeetCode 99] Recover Binary Search Tree
    19.3.2 [LeetCode 98] Validate Binary Search Tree
    19.2.27 [LeetCode 97] Interleaving String
    19.2.27 [LeetCode 96] Unique Binary Search Trees
    19.2.24 [LeetCode 95] Unique Binary Search Trees II
    19.2.24 [LeetCode 94] Binary Tree Inorder Traversal
    19.2.24 [LeetCode 92] Reverse Linked List II
    19.2.23 [LeetCode 91] Decode Ways
  • 原文地址:https://www.cnblogs.com/luoshiyong/p/10115830.html
Copyright © 2011-2022 走看看