2023美团暑期实习自驾仿真算法一面面经

最新推荐文章于 2024-11-17 20:38:28 发布

深度之眼

最新推荐文章于 2024-11-17 20:38:28 发布

阅读量334

点赞数

分类专栏：深度学习干货人工智能干货文章标签：算法美团面试

本文链接：https://blog.csdn.net/weixin_42645636/article/details/133238361

版权

深度学习干货同时被 3 个专栏收录

558 篇文章 245 订阅

订阅专栏

人工智能干货

531 篇文章 31 订阅

订阅专栏

职业规划

36 篇文章 2 订阅

订阅专栏

来源：投稿作者：LSC
编辑：学姐

总共45分钟

1. 自我介绍

2. 介绍自己的实习和项目

讲的比较多，20分钟，面试官还问了我在实习中遇到的困难和体会等,然后面试官给我介绍了他们的现在的项目。

3. 编程题

我们有一些自动驾驶车在运行。自动车行驶时会有2种情况，需要安全员接管和全自动驾驶。

给定N个需要安全员接管的时段，每个时段都会包括开始和结束的时间 [[s1,e1],[s2,e2],…] (si < ei)，为避免冲突，同时要考虑充分利用资源，请你计算至少需要多少个安全员，才能满足安排。

示例 1:

输入: [[7,10],[2,4]]

输出: 1

示例 2:

输入: [[0, 30],[5, 10],[15, 20]]

输出: 2

一开始以为是贪心，后来以为是树状数组或者线段树，后来面试官提醒是差分。

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<cstdio>
#include<string>
#include<queue>
#include<stack>
#include<map>
#include<vector>
#include<set>
#include<algorithm>
using namespace std;
int n;
struct Node
{
 int s, e;
};
Node node[105];
int a[100005] = { 0 };
int sum[100005] = { 0 }, ans = 0;
int main()
{ 
 scanf("%d", &n);
 for (int i = 0; i < n; ++i)
 {
  int s, e;
  scanf("%d%d", &s, &e);
  node[i].s = s;
  node[i].e = e;
  a[s]++;
  a[e]--;
 }
 for (int i = 0; i < n; ++i)
 {
  for (int j = node[i].s; j <= node[i].e; ++j)
  {
   sum[j] = sum[j - 1] + a[j];
   ans = max(ans, sum[j]);
  }
 }
 printf("%d\n", ans);
 return 0;