fridayfang's blog

该文被密码保护。 阅读全文

摘要： 二叉堆 以大顶堆为例, 树根是最大元素， 左右子节点都比父节点小 插入操作 最简单的方法就是在最下一层的最右边的叶子节点插入； 插入后可能不满足性质，需要向上调整 删除操作 删除根节点 但如果直接删除会形成两个堆，通常采用的做法是把根节点和最后一个节点直接交换，直接删除最后一个节点 但根节点可能不满 阅读全文

摘要： 京东面试 上来是一道编程题: 找最大的数， 返回idx;如果有多个idx, 随机返回一个(蓄水池采样算法); 步步深入的问法 熟悉机器学习的树模型, gdbt, xgbt 讲了一下gdbt 我： 回归树，拟合残差，从bias和variance的角度看，是在减小bias 面试官:gbdt全称，提醒我是 阅读全文

摘要： 美团一面 总体来说面试的问题比较发散，不是常规的八股文问题: 介绍自己； 感觉你是算法相关，为什么投后端岗位 主要是机器人相关，大厂部门小，找人少；无人驾驶企业前景不明 讲一下觉得后端需要的能力; 没学数据库吗? 开发能力，包括操作系统，计算机网络，算法数据结构和编程能力 cpp 我也不太了解，问一 阅读全文

摘要： 没有offer的一天 机器学习相关 概念 欠拟合 拟合 过拟合 训练集和测试集：模型在训练集和测试集都表现不好,... bias+variance bias: 模型刻画的分布(所有可能的训练数据集训出的所有模型的输出平均值(模型的期望))与真实分布的差距 variance: 不同训练集训练下模型输出 阅读全文

摘要： 总结 虽然是没找到实习的一天，但还是总结一下这一周为面试的准备的细节 后端 语言(cpp): 多态 静态多态: 函数的参数，返回值的变化(函数签名,c++_filt)(overload),模版可能也算 动态多态: 用父类的指针去操纵子类(派生类), 依然能够表现子类的特性(函数) 机制: 虚函数的重 阅读全文

摘要： 快手面经[视频搜索排序] 一面 自我介绍 问项目中的算法 dijkstra dbscan 比较 k-means 区别;为什么要用k-means; 问机器学习 SVM 了解吗 最了解什么机器学习算法：(logistic regression, decision tree) linux 命令 du,df 阅读全文

摘要： 踩坑日记 glog 和 gflags 发现一个项目链接glog库后报错: undefined reference to ‘gflagsFlagRegistererFlagRegisterer(char const*, char const*, char const*, bool*, bool*)’ 阅读全文

摘要： 记Eigen::Isometry3d的奇怪用法 对于两个坐标系之间的关系，我们有相应的变换矩阵去描述:\ 2D-2D: 可以用$3\times3$的变换矩阵去计算坐标和向量在不同坐标系下的表示，变换矩阵的自由度是3 3D-3D: 用$4\times 4$的变换矩阵计算点和向量在不同坐标系下的表示，自 阅读全文

摘要： 作图tips matplotlib 作图: marker color 多子图: plt.GridSpec 和 fig.addsubplot 进行布局 旋转: 下列代码可以进行90度的旋转 base = ax.transData rot = transforms.Affine2D().rotate_d 阅读全文