《美团算法方向笔试》专题

蚂蚁集团一二面面经 一面： 1、面试官自我介绍和部门简要介绍 2、自我介绍 3、讲实习项目，根据实习项目提问 4、自己挑一个项目讲，根据讲的项目提问 没有出算法题，全程聊项目，电话面试，面试时间：30多分钟 二面： 一面后四天后二面的 1、面试官自我介绍 2、自我介绍 3、自己挑一个项目介绍一下，讲了实习项目，面试官根据项目提问 4、对传统机器学习和深度学习的了解？（报了下菜名） 5、反问环节：部

美团的IoT视觉组，主要是做基于监控数据的人物交互感知，技术栈基本也是检测、跟踪和人体关键点检测之类的 介绍之前的实习工作，多任务平衡怎么做的（数据和loss都调参），有没有学术上的解决方案（一般都会问这个） 自动驾驶的检测模型有没有根据一些corner case做一些针对性优化 密集行人场景存在遮挡有什么好的解决方案 这种遮挡情况下对跟踪的影响 神经网络的注意力机制 代码题：翻转二叉树 聊的整体

问题内容： 我想使用GeoDjango或GeoPy根据方向和距离计算一个点。 例如，如果我的点是（-24680.1613，6708860.65389），我想使用Vincenty距离公式找出北1KM，东1KM，苏尔1KM和西1KM的点。 我能找到的最接近的东西是distance.py（https://code.google.com/p/geopy/source/browse/trunk/geopy/

笔试题型 -题型：选择+填空+简答好像（过的有点久了有点记不清） 主要内容：图像处理相关的，代码运行结构、深度学习相关的、、、记不太清了 面试经验(电话面试) 主要是问项目相关的： （1）为什么选择这种算法，这种算法和其他相比有什么区别（或者有什么创新点） （2）样本数据集有什么特点，存在哪些问题和挑战怎么解决 （3）在这个方面最新的方法（算法）有哪些（大概说下思路） 总结 自己做的东西一定要梳理

一面 1、自我介绍 2、介绍项目背景、做了什么、有什么思考 3、人员构成是怎么样的？ 4、你在做这个项目的过程中遇到了什么困难？ 5、你为什么想做产品，不继续做专业相关的，比如开发or算法？ 6、有没有预想过你来公司可能与遇到哪些挑战？ 7、平时最喜欢用的三款APP   二面 1、自我介绍 2、挑一个项目介绍，比如项目的背景、成果、自己的思考 3、项目追问：为什么你们做的可以达到什么样的效果 4、

记录下第一次大厂面试，面试官小姐姐很温柔，面试体验挺好的，就是刚好1小时不知道是不是kpi 1.自我介绍 2.项目相关 3.讲一下redis和sql的区别 4.讲一下rabc模型表设计 5.讲一下put/get/post的区别 6.sql题：写一下查找部门下的所以用户所具有的权限 7..redis的缓存击穿，缓存穿透，缓存雪崩 8.算法题：两个相同元素的最小索引和 9.针对自己的代码写一下测试用例

问对软件测试开发的了解 问项目经历，体现自己在遇到问题，解决问题方面的思考，无论是方向上的问题还是技术上的问题都可以 给一个登录用例如何测试 （要先从广度上来说，比如功能性能，兼容压力，然后再去细说而不是说具体的用例） 编程题：找出字符串中第一个只出现一次的字符位置，AC 反问，问了招聘网页的显示问题 说了我唯一的问题就是在设计测试用例方面 还有问了在介绍项目的时候介绍方式的问题，说都可以，有体现

自己做的项目相关，问了好多；项目可以改进的点？ linux命令：当前目录，查看当前线程 输入一个网址，到渲染出界面，发生了什么 手撕代码：大小为 m x n的数组，左上角为起点，右下角为终点，只能向右、下移动， 起点到终点有几种方法？ 针对这个函数测试的思路？ 建议： SQL语句复习一下 实习经历可以更丰富一下，这是一个亮点 PS：面试官人很好，一直笑，让我别紧张，说我表现整体不错谢谢他给我点自信

面试官自我介绍 我的自我介绍 我的教育经历 1.有没有学过事件冒泡 2.了解箭头函数和普通函数的区别吗？ 3.js中如何实现if语句 4.是否了解浏览器缓存 5.vue的生命周期和钩子函数 6.算法题（域名参数的解析，判断([{的规范，还有一个太难了没看） ... 哈哈哈哈好多都没答上来，但也是一次宝贵的经验让了解了大公司的考察方式。面试官很好，最后虚心向面试官求教如何准备实习提升技能，他也很认真

积攒人品 开头先来了两个代码手撕 1、判断回文 2、用java对数据进行减法抛出 开始面试： 1、问实习经历 2、接口测试 3、针对回文串写用例 4、等价类进行回文串的用例撰写 5、post和get的区别 6、判断前端和后端bug 7、java相关问题 8、monkey命令进行相关参数设置 9、性能测试，怎么测试，关注哪些点 10、sql的语句：查找倒数第二行的 11、针对于这个tcp如何确保其安

一直以为是一个动漫的形象，结果居然是一个主持人样子的 ai，没遇到看别的牛油说的卡顿延迟问题。题目比较常见，随便答的，在实习，都忘完了，估计没戏了，早知道再往后拖一下。 听说有换题的机会，我第五题换了两次，其他题目都没换。 这个 AI 居然会根据你的提问进行反问，有点高级的，而且还能总结出我说的一大堆乱七八糟的东西。 选择题 选 java 问答题 DHCP 的作用和原理 linux当中管道符和重定

一面四月三号，面试内容计网os八股➕简历项目+lc合并区间，因为我不会java所以没问java的八股。 面完1h多一点，一面面试官说过了，约二面时间。 二面四月八号，自我介绍/代码题top k/操作系统的项目做了什么，实现什么功能，难点是什么，做了多久，怎么debug/在实验室做了什么项目，讲一下/生活中有什么兴趣爱好/遇到不想做的事情怎么办/自我评价。 面完不到一个小时oc，当晚邮件。这个效率真

自我介绍 深挖简历 做算法题 凉————凉

八股： 1.synchronized和lock有什么区别 synchronized 适合简单的同步场景，而 Lock 提供了更多高级的锁操作和控制能力。 synchronized是内置锁，可以用于方法或代码块。它有多个级别：1无锁。2偏向锁=》没有其他线程竞争时使用，旨在提高没有竞争情况下的同步效率。它通过将锁“偏向”到第一个获取锁的线程来减少同步开销。只有当其他线程试图获取同一个锁时，偏向锁才会

时间：6.6 缓存多长时间失效；why 单点吞吐量 redis读写分离模型 redis持久化 arraylist 和 linklist 区别 hashmap 原理：jdk8的区别不用说；为什么从链表转化为红黑树 红黑树的理解 hashmap是不是线程安全 concurrentHashmap原理，和hashmap扩容的区别 写一个测试用例： 文本框，140字 图片，9张，5m 右下角发布按钮 手机a