今天参加了美团的笔试,二面挂了(第二面感觉还可以,给的几道算法题都搞出来了,可结果挂了)。
一面:首先问了些基础,都答出来了,(计算机网络,操作系统有些不会),后来写了个程序已知一棵树的后序和中序 ,重建这棵树。
二面: 讨论下昨天的题,计算机网络,操作系统,软件工程等,然后写对一个矩阵一个逆时针填数(出现了很多bug,边界恶心)。
第二道编程题:抽象成 在一个数组中,求max(a[j]-a[i]) // j>i ; dp[i] 来记录到当前位置的最小值,计算出ans,找出最小值。