上周五，我终于给微软发了拒信，真的是下了很大的决心，上周末也是时而后悔，时而痛苦，不能确定自己这个决定对不对，以后会不会后悔。没错，我不是大神，所以不是微软研究院，是工程院；...
发简信
IP属地：北京
-
我放弃了微软的offer
-
二分查找算法及其变形
找上边界： 注：最后返回的结果是l,所以需要判断l的值是否会越过数组的上界 找下边界: 注：最后返回的结果是l-1，如果l=0那么结果为-1。 总结 对于普通的二分查找，左右...
-
只出现一次的数字类似问题
数组 描述：数组中有一个数字出现了一次，其他数字出现了两次，找出只出现一次的数字思路异或操作： 字符 和数组思路类似，不同的是需要将字符在unicode和ASCII编码之间转...
-
微软一二面复盘
笔试题 链表数据结构的定义 链表的增加 删除节点 找链表的中间节点 通过new node来创建头节点，在删除链表节点的过程中需要pre指针指向前面一个节点。 二叉树的定义、递...
-
快速排序的递归和非递归实现
快排思路 快速排序算法的思路是找到一个基准值(一般是数组的第一个元素），使得比基准值小的元素放在基准值的左边，比基准值大的元素放在基准值的右边。 快排的递归实现 leetco...
-
位图法——解决海量数据存储问题先导知识： 一个int数据4个字节，一个字节8个比特，所以一个int可以表示32位的数所有的int类型数据总共有2^32/8=512MB的数据，所有的int类型数据可以表示的...
-
回文子串和子序列的问题1.字符串中的最长回文子串 题目见如下链接【最长回文子串[https://leetcode-cn.com/problems/longest-palindromic-subst...
-
腾讯数据分析面试问题汇总常见的计算向量相似度的方法 1.欧式距离计算两个向量之间的距离2.余弦相似度3.皮尔逊相关系数4.修正的余弦相似度（减去均值、防止受到敏感数的影响)5.汉明距离（对应两个字符...
-
XGBoost先验知识 熵表示是的是随机变量的不确定度，熵越大表示随机变量的不确定度越大。 使得信息增益最大的特征为最优特征。ID3算法 然而信息增益的度量不太绝对，又出现了信息增益比的概...
-
机器学习基础——分类模型偏差和方差 偏差是模型输出和真实值之间的误差，方差是模型输出与期望之间的误差，反映模型的泛化能力。高偏差是欠拟合，高方差是过拟合。 分类模型评测指标 ROC曲线和AUC曲线 ...
-
-
二叉树求解二叉树问题从递归着手 Problem 1 计算二叉树的形状卡特兰树的经典应用即给定n个节点，计算有多少个不同形状的二叉树，考虑当只有一个节点或者没有节点时树只有1个形状，...
-
CSS-all-in-one
CSS代码的嵌入方式 1.嵌入式 只作用于当前html文件通过 标签放在头部 标签中2.外链式 可以作用于多个html文件css文件 在head中使用link 确保css文件...
-
动态规划问题(三)
动态规划问题总结 1.求连续子数组的最大求和以及乘积问题动态规划问题最核心是需要找到动态性，即当前的Dp[i]和Dp[i-1]之间的关系，然后不断更新Dp。而Dp之间的动态转...
-
前端基础之http协议HTTP协议 参考：https://www.cnblogs.com/ranyonsue/p/5984001.html[https://www.cnblogs.com/rany...
-
HTML学习浏览器内核 浏览器用来解析HTML文件，常用的浏览器内核如下：1.Trident代表:IE、百度浏览器、360极速浏览器等。Edge浏览器新内核——EdgeHTML2.Gec...
-
二叉树Problem 1 判断是否是镜像二叉树考察点：二叉树的遍历Description: (1)自己的解法:镜像二叉树的两种不同的遍历:先遍历左子树和先遍历右子树，遍历的顺序结果...
-
决策树
决策树模型的基本思路 按照特征值对待解决的问题进行分类，根据特征的不同值构造左子树和右子树，结束条件是特征全部遍历结束或者所有子树元素属于同一个类别。 算法流程 1.判断如果...
-
动态规划问题(二)
Problem 1 寻找最大的连续子数组考察点：动态规划的思路Description：Given an integer array nums, find the contig...
