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

Facebook 第一轮电面

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

使用道具 举报

🔗
xiangmo 2016-10-6 09:45:36 | 只看该作者
全局:
xiangmo 发表于 2016-10-6 09:28
感觉第二题就是当maxStart>minEnd的时候更新一下结果吧?不知道对错呀

突然发现地下室就是正解!因为必定是开始或结尾的元素为返回值!!
回复

使用道具 举报

🔗
TheBlackMamba 2016-10-6 11:20:37 | 只看该作者
全局:
  1. int func(vector<pair<int, int> > v){
  2.         sort(v.begin(), v.end());
  3.         int l = v.size();
  4.         priority_queue<int, vector<int>, greater<int> > pq;
  5.         int res_max = 0;
  6.         for(int i = 0; i < l; i++){
  7.                 while(!pq.empty() && v[i].first > pq.top()){
  8.                         pq.pop();
  9.                 }
  10.                 pq.push(v[i].second);
  11.                 res_max = max(res_max, m[v[i].first]);
  12.         }
  13.         return res_max;
  14. }
复制代码
最小堆应该可以吧? 如果返回其中一个int而不是所有的话。。。
回复

使用道具 举报

🔗
mengmeng88717 2016-10-10 13:04:23 | 只看该作者
全局:
由feedback了么?是不是被问2题比较有希望。。。我才被问了一道。。。
回复

使用道具 举报

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

使用道具 举报

🔗
forestwn 2016-10-10 14:53:46 | 只看该作者
全局:
海盗包子 发表于 2016-10-5 10:13
写了一下第二题,请大家帮忙看下~

注意边界
sum[range[1] - shift + 1]
是不是越界了
回复

使用道具 举报

🔗
类与对象tju 2016-10-10 15:00:47 | 只看该作者
全局:
海盗包子 发表于 2016-10-5 10:13
写了一下第二题,请大家帮忙看下~

和你想的差不多,sum那里减的部分判断下是否越界。end+1 < len
回复

使用道具 举报

🔗
LumiG 2016-10-10 15:19:27 | 只看该作者
全局:
第二题很多面经里也有吧,leetcode meetroom II。数字范围小开个数组弄,数字范围大弄个最小堆存end。
回复

使用道具 举报

🔗
forestwn 2016-10-10 15:44:15 | 只看该作者
全局:
LumiG 发表于 2016-10-10 15:19
第二题很多面经里也有吧,leetcode meetroom II。数字范围小开个数组弄,数字范围大弄个最小堆存end。

好像不太一样?这个题是求重叠的点的index, meeting room II求的是最大的被重叠次数
回复

使用道具 举报

🔗
LumiG 2016-10-11 03:40:35 | 只看该作者
全局:
forestwn 发表于 2016-10-10 15:44
好像不太一样?这个题是求重叠的点的index, meeting room II求的是最大的被重叠次数

在找到最大重叠次数的时候,顺便存一下index呗?好像可以吧。
回复

使用道具 举报

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

本版积分规则

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