之前TuSimple来我们学校校园招聘会，投了简历之后一周左右收到面试，给面试的是Deep Learning组的，本来以为要面很多deep learning和machine learning的知识点，但其实就问了问简历上的项目，然后就开始问算法题了。算法题一共两道45分钟+followup
第一题是利特扣得215，但是不能用priority queue，必须用quick sort来写，利特扣得上有答案我就不多说了
第二题是利特扣得53，这是个easy题很快就写好了，但是followup是找出两个subarray，使他们sum最大，这里我用的是两个数组保存每个位置左边的maximum subarray和右边的maximum subarray。然后找两个数组对应位置sum最大的就行了
这家面试是用中文面试的，据说问的算法题很难，但实际上这一轮面的给我感觉也不是很难，但是感觉可能要求比较高，我做题的时候好多地方比较生疏，比如第一次见到让手写quick sort算法的题，比较卡，所以两周之后通知我还是被拒了，不过又告诉我继续去面Machine Learning组的实习，所以就发一波面经给下周面试攒人品