Jinlong_Xu的博客

昨天下午六点多接到京东成都研究院HR的电话通知，告诉我，明天（11号）下午四点到六点之间会有电话面试，要我提前做好准备。之前投的时候，意向岗位是数据挖掘岗位。没想到居然过了简历关，进入到了电面。第一次面试自然要好好准备一下。就回顾一下常见的数据挖掘的算法，还有之前做过的项目。觉得自己准备的差不多了，到了四点就一直守在电话前等着，一直没来电话，我就等到五点十分左右，然后来了电话。

汉诺塔：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。设移动n个盘子的汉诺塔问题需要g(n)次移动操作来完成。由展示移动过程算法可知g(n)应是三部分之和。

1、选择排序，是每一次从未排序序列中找出一个最大或者最小的数，放到已排好序的数列最后。因此关键字比较次数跟数列的初始排列顺序是没有关系的。2、初始数据集排列顺序与比较次数无关的有：口诀：一堆（堆排序）海归（归并排序）选（选择排序）基友3、插入排序、堆排序、冒泡排序、快速排序的比较插入排序是依次比较找到自己的位置，有序的数组比较次数少堆排序在数据有序时能够降低维护

关于如何选择Kmeans等聚类算法中的聚类中心个数，主要有以下方法：1. 最简单的方法：K≈sqrt(N/2)2. 拐点法：把聚类结果的F-test值（类间Variance和全局Variance的比值）对聚类个数的曲线画出来，选择图中拐点3. 基于Information Critieron的方法：如果模型有似然函数（如GMM），用BIC、DIC等决策；即使没有似然函数，如KMe

1. L1和L2的定义L1正则化，又叫Lasso Regression如下图所示，L1是向量各元素的绝对值之和L2正则化，又叫Ridge Regression如下图所示，L2是向量各元素的平方和2. L1和L2的异同点相同点：都用于避免过拟合不同点：L1可以让一部分特征的系数缩小到0，从而间接实

GBDT和随机森林的相同点：1、都是由多棵树组成2、最终的结果都是由多棵树一起决定GBDT和随机森林的不同点：1、组成随机森林的树可以是分类树，也可以是回归树；而GBDT只由回归树组成2、组成随机森林的树可以并行生成；而GBDT只能是串行生成3、对于最终的输出结果而言，随机森林采用多数投票等；而GBDT则是将所有结果累加起来，

表达式一般由操作数、运算符组成，例如算术表达式中，通常把运算符放在两个操作数的中间，这称为中缀表达式，如A+B。波兰数学家Jan Lukasiewicz提出了另一种数学表示法，它有两种表示形式：把运算符写在操作数之前，称为波兰表达式或前缀表达式，如+AB；把运算符写在操作数之后，称为逆波兰表达式或后缀表达式，如AB+；将中缀表达式转换成后缀表达式算法：1、从左至右扫描中缀表

一个有序数列，序列中的每一个值都能够被2或者3或者5所整除，这个序列的初始值从1开始，但是1并不在这个数列中。求第1500个值是多少？正确答案: C   你的答案: C (正确)2040204220452050添加笔记收藏纠错本题知识点数组 微软

具有3个结点的二叉树有几种形态？正确答案: B   你的答案: B (正确)4567解析这是一道牛客网上的测试题，因为题目是求3个节点的二叉树的形态，所以直接手画了。但是看解析的时候，发现评论区居然有计算公式，真的是大开眼界啊。那个回答者给出的答案是：这是组合计数问题，最

前言以后关于校招的面经，全部以问题的形式写在博客里面。校招季很忙，没有那么多时间去写博客，希望大家谅解。面经1、自我介绍2、问简历上的项目，一个是模型压缩方面的，一个是目标检测方面的；3、了解机器学习算法吗？说说随机森林，SVM，GBDT算法；4、介绍一下LR；LR中存在很多稀疏的系数，你怎么去控制；（这个不会，求大佬在下面留言）5、刚刚你说了下SVM，那么SV

题目：小明向他的女朋友仙仙求婚，在求婚戒指上刻了一个大大的爱心。仙仙看到爱心想考验一下小明，出了一道题。方程(x2+y2−1)2−x2y2=0能画出一个美丽的爱心，现在给定一个点(x,y)，其中，X∼N((μ1,σ21)，Y∼N((μ2,σ22)，这个点在这个爱心里面的概率是多少，精确到0.1（小数点后保留一位小数，比如0.1, 0.2等）#include #include usin

前两天在51job上更新了下简历，增加了目前正在做的计算机视觉方面的项目，但是不得不说，51job的效率超级高，才两天就接到两个面试邀约电话。今天面了这个GPU计算高级工程师的岗位，说实话，有点懵，面试前，我看了下这个岗位的要求还是很高的。给大家发下截图：说实话，这个要求对我来说，真的有点高。首先，对于GPU计算，需要我做的是CUDA方面的编程，并没有接触过。第二点，GPU集群平台

今天下午参加了网易游戏春招/实习生招聘（中大专场）的笔试，同时也打算记录一下自己做到的笔试题，在这里分享给大家。        首先要吐槽的一点是，中大的限外令真的很严。还好我带校园卡了，同学忘拿了，直接回宿舍拿的。同时，即使是网易游戏的工作人员也不得不打报告，上面同意才放进来的。第二点，为啥网易游戏的数据挖掘居然不考算法？在这里，提醒各位想做数据挖掘算法的小伙伴，不太建议投网易游戏的

简短的跟大家聊聊面试经验吧。现在这个时间节点上，差不多内推已经结束，开始了内推电话面试。之前投递了很多家的公司的内推，其中金山云就是。我是8月16号投递的内推，到现在差不多有十多天了。昨天接的HR电话面试，约的第二天面试。在这里我简单回顾一下我的面试，两点准时打过来的电话。第一句话就是介绍一下说自己是金山云的面试官，然后说开始要面试。在正式开始之前，先问了一个问题，我们这边是做图像处理