内推链接：【拼多多校园招聘】内推链接：https://careers.pinduoduo.com/campus/grad?t=dF9oigUEpj，内推码：dF9oigUEpj。期待你的加入！我们一起，无拼不青春！（通过此链接投递计入内推，内推简历优先筛选~） 内推团队：拼多多推荐团队(pdd-xrec)介绍 拼多多推荐团队是拼多多最核心的技术部门之一，负责平台所有推荐场景以及推荐广告的技术研发工作，主要包括商品推荐（热门商品、相似商品、分类浏览等）、内容推荐（直播、短视频等）和游戏互动算法（多多果园、多多农场、多多健康等），并为全公司提供关键底层技术服务（机器学习平台、商品索...

我等的花都谢啦

类成员函数的重载、覆盖、隐藏 重载：描述同一个类中同名不同参的成员函数之间的关系。覆盖：描述基类与派生类中同名、同参、同返回值的成员函数间的关系。注意要求基类的成员函数为虚函数。隐藏：描述基类与派生类中同名的成员函数之间的关系。 继承时导致的二义性 菱形继承的二义性：调用基函数时的二义性；上行转换时的二义性；菱形继承的解决：通过虚继承；通过域作用符或者一级一级地向上调用； 多态 一个接口，多种方法。指同一个操作作用于不同的对象会产生不同的响应。 函数重载、模板类重载 静态联编 虚函数多态 动态联编虚函数的访问：通过对象名调用时为静态联编；通过基类指针或基类引用调用时为动态联编。虚函数多态的实现...

#include<iostream> using namespace std; typedef long long ll; bool judge(ll m, ll n){ ll female = 0; ll male = 0; while(n>0){ ll tmp = min(m, n); female += tmp; n -= tmp; tmp = n/10; male += tmp; n = n-tmp; } return female...

一面 2019/08/06😭 概率图模型与深度学习的优缺点 KL散度与交叉熵 表示分布的自信息,即描述服从该分布的随机变量的最小字节数 表示用Q分布的编码来描述P分布时所需要的字节数 表示用Q分布的编码来描述P分布时所需要多花的字节数 VAE的隐变量的含义 PCA与SVD 优化算法 SGD 牛顿法 拟牛顿法 高斯-牛顿法 差转算法 编程题 三数之和 二面 2019/08/13🙂 面试官：淘气技术部 把商品放入一个场景，来增加消费者的购物欲望 贝叶斯网络 优点 条件分布计算 信念传播； KL散度的意义 采样系列 接受拒绝采样，MCMC采样，M-H采样，Gibbs采样 编程题 判断一个点是否在...

内存管理：操作系统对内存的划分、动态分配。 内存空间的分配与回收 连续分配管理方式：单一连续分配（内存中只有一道程序）、固定分区分配、动态分区分配（首次适应最好、最佳适应、最大适应、邻近适应）非连续分配管理方式：分页存储、分段存储。根据运行作业时是否需要完全装入可细分为基本分页式、请求分页式 基本分页式 进程：页内存：页帧外村：块逻辑地址结构：页号P+页内偏移量M 基本分段式 段页式 页表：页号-->页帧号 地址转换 地址重定位：编译链接后，每个程序的地址空间为从0开始的逻辑地址空间。将逻辑地址转换为物理地址称为地址重定位 内存空间的扩充<--局部性原理（时间、空间） 虚拟存储期：...

进程 5种状态：基本状态（运行、就绪、阻塞），创建，结束每个进程对应一个逻辑地址空间构成：程序，数据，进程控制块（PCB） 线程 构成：线程ID，当前指令指针（PC），寄存器集合，堆栈引入线程后，进程作为除CPU以外系统资源的分配单元，线程则为处理器的分配单元 临界资源 临界资源临界区 进程调度算法 死锁 原因：系统资源的竞争；进程推进顺序非法必要条件：互斥；不可剥夺；请求和保持；循环等待；处理策略：预防策略（设置限制条件，破坏四个必要条件之一）；避免死锁（资源分配中防止系统进入不安全状态，比如银行家算法）；死锁的检测及解除（资源剥夺法，撤销进程法，进程回退法）

总结自：http://c.biancheng.net/view/1317.html 设计模式 设计模式：前辈代码设计经验的总结。目的是为了可重用代码、让代码更容易被他人理解、保证代码可靠性。 面向对象最基本的设计原则：单一职责原则、开放封闭原则、接口隔离原则、依赖倒置原则、Liskow替换原则。 设计模式的本质是面向对象设计原则的实际运用，是对类的封装性、继承性和多态性以及类的关联关系和组合关系的充分理解。 设计模式的关键要素：模式名称、问题（应用范围）、解决方案、效果（优缺点） GoF的《设计模式》中介绍了23中基本设计模式。 面向对象的基本原则 单一职责原则：规定一个类应该有且仅有一个引起...

数据库 数据库定义：数据库是长期存储在计算机上的有组织的、大量的、共享的数据的集合。具有较高独立性和较低冗余度。数据库核心：数据模型。数据模型是对现实世界数据特征的抽象，是用来描述数据、组织数据、操作数据的。 数据模型 数据模型分为：概念模型（用于数据库设计）；逻辑模型和物理模型；数据模型的三要素：数据结构；数据操作；完整性约束数据模型的完整性约束：实体完整性、参照完整性、用户自定义的完整性 事务 事务：指用户定义的一个数据库操作序列事务的ACID特性：原子性（操作序列要么全部执行、要么全部回滚）；一致性（数据库只能从一个一致性状态到另一个一致性状态）；隔离性（不同用户并发访问时是互不影响的）...

一面 一个循环有序数组，没有重复元素，给一个整数，查询整数在数组中的位置，不在返回-1. #include <iostream> #include<vector> #include<sstream> #include<string> using namespace std; int myLowerBound(vector<int> &nums, int i, int j, int x){ while(i<=j){ int mid = (j-i)/2+i; if(nums[mid]==x) retu...

https://www.nowcoder.com/discuss/216469?type=0&order=0&pos=7&page=0 二面 编程题 山峰数组求最大值，复杂度O(logn), 注意边界条件 概率题 1. shuffle数组 几何分布的期望 2. 抛硬币 几何分布的期望更复杂的问题 项目介绍 batch_size的设置依据 类别不均衡的处理，为什么没有效果？ 怎么学习机器学习的？ 《数据挖掘》《概率图模型》《机器学习》《统计机器学习》《深度学习》《python机器学习》《深度学习之te...

第一题第二题看起来很简单，但是测试样例就是过不了，感觉题都白练了

@TOC problem1 几何严格单调递增数组 问题 给定两个数组nums1, nums2, 其中nums1几何严格单调递增，判断能否从nums2中找一个数替换掉nums1中的一个数，使得nums1严格单调递增。如果可以的话，求出可用于替换的nums2中的最大数，否则输出"NO"。（注：几乎严格单调递增指的是除了仅有的一个位置以外，其余所有位置均是严格单调递增的） 分析 几乎严格单调递增数组可以分为两段，两段分别严格单调递增。可以先找出不严格单调递增的位置pivot，则只能通过修改nums1[pivot]或者nums1[pivot-1]即可使其严格单调递增 代码 #inc...