美团面试准备

1.  一棵二叉树,遍历第三层的结点:在递归过程中加入一个结点高度的参数,一旦高度等于3便输出

2.  给一个十进制数,输出转化为二进制后的最后8位。

3.  自己写一个Stack类,要实现push、pop操作

4.  在数组中取一个位置,让这个位置之前的树的和与之后的和的差绝对值最小

5.   二分查找 ,动态规划的算法题:机器人寻路问题,就让用Python写了个字符串逆序

6. Http的请求响应报文格式,一些常见状态码,请求报文里的一些k-v参数的意义

7. 长连接和短连接

8. 写一个 O(1) 时间的最大值的栈的pop,push等操作

9. DMA,磁盘 I/O 的原理,CPU的cache,缓存算法

10. 将数组分成两组,使两组的和的差的绝对值最小(dp)

11. 在数组中取一个位置,让这个位置之前的树的和与之后的和的差绝对值最小

12.  剑指offer---之字形打印矩阵的题

13.  一个整形数组,再给一个整形target值,让从数组中找两个数的和为target的值

14.  大数据去重问题

15.  CPU的调度算法

posted @ 2017-10-30 22:29  爱简单的Paul  阅读(285)  评论(0编辑  收藏  举报