pony算法面经
已通过pony的面试，大家想投递pony的可以找我一键内推！
9号面了pony的第一轮电话面试，昨天在超级负责的hr的安排下面了pony的其余三轮视频技术面试。pony的面试极度硬核，电面+前两轮视频面全是自我介绍后直接代码题，第三轮视频面是CS基础+不用写代码的题，项目就随便问问，自己能讲清楚就行。我觉得这对于算法coding功底好同时没有实习经历项目薄弱的同学是非常好的机会。
电面两道题：
1.字符串是否符合规范，有日期和时间还有一些别的判断，非常复杂，写代码写了30分钟。
2.算法题，给一个数组和阈值x，求区间里最大值和最小值的差不大于x的最大区间长度。国庆假期玩开心了好久没做题了想了半天才做出来，电面结束。
视频一面：
1.给会议的start和end，求能开最多的会，蠡口原题。
2.一个全是0和1的二维矩阵，判断其中所有的1能不能构成一个等腰直角三角形，需要将三角形里所有的位置填充满，包括三条边和里面。这题写了好久，不太会，后来面试官改简单了一点，直角顶点朝向左下。
视频二面：
1.给出三角形的三个顶点，判断一个点是否在三角形中。数学题。
2.单链表按头->尾->头->尾排序，也是蠡口原题。
3.给出一些父节点到子节点的路径，判断这个图是不是一个二叉树。写的时候没想太好，写的非常复杂，最后好像过了。
视频三面：
这一面不考算法，问了些项目和C++的知识。如果会C++的话，可以好好准备一下，面试官说pony内部C++用的多一点，所以我觉得如果你会C++的话，面试官会很喜欢问这个，当然不会也没关系。然后os计网也问基础的东西。
三道题：
1.n位数的递增数有多少个，递增数是123,123456,34789这样的，1334不算。
2.如何在圆内随机取点，蠡口原题。
3.前序遍历和后序遍历能否确定二叉树。
我认为在pony的面试中，算法和数学是最重要的，有些算法题就是数学题。还有就是老生常谈的，要和面试官保持良好的交流，即使不会做题也要让面试官看到你的思路。
把我的经验分享给大家，祝大家秋招顺利！
#面经##校招##小马智行##算法工程师#
查看9道真题和解析