被捞起来的 美团后台开发 一面

1.学校、学院、专业的内容，聊了2min吧

2.常用的语言，没做笔试题吗？

• C++，做了（0AC我肯定没说，肯定是被捞起来了）

3.喜欢打篮球，这都问？挺好，我喜欢。

4.自我介绍

• 大约2min

5.项目

• 1min
• 有没有贡献？
  • 跑数据集
• 又问了学校里的比较出名的一个机器人

6.外卖配送，为什么报这个？（面试官是快驴事业部（听成了快鱼））

• 主要是和专业有点关系吧

7.海量数据，top(k)

• 堆，忘了大顶堆还是小顶堆，我说成topk大的数是大顶堆（记错了），应该是小顶堆

8.无序数组

• 有哪些，随便说，复杂度，特点

9.快排的原理

• balabala

10.如果有两个有序数组，存在硬盘，不在内存，怎样整体有序？

• 我：两个头指针（不知掉是不是这个叫法）
• 面试官：不放在内存
• 我：那就不清楚了

11.二叉树，完全二叉树，想实现中序遍历，给一个数组i的位置，求左孩子右孩子？

• 遍历到第i个时，停止，知道位置。输出左右孩子

12.查找，[9,7,5,4,3,1,18,7,5]（并不是旋转数组）,复杂度小于o(N)

• 没太想到，觉得可能用到二分（这个后来想了好久，暂时还没想到）
• 于是就让我实现了一下二分，实现了倒是，但是不够好，只可以解决降序的。之后我搜了搜，还真没找到比较好的解决办法。最好的解决办法也就是开始设个flag，在更新left或者right的时候根据flag进行更新。

13.做一个搜索引擎，文档中有些内容，搜索时得到文档的路径

• （这咋做啊，没遇到过。）我说遍历，挨个找？
• 面试官：再想想有没有其他方法？
• 我：使用哈希表，将遍历的结果保存下来，key为搜索的内容，val为一个链表，链表保存下来文档路径
• 面试官：这样的话只能下次使用，有没有第一次找的时候快点呢？
• 我：还是哈希表吧，查询之前保存一个哈希表，key为文件中的内容，val为包含该内容的文档路径
• 面试官：实际搜索引擎也是这样的
• 我（内心OS）：文档的内容那么多，都是连起来的，怎么确定某个词是key呢？
• 面试官：倒排索引知道吗？实际就用到这个了

14.你是做机器人的，偏硬件，为什么找后端？

• 其实我们的话接触点硬件，主要是软件

15.和计算机专业的优势？

• 接触点硬件？
• 接触具体的某一领域，比如机器人的开发我懂得就多吧

16.描述项目中遇到的最大困难？怎么解决的？

• 开始的想法在过程中效果不好，怎么办？从头来？接着做？我是找些论文，找些方法去改进

17.实习的时间？

• 5-8月
• 面试官：不写论文吗？导师放你？
• 我：我肯定说可以不写啊，而且我也写了一些了。导师也会卡一下

18.为什么想实习呢？

• 参与实际的工程项目

19.介绍快驴事业部

• 配送食材

20.我：我有哪些不足吗？

• 面试官：你有。。。这些优点（我差点都信了），但是还需要加强知识广度、扩展视野、软件工程、系统工程。找美团或者阿里的工作的话，需要看Java，学些语言。设计模式、缓存、数据库、微服务。

21.过了的话，会做什么相关的呢？

• 实习的话主要是培养，工程实践，但是大体上是采购、财务、商品库，后台，大数据，一点点算法。

面试官人挺好的，很和善。主要是问的也不难，不知道是不是快驴事业部缺人

最后许愿2面