首页 > PonyAI 实习面经
头像
Jerryyyyy
编辑于 2021-09-01 11:00
+ 关注

PonyAI 实习面经

一面

算法题:nxm 的 0, 1 数组, dxd 的子矩阵有多少个是全 0 的
算法题:给任意 str,删除任意字符后,求出最长的 4k 长度的 PONY(每个字母 k 长度,如 PPOONNYY)是多长。

二面

讲讲 JVM 的类加载过程
JVM 怎么做垃圾回收
算法题:字符串根据 '|'分割,有转义符号 '\',要注意转义
算法题:一个字符串,找有 k 个不同字符的子串,返回这个最长子串
substr 的时间复杂度?怎么优化这个算法。

三~五现场面,用笔在白纸上写题

三面

说说 java ConcurrentHashMap
算法题:给一个 n 个点的有向图,若干条边,怎么判断它是否二叉树
算法题:给一个二维矩阵,有若干个人,有一些墙,多个出口。人每次可以上下左右移动。问最晚逃出去的人花了多长时间,哪些人逃不出去。

四面

JVM 内存区域
讲讲 HTTPS
非对称加密方法有哪些
CDN 原理?DNS 怎么重定向的
vector 是怎么扩容和收缩的,为什么均摊每个操作是 O(1) (草,被问第二次了。第一次字节问过,事后忘了看)
对比两种遍历数组的方法,哪个更好 (cache 友好性)
数学题:给一根木棒,随机分为三段,能形成三角形的概率
数学题:给一个圆,如果你用极角坐标采样,怎么保证落在圆内的点是均匀的
数学题:严格递增的三位数,有多少个

五面

聊天

为什么选我们公司,如果都给你 offer,你会怎么考虑
我的方向很杂,对哪些方面比较感兴趣
为什么对底层感兴趣
对比一下你所了解的几种语言的区别
为什么喜欢数据库,你了解哪些数据库
Redis 你了解多少
如果你在工作中遇到不感兴趣的东西,会怎么办
有打算读博吗,为什么不读
你本科是电子的,对于缺失的 CS 课会怎么补
你以前为什么会选 CV 方向呢
平常怎么学习新技术的
你有什么问题要问我的吗

没有,前面问完了……

走的时候,会邀请你乘坐他们路测的自动驾驶汽车,还是蛮惊喜的。

更多模拟面试

全部评论

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

相关热帖

近期热帖

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

近期精华帖

热门推荐