回复: 13
跳转到指定楼层
上一主题 下一主题
收起左侧

pony 小马电面挂经

🔗
匿名用户-XPY4E  2020-8-20 09:09:36 |倒序浏览

2020(7-9月) 码农类General 硕士 全职@pony.ai - 网上海投 - 技术电面  | | Other | 在职跳槽

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

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

x
本帖最后由 匿名 于 2020-8-20 09:12 编辑

在职跳槽,网上海
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
有写出二叉平衡搜索树,估计已跪。
新鲜面经分享,求大米看别的面经。

评分

参与人数 5大米 +7 收起 理由
爱冒险的咸鱼 + 1 赞一个
eastf + 1 给你点个赞!
lixin832500 + 3 给你点个赞!
asdf_qwer + 1 很有用的信息!
Mon_chari + 1 赞一个

查看全部评分


上一篇:salesforce 新鲜oa 卖力
下一篇:罗宾汉 ng 新鲜 哦啊
全局:
Min /Max Stack的操作是O(1) 不比平衡二叉树好吗? Maintain那个树的话也还不得存数据 内存消耗复杂度一样的。而且时间复杂度差。我也面过这题,就用的stack. 后来过了
回复

使用道具 举报

全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

推荐
xiana406 2020-8-21 17:05:30 | 只看该作者
全局:
lesleylily 发表于 2020-8-20 20:15
Stack解法很简单  每进来一个点都更新bounding box 并且存起来  这样每次push pop操作都知道当前的boundin ...

stack的理解了。那平衡二叉搜索树的node里面存什么呢?二维数据怎么比较
回复

使用道具 举报

🔗
xiana406 2020-8-20 19:20:57 | 只看该作者
全局:
请问二叉平衡搜索树或者stack怎么写啊。求得是矩形
回复

使用道具 举报

全局:
按理来说cpp的set应该就能满足这个需求?毕竟就是要分别维护x和y轴上的最小/最大值。也不必手写平衡树。

补充内容 (2020-8-20 21:31):
如果理解得没错的话可以建4颗线段树来维护这四个值。。这样查询时间复杂度就降到O(1)了。
回复

使用道具 举报

全局:
感谢lz的面经,已经加米!请问下lz面试可以直接中文和面试官沟通直接做题么,还有语言一定要用c++写么?
回复

使用道具 举报

🔗
lesleylily 2020-8-22 09:32:08 | 只看该作者
全局:
爱冒险的咸鱼 发表于 2020-8-22 06:49
感谢lz的面经,已经加米!请问下lz面试可以直接中文和面试官沟通直接做题么,还有语言一定要用c++写么?

直接中文就好了,无人车公司都是用C++
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-XPY4E  2020-8-22 19:53:25 来自APP
singku 发表于 2020-08-22 03:28:41
Min /Max Stack的操作是O(1) 不比平衡二叉树好吗? Maintain那个树的话也还不得存数据 内存消耗复杂度一样的。而且时间复杂度差。我也面过这题,就用的stack. 后来过了
可以说下Min/Max Stack的思路吗? 谢谢
回复

使用道具 举报

🔗
singku 2020-8-22 20:07:03 来自APP | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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