<
回复: 6
收起左侧

flexport一面面经

匿名用户-7FULX  2024-5-24 19:47:42
本楼:   👍  1
100%
0%
0   👎

2024(4-6月) 码农类General 硕士 全职@nokia - 网上海投 - 视频面试  | Fail | 在职跳槽

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

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

x
1. 仓库存储系统,每次存储货物,有三个值,存入时间,取出时间以及存储的货物数量,多次存储那么就有一个二维数组维护这样的数据,输入是一个时间time,返回此时仓库中有多少个货物,若货物存入时间与time相等认为货物已入库,若货物取出时间与time相等认为货物已出库。
  1. int getResCount(std::vector<std::vector<int>>& input, int time)
  2. {. 1point 3acres
  3.     int sum = 0;
  4.     for (auto& item : input)
  5.     {. Waral dи,
  6.         int inTime = item[0];
  7.         int outTime = item[1]; ..
  8.         if (time >= inTime and time < outTime)
  9.             sum += item[2];
  10.     }
  11.     return sum;
  12. }
复制代码
紧接着第二问,什么时刻该仓库货物最多并返回时间区间?(完全没思路,是面试官跟我说了思路,面完自己根据面试官给的思路coding了一下)
  1. #include <iostream>
  2. #include <vector>
  3. #include <map>

  4. void getTimeInterval(const std::vector<std::vector<int>>& input, int& left, int& right)
  5. {. .и
  6.     std::map<int, int> mapVal;. check 1point3acres for more.
  7.     for (auto& item : input)
  8.     {
  9.          mapVal[item[0]] += item[2];
  10.          mapVal[item[1]] -= item[2];.google  и
  11.      }
  12. . ----
  13.     auto iter = mapVal.begin();. 1point 3acres
  14.     int maxRes = iter->second;
  15.     auto iterBefore = iter;
  16.     iter++;

  17.     while(iter != mapVal.end())
  18.     {. 1point 3acres
  19.         iter->second += iterBefore->second;
  20.         iterBefore = iter;
  21.         iter++;
  22.         if (iter != mapVal.end() and iterBefore->second > maxRes)
  23.         {
  24.             maxRes = iterBefore->second;
  25.             left = iterBefore->first;-baidu 1point3acres
  26.             right = iter->first;
  27.         }
  28.      }
  29. }. 1point 3acres

  30. int main()
  31. {
  32.     std::vector<std::vector<int>> vec{ {1, 3, 5}, {5, 10, 6}, {6, 8, 1}, {7, 9, 3}, {13, 16, 9} }; ..
  33.     int left = 0, right = 0;. 1point 3acres
  34.     getTimeInterval(vec, left, right);
  35.     std::cout << left << ", " << right << std::endl;. 1point3acres.com

  36.     return 0;
  37. }
复制代码
第二问解题思路:.--
{{1, 3, 5}, {5, 10, 6}, {6, 8, 1}, {7, 9, 3}, {13, 16, 9}}
假设是上面的二维数组,那么在时刻1存了5个进去, 时刻3取出5个货物,。。。,以此类推,并用一个map存储,这样key值就是有序的. Waral dи,
1 +5
3 -5
5 +6
6 +1
7 +3
8 -1
9 -3
10 -6
13 +9
16 -9
这样就很好计算各个时刻仓库的货物数量并获取最大值,可以看上面的代码。
总而言之:面试官人很好,确实学习到了,本来面试前就一直打退堂鼓,哈哈,还好面了(虽然挂了)。

评分

参与人数 1大米 +1 收起 理由
LiangGoGo + 1 很有用的信息!

查看全部评分


上一篇:阿里淘天
下一篇:字节跳动UX实习
地里匿名用户
匿名用户-V5GCF  2024-5-27 03:07:44
本楼:   👍  0
0%
0%
0   👎
请问楼主面的什么岗位
回复

使用道具 举报

地里匿名用户
匿名用户-B02NZ  2024-5-27 13:15:20 来自APP
本楼:   👍  0
0%
0%
0   👎
请问是英文面试 还是中文面试呀
扫码关注一亩三分地求职移民公众号
更多干货内容等你发现
回复

使用道具 举报

sage_wan 2024-5-27 21:45:53 来自APP | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   1
100%
0%
0
匿名用户 发表于 2024-05-26 22:15:20. 1point3acres.com
请问是英文面试 还是中文面试呀
纯coding,中文的,没有问任何技术or项目问题
回复

使用道具 举报

sage_wan 2024-5-27 21:49:43 来自APP | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   1
100%
0%
0
匿名用户 发表于 2024-05-26 12:07:44
请问楼主面的什么岗位
不记得了,随便选的一个,面试应该没差别
回复

使用道具 举报

bennyc 2024-6-4 05:05:47 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   49
82%
18%
11
请问lz,挂了hr会告知吗,还是不联系就默认挂了
回复

使用道具 举报

sage_wan 2024-6-5 17:48:45 来自APP | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   1
100%
0%
0
bennyc 发表于 2024-06-03 14:05:47. 1point 3acres
请问lz,挂了hr会告知吗,还是不联系就默认挂了
hr会告知的
回复

使用道具 举报

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

本版积分规则

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