美团面试准备
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的调度算法