机器学习-百度笔试题

一、简答题（30分）
1、简述数据库操作的步骤（10分）

步骤：建立数据库连接、打开数据库连接、建立数据库命令、运行数据库命令、保存数据库命令、关闭数据库连接。
2、TCP/IP的四层结构（10分）

四个层次：应用层、传输层、网络互连层、主机到网络层。参考

3、什么是MVC结构，简要介绍各层结构的作用（10分）

MVC结构是模型（Model），视图（view）和控制（controller）的缩写，其目的是石岩Web系统的职能分工。其中Model层实现系统的业务逻辑，通常可以用JavaBean或EJB来实现；View层用于与用户的交互，通常用Jsp来实现；controller层是Model与View之间的沟通的桥梁，它可以分派用户的请求并选择恰当的视图以用于显示，同时它也可以解释用户的输入并将它们映射为模型层可执行的操作。参考

二、算法与程序设计（45分）
1、由a-z、0-9组成3位的字符密码，设计一个算法，列出并打印所有可能的密码组合（可用伪代码、C、C++、Java实现）（15分）

题中并没有给出字符密码的规则，所以组合数有36*36*36种。这里直接用了最简单的存储遍历方法。

2、实现字符串反转函数（15分）

借用了java语言的一些特点实现的。

3、百度凤巢系统，广告客户购买一系列关键词，数据结构如下：（15分）
User1 手机智能手机 iphone 台式机 …
User2 手机 iphone 笔记本电脑三星手机 …
User3 htc 平板电脑手机 …
（1）根据以上数据结构对关键词进行KMeans聚类，请列出关键词的向量表示、距离公式和KMeans算法的整体步骤

关键词的向量表示：

???这个不是很明白

距离公式：

采用向量之间夹角的余弦值表示 :

K-Means算法的整体步骤：

1>初始时随机选择K个中心点；

2>为其他点找出距离最近的中心点；

3>重新计算中心点；

4>跳转至步骤2，直到满足收敛条件；

（2）计算给定关键词与客户关键词的文字相关性，请列出关键词与客户的表达符号和计算公式

？？？
三、系统设计题（25分）
一维数据的拟合，给定数据集{xi,yi}(i=1,…,n)，xi是训练数据，yi是对应的预期值。拟使用线性、二次、高次等函数进行拟合
线性：f(x)=ax+b
二次：f(x)=ax^2+bx+c
三次：f(x)=ax^3+bx^2+cx+d
（1）请依次列出线性、二次、三次拟合的误差函数表达式（2分）

thta表示参数向量。

（2）按照梯度下降法进行拟合，请给出具体的推导过程。（7分）

参考

（3）下图给出了线性、二次和七次拟合的效果图。请说明进行数据拟合时，需要考虑哪些问题。在本例中，你选择哪种拟合函数。（8分）
（4）给出实验方案

机器学习-百度笔试题相关推荐

百度笔试题面试题集总
1:堆和栈的区别,什么时候用堆什么时候用栈? 2:树的深度优先搜索算法按照某种条件往前试探搜索,如果前进中遭到失败(正如老鼠钻迷宫老鼠遇到死胡同)则退回头另选通路继续搜索,直到找到条件的目标为止. ...
百度linux c面试题,【百度百度糯米算法百度LinuxC语言数据面试题】面试问题：百度笔试题… - 看准网...
第一部分选择题: 有几道网络相关的题目,巨简单,比如第一题是TCP.RIP.IP.FTP中哪个协议是传输层的.......有一道linux的chown使用题目.其他的全是数据结构的题目!什么链,表,码 ...
python 笔试题英方_经典算法题：找字符串中的逆序对（百度笔试题）
脚本之家你与百万开发者在一起来自:百度研发工程师2015深圳笔试卷编程题:给定一个文件每一行是字符串,找出所有的逆序对,比如abc和cba是逆序的对. 小贴士:返回上一级搜索"算法题& ...
百度笔试题：malloc/free与new/delete的区别
相同点:都可用于申请动态内存和释放内存不同点: (1)操作对象有所不同. malloc与free是C++/C 语言的标准库函数,new/delete 是C++的运算符.对于非内部数据类的对象而言,光 ...
百度笔试题，malloc/free与new/delete的区别与联系
相同点:都可用于申请动态内存和释放内存不同点: (1)操作对象有所不同. malloc与free是C++/C 语言的标准库函数,new/delete 是C++的运算符.对于非内部数据类的对象而言,光 ...
百度笔试题——首相的密道
首相的密道背景在伊耿的征服战争初始的时候,他在现今君临的位置第一次踏上维斯特洛大陆.在君临三座高丘最高的,被称为伊耿高丘的那一座顶上,他用泥土和木材建立了他的第一座要塞.在征服七国以后,伊耿下令在 ...
百度笔试题--钓鱼比赛
题目:两个人SS,CC钓鱼比赛.一个鱼塘里有n*m个区域,每个区域内钓到鱼的概率(以每一分钟计算)不同,CC每次只在一个固定位置(x,y)钓鱼,而SS每分钟都在一个随机的位子钓鱼.问经过t分钟,他们俩 ...
最新百度阿里华为腾讯谷歌面试笔试题及解析
最新百度阿里华为腾讯谷歌面试笔试题及解析 8月15日,百度2道面试题: 1.来自<编程之美>的概率题:一个桶里面有白球.黑球各100个,现在按下述规则取球:的 i .每次从通里面拿 ...
百度阿里华为腾讯谷歌面试笔试题及解析
8月15日,百度2道面试题: 1.来自<编程之美>的概率题:一个桶里面有白球.黑球各100个,现在按下述规则取球:的 i .每次从通里面拿出来两个球: ii.如果取出的是两 ...
【转】２０１４百度阿里华为腾讯谷歌面试笔试题及解析
原文: http://www.cnblogs.com/JuneWang/p/3773880.html 已知memcpy的函数为: void* memcpy(void *dest , const voi ...

机器学习-百度笔试题

机器学习-百度笔试题相关推荐

最新文章

热门文章