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

卖他 店面挂经

🔗
匿名用户-XCDHR  2022-1-11 04:18:34 |倒序浏览

2021(10-12月) 码农类General 硕士 全职@meta - Other - 技术电面  | 😐 Neutral 😣 Hard | Fail | 在职跳槽

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

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

x
fb店面,挂了,发出来造福大家吧。

1. 3Sum变种,几乎做到最后才发现,想到了2pointer,但是用的减法,在面试官不停的提示下才想到用加法更简单。给一
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
。不知道有人有更好的解法吗?

最后还是挂了。45分钟两题如果没见过还真的挺难的。

评分

参与人数 2大米 +5 收起 理由
匿名用户-2UOZM + 3
14417335 + 2 很有用的信息!

查看全部评分


上一篇:回报地理,优步面晶
下一篇:约完VO HR神奇消失
推荐
ienric 2022-1-11 06:19:51 | 只看该作者
全局:
本帖最后由 ienric 于 2022-1-10 14:21 编辑

第二题是https://leetcode.com/problems/path-with-maximum-minimum-value/这个变种吧,用Dijkstra Algorithm。push进去heap的话,就是当前路径的最大值和坐标,然后heap要是一个最小堆,每次得到最小的最大值。贴一个c++解法,不知道有没有错
  1. class Solution {
  2. public:
  3.     int maximumMinimumPath(vector<vector<int>>& A) {
  4.         int rows = A.size();
  5.         int cols = A[0].size();
  6.         vector<vector<int>> dirs{{-1, 0}, {1, 0}, {0, -1}, {0, 1}};
  7.         priority_queue<pair<int, pair<int, int>>, vector<pair<int, pair<int, int>>>, greater<pair<int, pair<int, int>>>> pq;
  8.         pq.push({A[0][0], {0, 0}});
  9.         A[0][0] = -1;
  10.         while(!pq.empty()) {
  11.             auto cur_pair = pq.top();
  12.             pq.pop();
  13.             int cur_x = cur_pair.second.first;
  14.             int cur_y = cur_pair.second.second;
  15.             int cur_val = cur_pair.first;
  16.             if (cur_x == rows - 1 && cur_y == cols - 1) {
  17.                 return cur_val;
  18.             }
  19.             for (const auto& dir : dirs) {
  20.                 int new_x = cur_x + dir[0];
  21.                 int new_y = cur_y + dir[1];
  22.                 if (new_x < 0 || new_y < 0 || new_x >= rows || new_y >= cols) {
  23.                     continue;
  24.                 }
  25.                 if (A[new_x][new_y] == -1) {
  26.                     continue;
  27.                 }
  28.                 pq.push({max(A[new_x][new_y], cur_val), {new_x, new_y}});
  29.                 A[new_x][new_y] = -1;
  30.             }
  31.         }
  32.         return 0;
  33.     }
  34. };
复制代码
这两题都不简单,楼主运气不太好
回复

使用道具 举报

全局:
FB店面真的好看运气啊
回复

使用道具 举报

🔗
矿大男神 2022-1-11 04:26:14 | 只看该作者
全局:
电面挂了太可惜了。。。冷冻一年了吧
回复

使用道具 举报

🔗
矿大男神 2022-1-11 04:27:46 | 只看该作者
全局:
第二题没看懂啥意思,最短路径不应该用BFS吗
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-XCDHR  2022-1-11 04:29:15
矿大男神 发表于 2022-1-10 12:27
第二题没看懂啥意思,最短路径不应该用BFS吗

不是最短路径,是任意路径,但是path上的最大的数比其他的path小
回复

使用道具 举报

全局:
第二题刷题网有原题,忘了题号了,用dijistra记录截止到当前点路径中最小的最大的数
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-DVFJQ  2022-1-11 06:08:58
哎 不容易的
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-1A1ES  2022-1-11 06:21:25
请问楼主是什么时候面的 多久出结果的呀
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-XCDHR  2022-1-11 06:28:20
匿名者 发表于 2022-1-10 14:21
请问楼主是什么时候面的 多久出结果的呀

我是面完第二天问,然后过了几天才回复的,个人感觉好结果很快就出来要求下一步,不好的话都是拖几天然后告诉你不move forward
回复

使用道具 举报

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

本版积分规则

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