meta swe ng london挂经

刚面了一场不过大概率已经挂了
两道都不是原题…..
有些无语 毕竟30天tag也精刷了6、70道 结果压根不是有题号的题

discussion里都找到了
第一题
https://leetcode.com/discuss/interview-question/383819/facebook-phone-screen-number-of-1s-in-range-decode-ways

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

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

第一题hints下写出来了 第二题只给出了brute force
确实不难还是自己菜+题刷的少 唉
求加米

匿名用户 发表于 2024-12-31 20:12
第二题做题时真没看出来 而且当时给的hint是从后遍历找最小值 也不是股票的常规解法
第一题不知道你说的 ...

常规方法就是和股票一样啊，都是维护2个最值做遍历一次就解决了，也不需要额外的内存

从后遍历存储最小值array反而走了弯路还麻烦，感觉这个hint就是故意误导你走弯路的，面试官好阴险

電面的話，還有機會進 VOs，電面的要求比較低一點。

匿名用户 发表于 2025-1-1 06:46
電面的話，還有機會進 VOs，電面的要求比較低一點。

是vo...三场第一场 听说只要一场表现不好的话基本已经凉了...

第一题前缀和，第二题买卖股票，是tag啊，meta不过会做点改编罢了

匿名用户 发表于 2025-1-1 08:07
第一题前缀和，第二题买卖股票，是tag啊，meta不过会做点改编罢了

第二题做题时真没看出来 而且当时给的hint是从后遍历找最小值 也不是股票的常规解法
第一题不知道你说的哪道 前缀和可太多了

第二题是我的店面题十月份的时候，我写了面经，好像最近也有人遇到同样的题。

诺亚方舟R 发表于 2024-12-31 18:31:15
常规方法就是和股票一样啊，都是维护2个最值做遍历一次就解决了，也不需要额外的内存

从后遍历存储最小值array反而走了弯路还麻烦，感觉这个hint就是故意

面试官人还行 他那个hints也有办法可解 two pass然后因为是去 回两个数组也不用额外内存 直接改回数组即可 不过要遍历数组两次 常规解感觉像贪心？我题刷的少 有点儿想不到…

不是哥们这还用说哪一题吗，这是前缀和模版吗