美文网首页Java面试
找实习之——瓜子二手车面试经历(后台开发工程师)

找实习之——瓜子二手车面试经历(后台开发工程师)

作者: RainChang | 来源:发表于2017-04-19 03:38 被阅读717次

    笔试(3道编程题,A出2道)

    1. 字符串操作和输出问题。
    2. 深搜问题
    3. 操作系统的FIFO模拟。

    一面(一共8道题)

    1. 稳定排序原理,归并排序为何是稳定的?
    2. 小白鼠试药问题,用二进制来解决。
    3. 二叉排序树删除问题。
    4. 哈夫曼编码。
    5. 两个栈模拟队列。
    6. 循环(旋转)字符串问题。通过substring调用一次来实现。
    7. 矩阵操作问题,考察对空间复杂度的优化。
    8. 箱子过河问题,智力题。

    二面(一共3道题)

    1. 给定时间和空间复杂度限制,给无需数组去重。
    2. 堆排序。
    3. 微信红包如何设计保证相对公平。

    结果

    由于二面表现差劲,不幸被刷。

    =================2017.05.05更新=======================
    5月4号下午,瓜子的HR打电话来说给offer了,然后由于我在等华为的offer,就先待定,如果华为不给,就联系HR。虽然给offer了但是感觉好尴尬。。

    相关文章

      网友评论

        本文标题:找实习之——瓜子二手车面试经历(后台开发工程师)

        本文链接:https://www.haomeiwen.com/subject/obhczttx.html