美团数据开发一面、二面、HR面（已oc）

开始先自我介绍1. 指针和引用，引用在初始化的注意事项2.C++构造函数和析构函数3.虚函数，如何实现多态4.map底层实现5.如何用数组实现O(1)时间复杂度查找插入删除的map（其实就是怎么实现unordered_map，用哈希表）6.了解虚拟内存吗，页表是什么7.说一下Qt信号槽机制和其底层原理（我简历上写会Qt）8.信号槽机制有什么用9.TCP3次握手，只握两次会导致什么问题10.TCP滑动窗口11.数据如何从本机发送到默认网关12.在浏览器中输入网址到页面响应发生了什么13.工厂模式，观察者模式（简历上有）14.git rebase, git merge, git squash的区别15.项目，项目有什么难点，解决方法（讲了一个业务上的难点）算法：判断字符串是否是合法的ipv4地址，限时15分钟反问：1.技术栈（主要做客户端界面，用到java，swift，C++...PC和安卓都有，少量音视频处理和OpenGL）2.面试下来自己有待提升的地方面试八股为主，面试官比较好说话，一直在记录

首先问计算机基础：（胡扯的，基本上忘记了）进程，线程，虚拟内存、数据结构八股：（正好会预训练模型，基本上全答出来了，就是表述可能不太清）attention预训练用transformers库做一个nlp任务（情感分类）的具体全流程dataloader怎么用，怎么自定义collate_fn函数。没问项目算法题（ac）力扣经典题 前k最大值（hard）优先队列+滑动窗口逻辑题100个香蕉，小猴每次可以带50个，小猴离家50m，走一米需要吃一个香蕉，问能带多少个香蕉回家（16个）12个球 ，其中有个异常球，用一个天平 3次判断出异常球（没答出来）----------------------------...

#美团暑期[话题]##美团暑期[话题]##美团数据开发#4.8美团数据开发一面，记录一下面经供大家参考，同时积攒人品，希望顺利OC。（25暑期转正实习）面试官人很好，整个面试过程约一小时十五分钟，非常nice，面试官全程视频，也给了我很多建议，受益匪浅，整个过程八股较少，都是穿插项目问八股，感觉面试官一直在从我会的角度深入。具体如下：1.你知道hive的窗口函数吗，窗口函数有哪些，都是干什么用的，知道lag函数吗，做什么的2.平时用Spark的时候关注过内存管理吗（没了解,面试官说可以多看看这个）3.Spark算子类型了解吗，种类和具体的算子案例4.Spark内存管理了解吗，内存管理的机制介绍一下5.Spark sql调优是怎么做的6.使用过scala语言吗，用在什么地方，在编写代码过程中有什么挑战7.spark缓存机制了解吗，有那几个函数（cache、persist）Spark缓存级别有几个，具体内容是什么8.Spark一般用在什么场景，了解Spark图计算的框架吗（这里因为我项目里有一个图计算的项目，就问了一些图计算的内容，比如用到的算法，还有一个中心度算法，可以多了解一下）9.Spark的数据倾斜问题，map-side-join，spark的spill机制，如果内存不够了要怎么办，如果手动设置了某个参数呢（这里具体的参数名忘掉了）10.SQL题,牛客SQL 16题，较难，一开始没啥思路，就把那些SQL语句都写上了，包括limit啥的，测试没跑通，刚刚想重新分析一下，面试官说没关系，题比较难，也基本上写出来了，就没让我再继续改了。之后又问了我一些问题，比如base北京能不能来，居住问题，了解美团的业务群吗，中间还问了我一些项目管理的问题，感觉都不像技术面了。整场面试感觉题目答上来百分之95吧，SQL题没做出来有点遗憾，不过感觉好像面试官不是很在意。反问问了一下base，是不是在望京那边，然后问了一下面试官对于大数据学习的一些建议，面试官建议我可以先区分一下大数据的具体内容，比如离线在线、源码开发还是数据仓库等等，然后根据具体的方向学习对应知识。最后总结一句，面试很nice，面试官也很nice，大家都说美团的面试让人感觉很好，现在看来的确如此。分享一下，积点德，希望能顺利二面然后OC

自我介绍 http与https的区别 TCP四次挥手，滑动窗口 HTTP报文格式，基于TCP还是UDP 网络IO模型 Linux命令 内存泄露和内存溢出 线程池的参数 线程池创建线程的方法 线程池的运行机制 线程池拒绝策略 什么时候拒绝 springAOP的原理 Spring事务的传播机制 一个连表查询，员工表，部门表，查员工的部门经理 场景题：设计一个秒杀系统 手撕：求二叉树的最小高度 手撕：找出N个递增数组的交集 你的实习中最大的挑战是什么 简单问了几个项目实现中的问题 反问环节： 部门技术栈 本次面试的不足（腾讯音乐的面试官真的太nice了，给我详细讲解了我的情况） 原贴：在学c语言的...