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

笔试（3道编程题，A出2道）

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

一面（一共8道题）

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

二面（一共3道题）

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

结果

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

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