面试总结-百度(2)
来源:互联网 发布:淘宝网积分怎么用 编辑:程序博客网 时间:2024/06/06 07:34
百度数据挖掘部门
跟一面隔了差不多一个星期,收到了二面的通知,这次不是去百度大厦,是去科技园。第一次来科技园,发现这里还是一片工地,有很多大的IT公司,看到汉王科技、IBM之类的。
面试官是一个三十五岁左右的一个看似像是部门leader的人。拿着电脑,边面试边处理工作,氛围比一面的时候轻松了许多。先是问了下基本情况,比较感兴趣实验室是做什么的。然后指出了我在一个项目中使用的机器学习的错误,一看就是行家。一直微笑着提各种尖锐的问题。了解大致情况后开始做题。
题目
(1)数据处理题目
已知n个顺序打散的用户行文,ID(qq号),状态(1表示上线,0下线),时间。已知0时刻再现人数是x个,求第1时刻的人数。
答:这道题其实很简单,建立一个数组,每两个时刻区间内,上线就总数加一,下线就减一。
一开始我没完全领会到意图,采用的方法是求得每个用户的上线时间区间,然后再找到1时刻上线的人。经过提示,想到的跟正确答案类似的结,但是因为我没说是用数组存,我说用list,空间复杂度大了一些。
(2)推荐栏
假设搜索的词是“刘德华”,你该怎样推荐边栏的推荐人物。
答:以下是我的答案,判断重名的可能性,找到是哪个“刘德华”,根据搜索频率可以判断出来。
(1)然后给用户打标签,“歌手”、“演员”等,推荐相关条目下的高热度人物。
(2)接着遍历相关时效性新闻,找到同时出现的关联度高的人物。
(3)遍历此人出现的网页,找到关联人物。(期间问了如何去噪,比如编辑小王这种,我的回答是可以找到网页的第一段内容判断,还有就是根据比例,尽可能多的遍历网页)
(4)根据贴吧、微博信息,个人媒体
(5)根据其它也搜索“刘德华”的人的搜索结果,也就是一种针对用户的协同过滤。(答上这个他很满意)
(6)这条是他加上的,我没想到。根据用户的点击反馈,他搜完刘德华,又点了什么人,就推荐什么人。
经验是,不要装逼,踏实的想怎么实现需求,花哨的代码没用,主要是效率要高。另外就是,脑子要快,顺着提示往上爬。
/********************************
* 本文来自博客 “李博Garvin“
* 转载请标明出处:http://blog.csdn.net/buptgshengod
******************************************/
0 0
- 面试总结-百度(2)
- 百度面试总结2
- 百度面试及总结2
- 面试总结-百度(1)
- 百度一面(电话面试)总结
- 百度面试及总结
- 百度面试总结
- 百度面试及总结
- 百度实习面试总结
- 百度面试题目总结
- 百度面试总结
- 百度面试总结
- 百度面试总结
- 百度电话面试总结
- 百度面试总结
- 百度面试总结
- 百度面试总结
- 面试百度总结
- 使用镜像站同步android sdk
- win8系统安装mingw遇到的问题
- C#文件文件夹拖拽功能的实现
- Oracle 获取本周、本月、本季、本年的第一天和最后一天
- 字符串复制
- 面试总结-百度(2)
- 解决eclipse中出现Resource is out of sync with the file system问题
- Oracle EBS预警系统管理-基础设置(1)
- Android图片库Fresco
- Android手机GPS卫星定位与通过WLAN与移动网络定位的区别?
- windows消息体制
- Unity NGUI——修改Unity的界面布局
- 计算机网络研究前沿——Backpressure routing
- 【黑马程序员】----Android知识点--个人整理