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

Postmates 电面

全局:

2018(1-3月) 码农类General 硕士 全职@postmates - 猎头 - 技术电面  | | Pass | 在职跳槽

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

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

x
小哥给我一个商场开门日期的input,让我实现一个函数看看在
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
天了,这里需要稍微绕一下。

评分

参与人数 2大米 +4 收起 理由
zizijaxuan + 1 给你点个赞!
greenroses + 3 给你点个赞!

查看全部评分


上一篇:Blend 昂赛
下一篇:Postmates 昂赛
推荐
 楼主| wasabi_akira 2018-5-11 04:07:20 | 只看该作者
全局:
greenroses 发表于 2018-5-11 03:24
题目不是很懂,楼主能举个例子吗?这题是用merge interval做吗?马上要电面他们家了。

不是,我就是用一个hashmap做的。但是你要自己处理好每天开门的时间,然后怎么处理这种对应关系。

评分

参与人数 1大米 +3 收起 理由
greenroses + 3 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
greenroses 2018-5-11 03:24:13 | 只看该作者
全局:
题目不是很懂,楼主能举个例子吗?这题是用merge interval做吗?马上要电面他们家了。
回复

使用道具 举报

🔗
cicean 2018-10-1 02:06:32 | 只看该作者
全局:
我觉得这个用index tree 会不会更好,因为你是要查某个时间在哪个区间。返回 是不是开门
回复

使用道具 举报

🔗
darknight1900 2020-10-3 22:21:04 | 只看该作者
全局:
CPP solution:
  1. #include <vector>
  2. #include <utility>
  3. #include <algorithm>
  4. #include <unordered_map>
  5. #include <string>
  6. #include <iostream>

  7. using namespace std;

  8. class Solution {
  9. public:
  10.     Solution() {
  11.         open_hours.resize(7);
  12.         names[0] = "Mon ";
  13.         names[1] = "Tue ";
  14.         names[2] = "Wed ";
  15.         names[3] = "Thur";
  16.         names[4] = "Fri ";
  17.         names[5] = "Sat ";
  18.         names[6] = "Sun ";

  19.     }
  20.     void addTime(vector<int> open_time) {
  21.         int day = open_time[0], open = open_time[1], close = open_time[2];
  22.         if(close > open) {
  23.             open_hours[day].push_back({open, close});
  24.             open_hours[day] = mergeIntervals(open_hours[day]);
  25.         } else {
  26.             open_hours[day].push_back({open, 1440});
  27.             open_hours[(day + 1) % 7].push_back({0, close});

  28.             open_hours[day] = mergeIntervals(open_hours[day]);
  29.             open_hours[(day + 1) % 7] = mergeIntervals(open_hours[(day + 1) % 7]);
  30.         }
  31.     };

  32.     vector<pair<int, int>> mergeIntervals(vector<pair<int, int>> &intervals) {
  33.         int n = intervals.size();
  34.         if(n <= 1) return intervals;
  35.         sort(intervals.begin(), intervals.end());
  36.         vector<pair<int, int>> ans;
  37.         int start = intervals[0].first, end = intervals[0].second;
  38.         for(int i = 1; i < n; i++) {
  39.             int x = intervals[i].first, y = intervals[i].second;
  40.             if(x <= end) {
  41.                 end = max(y, end);
  42.             } else {
  43.                 ans.push_back({start, end});
  44.                 start = x; end = y;
  45.             }
  46.         }
  47.         ans.push_back({start, end});
  48.         return ans;
  49.     }

  50.     bool isOpen(int day, int time_mins) {
  51.         for(auto &interval : open_hours[day]) {
  52.             if(interval.first >= time_mins) return true;
  53.         }
  54.         return false;
  55.     };

  56.     string minsToString(int time_mins) {
  57.         string h = to_string(time_mins / 60);
  58.         string m = to_string(time_mins % 60);
  59.         if(h.size() == 1) h = "0" + h;
  60.         if(m.size() == 1) m = "0" + m;

  61.         return h + ":" + m;
  62.     }

  63.     void printOpenHours() {
  64.         for(int day = 0; day <= 6; day++) {
  65.             cout << names[day] << ": ";
  66.             for(auto &interval : open_hours[day]) {
  67.                 string open = minsToString(interval.first);;
  68.                 string close = minsToString(interval.second);
  69.                 cout << open << " -> " << close << "  ";
  70.             }
  71.             cout << endl;
  72.         }
  73.     }
  74. private:
  75.     vector< vector<pair<int, int>>> open_hours;
  76.     unordered_map<int, string> names;
  77. };


  78. int main(void) {
  79.     Solution sl;
  80.     sl.addTime({0, 9 * 60, 15 * 60 } );
  81.     sl.addTime({1, 9 * 60, 15 * 60 } );
  82.     sl.addTime({2, 9 * 60, 15 * 60 } );
  83.     sl.addTime({3, 9 * 60, 15 * 60 } );
  84.     sl.addTime({3, 9 * 60, 4 * 60 } );

  85.     sl.addTime({4, 9 * 60, 2 * 60 } );

  86.     sl.addTime({5, 9 * 60, 15 * 60} );
  87.     sl.addTime({6, 9 * 60, 15 * 60} );
  88.     sl.printOpenHours();
  89.     return 0;
  90. }
复制代码

回复

使用道具 举报

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

本版积分规则

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