美团一面

04.05，在一学长的内推（怂恿）下，投了美团的简历，安排了周四晚上的笔试，笔试A出了一题半，周日安排了面试，一开始想到周五的，多点时间准备，后面hr说想快点走流程，然后安排在了周二实验课下课4点，下面是面试的内容

1. 自我介绍，讲述了读研和工作的选择情况。
2. 看比赛多，然后问了一些比赛的详细情况，逐个问的。
3. 看到了项目，问中间做的项目的难点有什么，有什么功能，难点的地方有什么实现的，说到了UICollectionView和ScrollView的嵌套，能不能使用单独的UICollectionView来实现
4. 对比UICollectionView和UITableView的相同点和不同点
5. 问了计算机网络的模型，记得每层模型对应的有什么协议吗，对应有什么算法，我提到的算法，协议和相关逐一问一遍，比如：狄杰斯特拉算法，TCP和UDP区别，UDP使用场景，怎么设计保证UDP的安全。。。。。。
6. 经典面试题，网址输入浏览器发生什么，很详细的没说完就让我停了，中间说到了DNS解析，又问了知道DNS HTTPs吗，运营商劫持。。。。
7. 问了iOS学习多久了，开始问iOS的基础知识
   • 知道MetaClass 吗，说一下
   • 说一下方法查找的流程，（叙述了实例方法和类方法的查找流程）
   • 多线程了解不，使用哪些
   • 给定了串行，并行再串行的场景，怎么去设计，中间使用哪些API（叙述了用barrier或group_notify实现）
   • block使用注意实现（循环引用，__block）
8. 如何判断两个单链表相交，（我脑抽了，光想着怎么去优化，暴力解决都没说，一直被提醒也没说不出来）
9. 问了二叉树的一些东西，用二叉树做过什么实际的东西吗（没）
10. 堆排序用过吗（没），知道啥排序（插入，冒泡，选择，归并，快排），问了快排的思路
11. 蛇形打印二维数组
12. 怎么在双向循环链里添加一个元素
13. 知道LRU算法吗，如果让你去设计怎么去实现（很凉凉的说了用双向链表）
14. 问了假如Apple让你去实现enumerateObjectsUsingBlock:^(id _Nonnull obj, NSUInteger idx, BOOL * _Nonnull stop)，你怎么去实现（不会）
15. 然后有什么想问我的吗，问了怎么去实现刚才的LRU算法（面试官说用Dictionary+双向链表）
16. 看过WWDC吗，说出你印象的点
17. 说出你感觉学的最好的一个地方，什么都行，我说了OC语言，然后扯到了喜欢对比语言的背后的设计，说了OC与JAVA C++的区别感悟。
18. 最后扯回了单链表相交的问题，说采用额外的空间去实现，我说了使用集合，然后结束了

总体一个多小时，聊了很多，一个最大的感受就是还是要加强数据结构和算法，多刷题。 面试中对于面试官提问的问题，一定要问清楚，确保是面试官想问的问题，然后才解答。

美团二面

这下真感觉凉凉了。。。。整个下来就23分钟，丝毫没什么兴趣。 下面是问题：

1. 自我介绍，读研和工作的选择
2. 介绍了实验室做的相关工作
3. 编写快速排序
4. 我采用的是递归快排，问我为什么要把交换放在查询中间位置的地方？？？我很郁闷，不就是在这里进行交换的嘛
5. 然后追问我时间复杂度是怎么算的，我说了数学推导，然后把式子结果大致说了下，然后解释了一下代码中是系数，哪些是常数项。。。。然后又让我好好想一想怎么算出来的。。。。我郁闷了，说不会
6. 然后问知道满二叉树在内存中的结构是什么样子的？（懵逼了）
7. 前面几个问题说不出来，感觉对我没兴趣了，就简单问了两个iOS的，说一下delegate的优点
8. 对比block，他俩有什么区别
9. 然后就没了。。。。。剩下的问我有什么兴趣爱好吗？
10. 现在看什么书？
11. 你有什么想问我的吗？我问了满二叉树在内存中的结构是什么样子，面试官优点尴尬的笑了笑，自己百度一下吧。。。。

辛酸泪，估计不挖坟了。。。。。

再多准备准备吧，投投别的家