📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 16
跳转到指定楼层
上一主题 下一主题
收起左侧

小马二面挂经

全局:

2020(7-9月) 码农类General 博士 全职@pony.ai - 内推 - 技术电面  | | Fail | 应届毕业生

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

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

x
小马滇缅第二发 国人小姐姐 全程中文5分钟自我介绍后开始做题

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


评分

参与人数 10大米 +21 收起 理由
rainly + 2 很有用的信息!
knight0clk + 1 给你点个赞!
sunnyhuang0972 + 1 很有用的信息!
snowymo + 1 给你点个赞!
KenZhuJMHK + 3 给你点个赞!

查看全部评分


上一篇:luobinhan新题,全网首发,Memory Allocation
下一篇:求问Android面试内容
推荐
 楼主| dsx2018 2020-9-7 10:29:29 | 只看该作者
全局:
爱冒险的咸鱼 发表于 2020-9-7 10:26
已加米,感觉第一题是不是就两个树全走一遍然后two sum 呢,我过几天也要面这家感觉好难!

没太理解面试官的意思,但是不是这个,不需要全部走完。楼主用的hashset,第一个树走完,走第二个的时候看到符合的直接return。
回复

使用道具 举报

推荐
KenZhuJMHK 2020-10-19 17:36:22 | 只看该作者
全局:
楼主求问第二题是说求出每个人最少steps走出exit,然后问谁的steps最大,是多少?

# # X #
#  .  . X
X .  # *
比如第一行的人走↓→↓到exit是3步,第二行的人↓是1步,第三行的人→↑→→↓是5步。最后返回5

是这个意思吗?
回复

使用道具 举报

全局:
dsx2018 发表于 2020-9-7 10:29
没太理解面试官的意思,但是不是这个,不需要全部走完。楼主用的hashset,第一个树走完,走第二个的时候 ...

那我感觉就是把另一个树里的点求对应的target-val ,然后往一个树里搜就行了?
回复

使用道具 举报

全局:
已加米,感觉第一题是不是就两个树全走一遍然后two sum 呢,我过几天也要面这家感觉好难!
回复

使用道具 举报

🔗
Actuant 2020-9-7 15:58:51 | 只看该作者
全局:
第一题最优解应该是两个BST一起走,这样time一样是O(M+N),space能减到O(logM + logN),假设tree是balanced的话
回复

使用道具 举报

🔗
 楼主| dsx2018 2020-10-19 23:23:18 来自APP | 只看该作者
全局:
KenZhuJMHK 发表于 2020-10-19 02:36:22
楼主求问第二题是说求出每个人最少steps走出exit,然后问谁的steps最大,是多少?

# # X #
是这个意思
回复

使用道具 举报

🔗
sunnyhuang0972 2020-11-13 07:34:49 | 只看该作者
全局:
想請問樓主,第二題如果是
X . . .
. . . .
. . . *
是要回傳5還是11呀? 已加大米,謝謝!
回复

使用道具 举报

🔗
 楼主| dsx2018 2020-11-13 07:50:16 来自APP | 只看该作者
全局:
sunnyhuang0972 发表于 2020-11-12 15:34:49
想請問樓主,第二題如果是
X . . .
. . . .
是5吧,按最快来

评分

参与人数 1大米 +1 收起 理由
sunnyhuang0972 + 1 好的謝謝~

查看全部评分

回复

使用道具 举报

🔗
knight0clk 2020-11-25 08:07:53 | 只看该作者
全局:
Actuant 发表于 2020-9-7 15:58
第一题最优解应该是两个BST一起走,这样time一样是O(M+N),space能减到O(logM + logN),假设tree是balanced ...

一起走和分开走没有区别吧?
回复

使用道具 举报

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

本版积分规则

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