沐沐余风的专栏

中国电信20道单选（40）+5道多选（20）+三道编程（40） 选择题考察：数据结构，操作系统，数据库，linux，拥塞控制等 编程题： 1）字符串排序 编写一个程序，将输入字符串中的字符按如下规则排序。 规则1：英文字母从A到Z排列，不区分大小写。 如，输入：Type 输出：epTy 规则2：同一个英文字母的大小写同时存在时，按照输入顺序排列。 如，输入：Bab

美团20*2+30*2+2*30编程题：越长越大，所以有12组成。 s%3==0 则结果为 212121… s%3==1 则结果为1212121…1 s%3==2，则结果为212121…2void maxNum() { int s; cin >> s; int num = 0; int len = s / 3; if (s % 3 == 1) {

绿盟 数据分析全是问答题1、分类器，随机森林2、层次聚类3、分类器度量方法 roc，auc，f1，precision，recall4、Apriori5、数据周期性6、spark相关角色说明：Client 、Master、Worker、Driver、Executor 作业提交：standalone模式下spark-submit的过程，资源调度等

参考链接：教你如何迅速秒杀99%的海量数据处理面试题类型一 海量数据，出现次数最多or前K分而治之/Hash映射 + Hash统计 + 堆/快速/归并排序1、海量日志数据，提取出某日访问百度次数最多的那个IP。IP有32位，共有2322^{32}个IP。 1）采用hash的方式，ip%m，将大文件分成m个小文件。 2）对每个小文件，用hash表统计ip出现的次数。找出这个小文件出现次数最多的i

摩拜单车编程题三道1、字符串思路：移动A字符串，找出两个字符串不相等的位数。（前后可以填充为跟B完全一样）void minDiff() { string A, B; getline(cin,A); getline(cin, B); int diff = B.size() - A.size(); int minD = 100; for (int i =

1、决策树1）常见的决策树模型 决策树（ID3，C4.5，CART）原理，信息增益公式推导，信息增益比的引入原因，Gini指数的用途和原理 2）决策树怎么避免过拟合。 （预剪枝和后剪枝，然后 讲了下两种剪枝的过程）2、聚类1）Kmeans聚类原理，k值的确定方法，优缺点 数据集D中随机选k个作为聚类中心点 每个样本点计算到k个中心点的距离，选择距离最小的归属于该簇。 更新簇的中心点：所有

网易游戏数组中有两个数出现次数为奇数，找出这两个数全排列数组中有一个数出现次数大于n/2，找出这个数如果生女孩继续生直到生男孩，问最后的男女比例bigo 看来这家公司比较喜欢考数学，概统要好好学啊这个是数学题吧，考随机数最大和连续子数组 （剑指offer） 一维扩展到二维，orz

面试可能会问到的问题：**Q：**Python里面垃圾回收是怎样的 A： python采用的是引用计数机制为主，标记-清除和分代收集两种机制为辅的策略 引用计数–Python中一切即对象，对象有ob_refcnt属性。当一个对象有新的引用时，它的ob_refcnt就会增加，当引用它的对象被删除，它的ob_refcnt就会减少。当引用计数为0时，该对象生命就结束了。

360 一面： 自我介绍 两段实习经历 家宽预测怎么做的，拓展问了决策树，cart用什么选择特征？（这个忘了，基尼系数）机器学习选股，svm，adaboost。有没有上线之类的（没有，决策权不在我）说了JD算法比赛，说了xgboost延伸到了gbdt，解释gbdt的原理。 （多棵树，拟合残差） 怎么验证模型的效果？（计算指标，F1的公式，召回率，准确率）深度学习，CNN为什么不能解决异或

搜狗2017年校招笔试编程题题目：在一个圆形上的若干点，点的位置以角度的形式表示，（0-360），输入若干的点的位置，点的距离以劣弧对应角度表示，求距离最远的两个点的角度多大？（输入的数据是从小到大的顺序） 自己写的正确率不是100% 有个同学分享了复杂度O(n)的解法void farest() { int n; cin >> n; double* angle = new

面向对象问题汇总类的大小Q：一个只含有虚函数的类的size为多少？ A：参考这个博客 #类中的元素 0. 成员变量 1. 成员函数 2. 静态成员变量 3. 静态成员函数 4. 虚函数 5. 纯虚函数 #影响对象大小的因素 0. 成员变量 1. 虚函数表指针（_vftptr） 2. 虚基类表指针（_vbtptr）

商汤科技 选择题5*2 填空题5*4 编程题20+20+30选择题填空题基本是靠智力和数据结构，还算ok。但是后面两道编程题简直给跪啊 感觉智商完全不够用。。留个纪念，说不定哪天有灵感了