楼主cpp选手，没有java基础美团本地核心商业的数据开发岗位，团子开的很早，不去可能会被拉黑鹅厂csig打赢复活赛的客户端开发，貌似牛客上不怎么推荐客户端开发这个方向，不过实习生可能也可以多接触一些别的内容，所以就比较纠结，uu们给点意见

自我介绍拷问实习（实习是开发）一道算法题dp（可以走1，2，3阶台阶，走到100层多少种方案）SSL知道是什么吗（回答是https的加密协议，使用两个随机数、加密算法和CA证书进行认证；感觉是回答错了，面试官一脸疑惑）他人可以冒充服务端给你发送响应吗（说使用证书可以判别服务器真伪；但好像还是错的）索引的优缺点（回答优：加速查询速度，缺：占用磁盘空间；面试官添加缺：需要进行索引的维护）若让你测试一个矿泉水瓶你会怎么测试（不知道为什么要问这个，不会）你觉得抖音有什么需要改进的地方（。。。）本人实力有限，面的依托答辩。。30min不到结束战斗

美团 本地核心商业 搜索结果推荐 有转正机会小米 广告算法 负责小米国内所有app和终端的广告投放 有转正机会个人以后想走广告 但是美团title比小米更大，不过小米的岗位看起来也很核心#offer##offer决赛圈，我是怎么选的#

面试官迟到了大概 10min互相自我介绍项目相关虚拟内存和物理内存的概念，如何建立映射的进程间通信、线程间通信方式算法题口述：二维平面当中有 n 个点，求所有点当中任意两点距离最近的距离问题没听清楚，以为是求所有点对的两点之间的距离，只想到一个暴力，然后说了一下 Dijkstra，面试官直接说和图没关系，又想到 Redis 的 GeoHash？也不对面试官提醒算法复杂度是 O(nlogn)，面试官提醒分治，最后还是没想明白。答案参考：https://oi-wiki.org/geometry/nearest-points/分治算法的时间复杂度，如何证明是 O(logn)，答了主定理可以判断，但是...