首页 > pony算法面经
头像
造化为工
编辑于 2020-10-23 11:21
+ 关注

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的面试中,算法和数学是最重要的,有些算法题就是数学题。还有就是老生常谈的,要和面试官保持良好的交流,即使不会做题也要让面试官看到你的思路。
把我的经验分享给大家,祝大家秋招顺利!

本帖面试题已收录至模拟面试房间

开始模拟面试

更多模拟面试

全部评论

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

相关热帖

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

热门推荐