Pony.ai

电话面试 一小时（提前答完，提前结束了）

自我介绍

· 求一个最大的区间，最小值和最大值的差小于等于x（双指针维护合法区间O(n)，或者单调栈维护一个递增序列，然后二分(O(nlogn)）

· 求一个字符串是不是另一个字符串的子串

还有什么想问的（没有准备，随便扯的）

视频一面（一小时）

自我介绍

· 给出一些边，判断是否为二叉树 （从度为0的点dfs，判儿子个数，判环，判度为0的个数）

· 256个音符，设置x个坐标，把所有音符移动到这些座标上，每个音符的代价为移动距离的平方，问总代价的最小值。（写出了一个很丑的dp转移式，但不会用四边形dp优化，如果会的话可能会加分）

还有什么想问的（提了两个问题，面试官回答的很详细）

视频二面（一小时）

自我介绍

· 给出一个数组，求一个最长的前缀中删掉一个数，其他所有数出现的次数都相同 （面试官是一个可以肉眼debug的大佬，细节很多，改了很多次）

· x, y 在[0, 1]上均匀分布， 问max(x, y) 的期望 （用积分做的，最后求积分时看错了）

· 一个长度为n的字符串，由abcd四个字符组成，问包含abc的字符串个数有多少个，给出公式。（面试时听成包含abcd了， 容斥原理）

· 给出一个01 矩阵，row[i]表示第i行内1的个数，col[i]表示第i列1的个数。q1：如果row中出现了1，2，3... ，x，col也出现了1, 2, 3 ... ,x（可能是乱序的），问这个01矩阵内部的1是不是组成了等腰直角三角形（直角边平行于xy轴），如果不是举出反例。q2，如果是有序的呢，如果是，请证明（q2 数学归纳，不会证明）

反问（提了两个问题，面试官回答的很详细）

三面（电话，简历上的内容太少，只面了20分钟）

自我介绍

问了我的兴趣、规划（未来怎么深造）、对自动驾驶一些部分的认识。

还有什么想问的？（提了两个问题，面试官回答的很详细）

视频四面（20分钟）

自我介绍

问我以后的规划，为什么不准备考研、读博

学校的成绩，除了算法外的专业课的成绩，然后介绍一些课程上的大项目。（回答的很差）

自己在竞赛中充当了什么样的角色，解决过的一个最复杂的题，介绍一下(夸一夸，没有项目，问的是解决复杂题目的过程，可惜我没准备，题的内容也忘光了，回答的很差)

还有什么想问的（提了两个问题）

看过其他人的面经，最后两面一般是项目+基础+文化面试，但是没写项目经历，也没有准备，导致提前结束了，进人才库了。面试官的态度都很好，总体感受，可能因为时间的限制，题目的难度还是比较低的，第一次面试很多流程 / 套路不熟悉，没准备自动驾驶相关的知识和项目导致最后挂了。