<
回复: 9
收起左侧

meta 电面

匿名用户-ER6P3  2023-12-4 03:29:42 来自APP
本楼:   👍  4
100%
0%
0   👎

2023(10-12月) 码农类General 博士 全职@meta - 内推 - 技术电面  | 😃 Positive 🙂 EasyPass | 在职跳槽

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

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

x
两题,都是简单level,或者是常见的medium。面试官人很好。

第一题,给个N by N 的矩阵,从左上角开始出发,只能走下或走右。要求打印出所有到右下角的路径。

第二题,merge intervals。

上午面完傍晚问hr,说过了。很遗憾,周末不能放松了,还要卷。大家觉得有用麻烦给点大米。看面经,到时候VO走完
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
,只是最近工作加上准备面试真的心力憔悴,不知道有没有人有同感。本来的厂就挺卷的。唉。

评分

参与人数 6大米 +10 收起 理由
ios + 1 欢迎分享你知道的情况,会给更多积分奖励!
清道神君 + 5 欢迎分享你知道的情况,会给更多大米奖励!
falo + 1 赞一个
hoobie123 + 1 给你点个赞!
sean51623 + 1 给你点个赞!

查看全部评分


上一篇:citadel NXT欧诶
下一篇:meta RS VO
地里匿名用户
匿名用户-RTE0F  2023-12-4 11:01:55
本楼:   👍  2
100%
0%
0   👎
本帖最后由 匿名 于 2023-12-3 19:07 编辑

楼主辛苦了,谢谢分享

第一题会有obstacle吗

如只求最短路径也有obstacle那就是邀玲久依做BFS,全部列举路伞变体DFS去做



很有同感,Tag重复看了好几次压力真的很大,刷完后面又忘了前面。。。

有时候朋友约滑雪打电动吃火锅,自己就像准备高考一样窩在家裡。。。

后来想想,或许心态放平,一切随缘更好点。共勉之!
回复

使用道具 举报

地里匿名用户
匿名用户-5JHQJ  2023-12-4 10:17:45
本楼:   👍  0
0%
0%
0   👎
第一感觉是个变种是吧
回复

使用道具 举报

地里匿名用户
匿名用户-BJ9MD  2023-12-4 11:05:41
本楼:   👍  0
0%
0%
0   👎
第一题是用回溯来做嘛?
回复

使用道具 举报

地里匿名用户
匿名用户-5JHQJ  2023-12-4 11:13:42
本楼:   👍  0
0%
0%
0   👎
感觉是用2d存prevNode然后dfs generate所有path?这代码量有点大啊。。
回复

使用道具 举报

asterjesus 2023-12-4 13:48:55 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   381
99%
1%
4
第一题像是unique path变种,只需要把每次的subpath传入作为参数dfs一直向两个固定方向延伸就可以了,遇到终点时update result(list of path or whatever)
回复

使用道具 举报

呆呆大师兄 2023-12-4 14:01:50 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   183
96%
4%
7
asterjesus 发表于 2023-12-3 21:48
第一题像是unique path变种,只需要把每次的subpath传入作为参数dfs一直向两个固定方向延伸就可以了,遇到 ...

好像只有dfs能这样 bfs的话就得额外存一个2d array来寸上一个的位置?
回复

使用道具 举报

地里匿名用户
匿名用户-ER6P3  2023-12-5 02:59:57 来自APP
本楼:   👍  0
0%
0%
0   👎
统一回复下。第一题很简单,就是dfs加上path tracker。你不可能回到你visit过的cell,也不可能以同样的state进入一个cell 两次。所以完全不用dfs中常见的check visited之类的guard。第一题确实可以问个follow up,就是说有些cell不给进,咋办?就直接dfs进去了check这个cell pattern, 是的话return就好。

关于做高考题,我有同感,meta的面试题很有意思啊,绝对难吗,不难,但是要做到最优化就有点难度了。所以真弄的跟高考一样哈哈哈哈哈

回复

使用道具 举报

地里匿名用户
匿名用户-OYVMM  2023-12-5 15:16:16 来自APP
本楼:   👍  0
0%
0%
0   👎
请问楼主约的年底的VO吗
回复

使用道具 举报

lcrlor 2024-1-24 07:18:49 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   174
99%
1%
1
回复

使用道具 举报

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

本版积分规则

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