许愿滴滴数分实习+面经

开始先自我介绍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

1.QT中的内存管理机制答：1）QT使用对象父子关系进行内存管理。在创建对象时候，指定父对象指针，当父对象被销毁的时候，父对象会先编译子对象，并逐个销毁子对象，最后在销毁父对象。2）使用引用计数进行对象内存管理，智能指针，QSharedPointer，此类是模板类，可以指向很多数据类型，主要用来管理内存，类似于C++中的shared_ptr。还有QWeakPointer，此类也是模板类，次指针智能从QSharedPointer指针进行初始化，不增加引用计数，只是QSharedPointer指针的观察者，观察而不干预。3）局部指针，是一种超出作用域自动删除、释放堆内存、对象的工具，比如QScop...