首页 > 小马1~5面凉经(一定要尽早做好面试准备)
头像
萝卜朝天椒
编辑于 2021-07-15 11:51
+ 关注

小马1~5面凉经(一定要尽早做好面试准备)

从acm退役到小马面试,只准备了20天左右,没项目不会八股,啥都不懂。年前投的,2月底面试完。

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分钟)

自我介绍

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

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

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

还有什么想问的(提了两个问题)

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



更多模拟面试

全部评论

(7) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐