发简信
IP属地：北京
-
二分查找算法及其变形
找上边界： 注：最后返回的结果是l,所以需要判断l的值是否会越过数组的上界 找下边界: 注：最后返回的结果是l-1，如果l=0那么结果为-1。 ...
-
只出现一次的数字类似问题
数组 描述：数组中有一个数字出现了一次，其他数字出现了两次，找出只出现一次的数字思路异或操作： 字符 和数组思路类似，不同的是需要将字符在uni...
-
微软一二面复盘
笔试题 链表数据结构的定义 链表的增加 删除节点 找链表的中间节点 通过new node来创建头节点，在删除链表节点的过程中需要pre指针指向前...
-
快速排序的递归和非递归实现
快排思路 快速排序算法的思路是找到一个基准值(一般是数组的第一个元素），使得比基准值小的元素放在基准值的左边，比基准值大的元素放在基准值的右边。...
-
位图法——解决海量数据存储问题先导知识： 一个int数据4个字节，一个字节8个比特，所以一个int可以表示32位的数所有的int类型数据总共有2^32/8=512MB的数据，...
-
回文子串和子序列的问题1.字符串中的最长回文子串 题目见如下链接【最长回文子串[https://leetcode-cn.com/problems/longest-pa...
-
腾讯数据分析面试问题汇总常见的计算向量相似度的方法 1.欧式距离计算两个向量之间的距离2.余弦相似度3.皮尔逊相关系数4.修正的余弦相似度（减去均值、防止受到敏感数的影...
-
XGBoost先验知识 熵表示是的是随机变量的不确定度，熵越大表示随机变量的不确定度越大。 使得信息增益最大的特征为最优特征。ID3算法 然而信息增益的度量不...
-
机器学习基础——分类模型偏差和方差 偏差是模型输出和真实值之间的误差，方差是模型输出与期望之间的误差，反映模型的泛化能力。高偏差是欠拟合，高方差是过拟合。 分类模型评测...