美团面试准备

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的调度算法