面试分享！美团暑期实习自驾仿真算法二面

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

1.自我介绍

2.介绍自己的项目，问的不深。(10分钟)

3.编程题

(1)将一个节点数为 size 链表 m 位置到 n 位置之间的区间反转，要求时间复杂度 O(n)，空间复杂度 O(1)。

例如：

给出的链表为 1→2→3→4→5→NULL, m=2,n=4,
返回1→4→3→2→5→NULL.

数据范围： 链表长度 0<size≤1000，链表中每个节点的值满足∣val∣≤1000

要求: 时间复杂度O(n) ，空间复杂度O(n)
进阶: 时间复杂度O(n)，空间复杂度 O(1)

(2)地上有一个 rows 行和 cols 列的方格。坐标从 [0,0] 到 [rows-1,cols-1] 。一个机器人从坐标 [0,0] 的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于 threshold 的格子。 例如，当 threshold 为 18 时，机器人能够进入方格   [35,37] ，因为 3+5+3+7 = 18。但是，它不能进入方格 [35,38] ，因为 3+5+3+8 = 19 。

请问该机器人能够达到多少个格子？

数据范围： 0 ≤ threshold ≤ 15  ，1 ≤ rows, cols ≤ 100
进阶：空间复杂度 O(nm)  ，时间复杂度 O(nm)

样例1:
输入: 1,2,3
输出: 3

样例2:
输入: 0,1,3
输出: 3
输入: 10,1,100
输出: 29

说明: [0,0],[0,1],[0,2],[0,3],[0,4],[0,5],[0,6],[0,7],[0,8],[0,9],[0,10],[0,11],[0,12],[0,13],[0,14],[0,15],[0,16],[0,17],[0,18],[0,19],[0,20],[0,21],[0,22],[0,23],[0,24],[0,25],[0,26],[0,27],[0,28] 这29种，后面的[0,29],[0,30]以及[0,31]等等是无法到达的

样例: 4
输入: 5,10,10
输出: 21

4.继续问实习项目，怎么优化模型的。

5.实习中遇到什么困难，怎么解决的？训练模型中遇到什么困难，怎么解决的？

6.C++的智能指针  (没用过)

7.C++的vector的内部是怎么实现的？

8.开放题

如果3D建模一个北京市，需要多少资源多少数据，没有标准答案

9.反问

面试官问我什么时候能去实习
我问需要做什么学习准备、多久能转正(三个月往上)

久违面试经验分享来了！希望可以给还在找工作的同学一点帮助

关注“学姐带你玩AI”公众号

回复“简历”免费领取300+简历模板＆算法工程师万能简历公式！