小米面经

Gerow

一面，写个shell脚本，将当前目录下.java的文件里abc替换，中间穿插的问了些项目，然后是n个任务有开始结束时间，怎么安排可以执行的任务最多，经典贪心，根据end排序扫一下，直接秒。然后就过了
二面，上来先问了wait
synchronized然后开始做题，第一题判断二叉树是不是二叉查找树，直接中序遍历看是否有序，要求O1空间，ok，设个cur和pre，遍历的时候比一比。第二题给个01矩阵，求最大的1正方形，往右预处理枚举n^3，可做，问能不能继续优化，显然可以，往上往左预处理dp
i j，n^2，然后二面就过了。。
hr就直接问了点简单问题，2分钟。。。结束，回去等

转载自：https://www.nowcoder.com/discuss/13241