meta新鲜店面

倒序浏览 · 2021-11-30 10:16:51

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

x

本帖最后由匿名于 2021-11-29 18:27 编辑

第一次面试，而且是dream公司，开始前很紧张。不过开始面试就好了，我的面试官也很和善。第一题是给一个0，1 的随机a

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

伴希望能交流一下！
两道题都需要dry run+询问复杂度。
最近一直想看面经，所以求+++++米，谢谢。

jdzxh

第二题是不是幺💊翎爾改版啊求每条路径的最小值里的最大值

A1XinGe · 2021-11-30 10:54:40

第二题bfs+binary search？

匿名用户-SCERO *2021-12-1 12:27:48* · 2021-12-1 12:27:48

jdzxh 发表于 2021-11-30 11:27
第二题是不是幺💊翎爾改版啊求每条路径的最小值里的最大值

老铁你这个号码是多少。。。能不能给个简单点的。。。谢谢

匿名用户-ZD9KT *2021-11-30 11:00:43* · 2021-11-30 11:00:43

A1XinGe 发表于 2021-11-29 18:54
第二题bfs+binary search？

嗯，感觉确实是了，不过面试里没想到binary search，希望能过吧

A1XinGe · 2021-11-30 11:03:24

匿名用户发表于 2021-11-29 19:00:43
嗯，感觉确实是了，不过面试里没想到binary search，希望能过吧

肯定能过，别担心了。我十二月也要店面了🤣🤣

匿名用户-ZPYTE *2021-11-30 11:08:06* · 2021-11-30 11:08:06

居然还在发电面

SharonTCZW · 2021-11-30 11:09:44

第二题是不是可以用union find，将每个点从高到低开始union，直到start和end是一样的？

匿名用户-DEVKC *2021-11-30 11:16:38* · 2021-11-30 11:16:38

第二题怎么风格跟🐶有点像了

匿名用户-ZD9KT *2021-11-30 11:18:43* · 2021-11-30 11:18:43

A1XinGe 发表于 2021-11-29 19:03
肯定能过，别担心了。我十二月也要店面了🤣🤣

你也加油！

xiaozhuxiaozhu · 2021-11-30 11:20:25

第二题是齐齐巴改版吧？

匿名用户-ZD9KT *2021-11-30 11:27:37* · 2021-11-30 11:27:37

xiaozhuxiaozhu 发表于 2021-11-29 19:20
第二题是齐齐巴改版吧？

对的！不过我只刷了top100，感觉还要多刷啊