面试Orz(数据挖掘向)

前面干货,后面废话。

1. 百度

  1. 2个有序数组取中位数
    https://leetcode.com/problems/median-of-two-sorted-arrays/
  2. 建模预测,通过调整服务器更换组件策略,达到利益最大化(成本越低越好)
  3. 数据库:设计用户表。存储登陆信息,存储拓展信息,怎么实现第三方登陆的设计,表过大怎么扩展
  4. linux:awk,top,cat
  5. 1T数据,取最大10个数,分布式计算,hash分块
  6. 介绍决策树id3,c4.5,cart,随机森林,GBDT
  7. LR正则项
  8. SVM推导,核函数,松弛变量
  9. 协同过滤矩阵,推荐方法简述

2. 360

  1. LR更新权值的公式
  2. 批量梯度下降,随机梯度下降,mini批量梯度下降
  3. n边形的图形内交点个数
  4. 实现memcyp
  5. 二叉树中序遍历转链表
  6. 读过的数学书,编程书,机器学习书

3. 搜狗

  1. 翻转链表
  2. 顺时针输出矩阵
  3. n sum
    https://leetcode.com/problems/combination-sum/
  4. 无序数组,大小相邻的最大间隔
    例如2,11,8,9,15。相邻最大的是2和8,相差6

4. 亚马逊

  1. 翻转链表
  2. 一亿个数里找最大100个
  3. 建模分析仓库单位面积的效益,来做出进出货物的策略

5. 蘑菇街

  1. SVM分类器的输入输出
  2. SVM如何实现多分类,原理,分类器数量
  3. SVM优化的数学原理
  4. 文档词频矩阵构成

6. 京东(电面)

  1. 协同过滤矩阵的行列的代表意义
  2. 如何根据矩阵进行推荐
  3. 如何LDA打标签进行行为挖掘
  4. SVM分类参数意义
  5. 文本分类流程

7. 今日头条

  1. 字符串反转,就转单词顺序呢个,要求空间复杂度为1
  2. 大顶堆插入操作,大顶堆写递归的会改成循环
  3. 逻辑回归推导
  4. kmeans讲原理
  5. lda概率图模型,参数意义

8. 百度(nlp)

  1. 贝叶斯公式
  2. 信息熵度量2篇文章
  3. svm推导,高维映射,松弛变量
  4. lda概率图
  5. lr公式推导
  6. 有监督与无监督
  7. 搜索排名参考什么(词项,分类,主题,query分析,PageRank这些都是我猜的)
  8. 有环图搜索
  9. c++传引用传值,内存对齐,静态变量,对应的python相关问题表达

9. 滴滴-地图策略

  1. 协同过滤推荐的过程
  2. PageRank为什么会收敛
  3. SVM推导,仅线性硬间隔
  4. 二分
  5. 计算字符串索引。字符全排列,取字典序的位置索引。例如abcd这个字符串,aaaa对应索引为0,aaab对应为1.

10. 腾讯

  1. 二分查找,递归&循环
  2. 冒泡排序
  3. SVM与贝叶斯对于文本的区别,为什么有区别
  4. Kmeans和LDA区别
  5. L1和L2区别
  6. 自己主动推了一下的SVM的pegasos
  7. 项目相关问了些LDA,PageRank相关的概念,原理,使用场景

后面是废话

  • 面了这么多有点伤,折腾不动了
  • 可以搞定机器学习的数学原理,但是数学问题再深挖就要蒙蔽,后面计划好好学数学
  • 回归预测系列算法,由于简历原因基本没被问过,集中于LR,GBDT吧
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 160,444评论 4 365
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 67,867评论 1 298
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 110,157评论 0 248
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 44,312评论 0 214
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 52,673评论 3 289
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 40,802评论 1 223
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 32,010评论 2 315
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 30,743评论 0 204
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 34,470评论 1 246
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 30,696评论 2 250
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 32,187评论 1 262
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 28,538评论 3 258
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 33,188评论 3 240
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 26,127评论 0 8
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 26,902评论 0 198
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 35,889评论 2 283
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 35,741评论 2 274

推荐阅读更多精彩内容

  • ML & DM 集成学习 模型融合 ensemble http://wakemeup.space/?p=109 E...
    章鱼哥呀阅读 1,735评论 0 6
  • 1.Coding方面 剑指offer和leetcode(重点) 常见算法题总结 最长不重复子序列 DP(01背包问...
    涛来涛去阅读 7,133评论 0 27
  • https://mp.weixin.qq.com/s/BuHiG9FjX-OiSNWx3KquQQ 17.随机梯度...
    _龙雀阅读 3,681评论 0 4
  • 升级版IV的内容变化: 1. 拒绝简单的“调包”——增加3次“机器学习的角度看数学”和3次“Python数据清洗和...
    DTAnalystLi阅读 902评论 0 3
  • 我觉得今天必须记录下来每一份的美好 1:每天去陈老师的佛堂冥想,能和佛堂中的每一路神仙对上话,并能告知当天给每个人...
    富足的瑞文阅读 155评论 0 1