面试编程题
pang_hailong
你对他人的态度将决定你的高度!
展开
-
2、斐波那契数列以及青蛙跳台阶
1、写一个函数,输入n,求斐波那契数列的第n项。斐波那契数列的定义如下:编程书上看到最多的就是递归实现,求100的伪代码描述如下:输入:n输出:f(n)初始化:n的值为100,result=01 if(n==0)2 return 0;3 if(n==1)4 return 1;5 if(n>1)6 递归result = f(n-1)原创 2016-08-17 14:08:56 · 1307 阅读 · 0 评论 -
1、求旋转数组的最小数
题目:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。分析:数组在旋转之前是有序的,旋转后的数组可以看成是两个有序序列,在这两个有序序列里面求最小值。我们可以通过二分查找的思想来实现本题。伪代码描述如下:输入:数组arrSearc原创 2016-08-17 09:42:53 · 295 阅读 · 0 评论 -
3、二维数组查找一个数是不是存在
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。假设数组为:1 2 8 92 4 9 124 7 10 136 8 11 15查找7分析:这个数行列都是有序的,我们可以考虑从右上角那个数开始比较,9>7,9这一列最小的都比7大,那么9下边的就没原创 2016-08-18 14:19:53 · 624 阅读 · 0 评论 -
天创信用面试,公司网址:http://www.ypcredit.com/
天创信用面试,公司网址:http://www.ypcredit.com/ 2017年2月22日受邀天创信用面试数据挖掘工程师,面试总共分为两个步骤,1、笔试,2、技术面。 1、笔试 笔试题主要考的是java中的线程、arrayList,数据结构中的单链表、二叉树遍历、排序算法(快速排序、堆),数据库中的having查询。 2、技术面 技术主要问数据挖掘基本算法和文本挖掘,比如决策树、如何判原创 2017-02-23 22:01:09 · 1415 阅读 · 0 评论 -
凤凰网实习生面试
凤凰网移动互联网推荐系统工程师面试总结。 总共是三面,第一面是一个实际技术面试,主要是问做过什么,我主要讲的是协同过滤推荐中的基于用户、基于项目、基于模型的算法,手推公式。机器学习主要是决策树推到,面试官看的很仔细。 第二面是leader面试,上来就开始问L1和L2正则得区别,自然语言处理了解多少,SVM推到,奇异值分解,矩阵分解基于随机梯度和最小二乘的区别,什么时候用user-cf,什么时候用原创 2017-03-20 23:48:41 · 1654 阅读 · 0 评论 -
猎豹移动面试总结
/* *猎豹移动面试总结 */ 1、第一面 做过最熟悉的项目,数据处理怎么做的? 算法题:有一堆乒乓球,分别放到4个桶里,他们最终的比例是1:2:3:4,如何实现? 这个题考官提示用随机产生器,分别产生概率为,0.1,0.2,0.3.0.4,根据概率放到不同的4个桶里,最终满足要求。 2、第二面 简单介绍一下,基于用户的协同过滤,怎么实现的,实现过程中遇到什么问题? scala有没原创 2017-08-08 10:35:01 · 351 阅读 · 0 评论