笔试(3道编程题,A出2道)
- 字符串操作和输出问题。
- 深搜问题
- 操作系统的FIFO模拟。
一面(一共8道题)
- 稳定排序原理,归并排序为何是稳定的?
- 小白鼠试药问题,用二进制来解决。
- 二叉排序树删除问题。
- 哈夫曼编码。
- 两个栈模拟队列。
- 循环(旋转)字符串问题。通过substring调用一次来实现。
- 矩阵操作问题,考察对空间复杂度的优化。
- 箱子过河问题,智力题。
二面(一共3道题)
- 给定时间和空间复杂度限制,给无需数组去重。
- 堆排序。
- 微信红包如何设计保证相对公平。
结果
由于二面表现差劲,不幸被刷。
=================2017.05.05更新=======================
5月4号下午,瓜子的HR打电话来说给offer了,然后由于我在等华为的offer,就先待定,如果华为不给,就联系HR。虽然给offer了但是感觉好尴尬。。
网友评论