拼多多数据分析师一面面经

开始先自我介绍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次判断出异常球（没答出来）----------------------------...

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

时长：22min 方式：腾讯会议 1. 自我介绍 2. 选择前端原因与时间 3. for in 和 for of 的区别 for...in：用于遍历对象的可枚举属性（包括原型链上的属性）。对于数组，for...in 循环将返回数组的索引（索引其实就是属性名，只不过它是数字。但for...in并不会按照数字的大小顺序来遍历这些属性，它的顺序更多的是按照这些属性在内存中存储的顺序，也就是说，它的顺序是不确定的；此外，for...in还会遍历数组的所有可枚举属性，包括从原型链上继承下来的属性）。故推荐使用 for...in 遍历对象，而非数组。 for...of：用于遍历拥有迭代器的集合（...