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

破你技术作死面经

全局:

2019(7-9月) 码农类General 本科 实习@pony.ai - Other - 技术电面  | | Fail | 其他

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

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

x
据说公司bar很高,面试前很方。。
其实面试题也不是那么难,就是自己作死。。。说多都是泪,上题吧

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


讲真,面试官蛮好的,一步步引导到最优解。HR反馈也很快, 拒信也是很快。。。效率很高的一家公司。

要是觉得有用,求加点大米安慰噻。

评分

参与人数 3大米 +7 收起 理由
ludun624 + 3 pony bar不低,继续加油吧!
kkchenk + 1 赞一个
drool + 3 给你点个赞!

查看全部评分


上一篇:Tapad 實習 第一輪電面 2019
下一篇:苹果CoreOS挂经
🔗
Vigoose1 2019-2-23 01:02:02 | 只看该作者
全局:
就是BFS+DFS+MEMO吗?
回复

使用道具 举报

🔗
 楼主| powermike 2019-2-23 01:04:56 | 只看该作者
全局:
Vigoose1 发表于 2019-2-23 01:02
就是BFS+DFS+MEMO吗?

就bfs就可以了。

补充内容 (2019-2-23 01:06):
可能我题目有歧义,是找出一个最早的时间使得所有人都在这个时间之前出去了
回复

使用道具 举报

全局:
我觉得是不是可以用动态规划啊,起始状态就是所有的exit,然后从这些exit开始bfs,第一次找到一个人所在的点的话就是这个人的最快离开世界,当所有人都找到了就是题目的答案了
回复

使用道具 举报

🔗
manunie 2019-2-23 01:45:03 | 只看该作者
全局:
powermike 发表于 2019-2-23 01:04
就bfs就可以了。

补充内容 (2019-2-23 01:06):

bfs是要以每个人为起点分别算一次么?
回复

使用道具 举报

🔗
ruy1su 2019-2-23 02:00:56 来自APP | 只看该作者
全局:
例扣maze ii找最短路线原题啊,这题bfs做就行
回复

使用道具 举报

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

使用道具 举报

🔗
 楼主| powermike 2019-2-23 03:09:23 | 只看该作者
全局:
manunie 发表于 2019-2-23 01:45
bfs是要以每个人为起点分别算一次么?

从出口开始bfs吧
回复

使用道具 举报

🔗
 楼主| powermike 2019-2-23 03:09:59 | 只看该作者
全局:
mo17w 发表于 2019-2-23 02:28
多谢楼主啦。我快速说个思路,你能不能帮我看下。 从出口开始做逐层做BFS, 等所有人都找到, 也就可以结 ...

是的吧,我最后就给了这个解
回复

使用道具 举报

🔗
aabaa 2019-2-23 03:20:15 | 只看该作者
全局:
kkchenk 发表于 2019-2-23 01:42
我觉得是不是可以用动态规划啊,起始状态就是所有的exit,然后从这些exit开始bfs,第一次找到一个人所在的 ...

好像是啊!dp就可以
回复

使用道具 举报

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

本版积分规则

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