继续微笑lsj

（1）面试题目搜集1（2）面试题目搜集2（3）面试题目搜集3（4）面试题目搜集4（5）面试题目搜集5（6）1.一个台阶总共有n级，如果一次可以跳1级，也可以跳2级，求总共有多少种跳法。相信大家一看到这个题就知道是个斐波拉契序列，没错，它就是这个答案。f[n] = f[n-1] + f[n-2];//f[n-1]表示f[n]跳一级剩下的级数，f[n

1.递归打印链表#include#include using namespace std;typedef int Elem;struct ListNode{ Elem nData; ListNode *pNext; ListNode(int data,ListNode *next=NULL):nData(data),pNext(next){}};void PrintRe

1.google一道面试题目：一个数列中Q中的每个元素至少能被a和b中的一个元素整除。现给定a和b，要求计算出Q的前几项。例如a=3，b=5，则序列：3,5,6,9,10,12....#include #include #include using namespace std;void printArr(int arr[],int len){ if(arr==NULL || le

1.有这样一个数组A，大小为n，相邻元素差的绝对值都是1。如：A={4,5,6,5,6,7,8,9,10,9}。现在，给定A和目标整数t，请找到t在A中的位置。除了依次遍历，还有更好的方法么？（来自新浪微博陈利人）解法：数组第一个数为array[0], 要找的数为y，设t = abs(y - array[0])。由于每个相邻的数字之差的绝对值为1。故第t个位置之前的数肯定都比y小。因此直接

1、快速找出一个数组中的最大数、第二大数。     思路：如果当前元素大于最大数 max，则让第二大数等于原来的最大数 max，再把当前元素的值赋给 max。如果当前的元素大于等于第二大数secondMax的值而小于最大数max的值，则要把当前元素的值赋给 secondMax。[cpp] view plaincopyvoid GetSecon

#include<iostream>#include<cctype>using namespace std; int binarySearchUpper(int arr[],int low,inthigh,int target){ if(low>high)return -1; while(low<=high){ int mid = low +(high-low>>1); //包含等于，继续搜索 if(arr[mid]<=ta