一亩三分地

 找回密码 注册账号

扫描二维码登录本站

微信公众号
扫码关注公众号
留学申请号
扫码关注留学申请公众号
查看: 2197|回复: 9
收起左侧

pony.ai四轮挂经

[复制链接] |只看干货 |中国面经, 中国面试经验, pony.ai, 码农类general
我的人缘0

升级   83.5%


分享帖子到朋友圈
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (7)
 
 
0% (0)    👎

2021(7-9月) 码农类General 硕士 全职@pony.ai - 内推 - 技术电面 视频面试  | Fail/Rej | fresh grad应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?注册账号

x
第一轮:1. matrix里面有很多人和一个出口,问离出口最远的人的距离 2. 如何判断一个点是否在三角形内
第二轮:1. 给一个数组和一个阈值,问满足最大最小值之差在阈值内的subarray的最长长度。2. SQL,给了一个查询name的语句,问有什么问题
第三轮:1. 给了一堆含有起点和终点的pair,问这些pair是否能够构成二叉树 2.给了一堆点的横纵坐标,要求找到一个三角形,这个三角形不包含任何其他的点
第四轮: 基础知识,什么都有,计算机网络(三次握手,四次握手),OS(stack和heap),数据库(index),C++,还有系统设计,要求给五子棋设计API,并且还要求写出后端database具体有什么table,每个table有什么column
平常都用python,C++不太会。作为new grad,system design也没太接触过。只能说pony.ai的bar确实很高。
PS:求加大米!谢谢!

评分

参与人数 5大米 +7 收起 理由
rainly + 2 很有用的信息!
xiaoxiao0801 + 1 给你点个赞!
knight0clk + 2 很有用的信息!
lucheng97 + 1 赞一个
hhd1997 + 1 给你点个赞!

查看全部评分


上一篇:是否该从STCA的SDE transfer到MSRA的RSDE
下一篇:[面试经验]腾讯视频iOS面试题
我的人缘0

升级   33.5%

本楼: 👍   100% (1)
 
 
0% (0)   👎
全局: 👍   100% (22)
 
 
0% (0)    👎
对于任意给定的一点P,判断其是否位于△ABC的内部,就是要计算其相对于△ABC的u、v值,只要这两个值满足u>0、 v>0、 u+v<1,那么可以确定点P位于三角形内, u+v=1,那么就在三角形内,u+v>1,那么就在三角形外。 AP=u∗AB+v∗AC。
回复

使用道具 举报

我的人缘0

升级   15.14%

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (71)
 
 
0% (0)    👎
求问楼主从电面到vo的timeline~
回复

使用道具 举报

我的人缘0

升级   33%

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (3)
 
 
0% (0)    👎
最后挂的原因是什么,面试题没答出来吗?
回复

使用道具 举报

我的人缘0

升级   16.71%

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   94% (157)
 
 
5% (9)    👎
求问楼主:
第二轮第一题最优解法是什么?O(n)?暂时只想到了O(n^2)方法。
第三轮第一题再给详细说一下?没太明白什么意思。第二题是根据第一轮第二题吗?如果这样的化,枚举任何三点构成三角形,再判断其他店在不在内部,需要(n^3 * n) = O(n^4)复杂度,还有更好的解法吗?
谢谢啦!
回复

使用道具 举报

我的人缘0

升级   3%

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   98% (52)
 
 
1% (1)    👎
knight0clk 发表于 2020-11-26 00:45
求问楼主:
第二轮第一题最优解法是什么?O(n)?暂时只想到了O(n^2)方法。
第三轮第一题再给详细说一下?没 ...

第二轮第一问应该是 https://leetcode.com/problems/lo ... -or-equal-to-limit/

评分

参与人数 1大米 +1 收起 理由
knight0clk + 1 很有用的信息!

查看全部评分

回复

使用道具 举报

我的人缘0

升级   11.48%

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   86% (129)
 
 
14% (21)    👎
第三轮“给了一堆点的横纵坐标,要求找到一个三角形,这个三角形不包含任何其他的点” :按照横坐标排序,然后选择连续的三个点(保证三个点不在同一纵坐标)应该就可以吧。
回复

使用道具 举报

我的人缘0

升级   83.5%

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (7)
 
 
0% (0)    👎
Ethan.Z 发表于 2020-11-12 19:44
最后挂的原因是什么,面试题没答出来吗?

应该是系统设计没达到要求,还有一些多线程的问题没有答好
回复

使用道具 举报

我的人缘0

升级   83.5%

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (7)
 
 
0% (0)    👎
xiaoxiao0801 发表于 2020-11-27 12:30
第二轮第一问应该是 https://leetcode.com/problems/longest-continuous-subarray-with-absolute-diff-le ...

是的是的,很可惜我当时面试的时候还没刷过。经过面试官提醒才做出来的。
回复

使用道具 举报

我的人缘0

升级   10%

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (1)
 
 
0% (0)    👎
请问第一轮的1要怎么做?只会遍历
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号

本版积分规则

隐私提醒:
■拉群请前往同学同事飞友|拉群结伴版块,其他版块拉群,帖子会被自动删除
■论坛不能删帖,为防止被骚扰甚至人肉,不要公开留微信等联系方式,请以论坛私信方式发送。
■特定版块可以超级匿名:https://tools.1point3acres.com/thread
■其他版块匿名方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版|||一亩三分地

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

Some icons made by Freepik from flaticon.com

快速回复 返回顶部 返回列表