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