- 博客(26)
- 收藏
- 关注
转载 百度试题
这个博客里面好像还有不少笔试题。 1)此题10分 对任意输入的正整数N,编写C程序求N!的尾部连续0的个数,并指出计算复杂度。如:18!=6402373705728000,尾部连续0的个数是3。 (不用考虑数值超出计算机整数界限的问题)
2011-08-16 17:54:46
3133
转载 程序员面试题精选100题(46)-对称子字符串的最大长度
题目:输入一个字符串,输出该字符串中对称的子字符串的最大长度。比如输入字符串“google”,由于该字符串里最长的对称子字符串是“goog”,因此输出4。分析:可能很多人都写过判断一个字符串是不是对称的函数,这个题目可以看成是该函数的加强版。要判断一个字符串是不是
2011-08-07 22:10:19
790
2
转载 程序员面试题精选100题(43)-n个骰子的点数
题目:把n个骰子扔在地上,所有骰子朝上一面的点数之和为S。输入n,打印出S的所有可能的值出现的概率。分析:玩过麻将的都知道,骰子一共6个面,每个面上都有一个点数,对应的数字是1到 6之间的一个数字。所以,n个骰子的点数和的最小值为n,最大值为6n。因此,一个直观的思路就是定义
2011-08-07 17:41:58
960
原创 编写代码的经验总结
1.友元声明 friend class Stack; 而不是friend :Stack;2.初始化列表 Stack():value(0){}; 而不是Stack():value=0{};不能用等于
2011-08-07 16:01:53
761
转载 用递归颠倒一个栈
题目:用递归颠倒一个栈。例如输入栈{1, 2, 3, 4, 5},1在栈顶。颠倒之后的栈为{5, 4, 3, 2, 1},5处在栈顶。分析:乍一看到这道题目,第一反应是把栈里的所有元素逐一pop出来,放到一个数组里,然后在数组里颠倒所有元素,最后把数组中的所有元素逐一
2011-08-07 15:35:37
4582
2
转载 寻找丑数
诺西笔试最后一道题,题意: 把只包含质因子2、3和5的数称作丑数(Ugly Number),例如:2,3,4,5,6,8,9,10,12,15,等,习惯上我们把1当做是第一个丑数。 写一个高效算法,返回第n个丑数。最普通(也最耗时)的做法是从1开始遍历,然后判断这
2011-08-03 15:10:24
873
转载 字符串中删除特定的字符
题目:输入两个字符串,从第一字符串中删除第二个字符串中所有的字符。例如,输入”They are students.”和”aeiou”,则删除之后的第一个字符串变成”Thy r stdnts.”。分析:这是一道微软面试题。在微软的常见面试题中,与字符串相关的题目占了很大
2011-08-03 15:03:38
798
转载 C++类模板
(1) 类模板特化有时为了需要,针对特定的类型,需要对模板进行特化,也就是特殊处理.例如,stack类模板针对bool类型,因为实际上bool类型只需要一个二进制位,就可以对其进行存储,使用一个字或者一个字节都是浪费存储空间的.template clas
2011-08-02 14:53:26
464
原创 用C++设计一个不能被继承的类
这道题除了考察应聘者的C++基本功底外,还能考察反应能力,是一道很好的题目。在Java 中定义了关键字final,被final 修饰的类不能被继承。但在C++中没有final 这个关键字,要实现这个要求还是需要花费一些精力。首先想到的是在C++ 中,子类的构造函数会自
2011-07-30 20:58:37
1452
2
原创 new产生二维数组
二维数组new小结 1. A (*ga)[n] = new A[m][n]; ... delete []ga; 缺点:n必须是已知 优点:调用直观,连续储存,程序简洁(经过测试,析构函数能正确调用) int (*parray)[1024]
2011-07-30 17:51:36
2408
1
转载 赋值运算符的重载函数,要求异常安全
题目:类CMyString 的声明如下:class CMyString{public:CMyString(char* pData = NULL);CMyString(const CMyString& str);~CMyString(void);CMyS
2011-07-30 17:12:04
1419
1
原创 连续整数之和为n
题目:输入一个正数n,输出所有和为n 连续正数序列。例如输入15,由于1+2+3+4+5=4+5+6=7+8=15,所以输出3个连续序列1-5、4-6和7-8。分析:这是网易的一道面试题。这道题和本微软面试100 题系列V0.1 版的第14 题有些类似。我们可用两个数
2011-07-30 16:48:06
821
转载 五道算法题
对于一个整数矩阵,存在一种运算,对矩阵中任意元素加一时,需要其相邻(上下左右 )某一个(注意是四个中的某一个,不是所有都加一)元素也加一 , 现给出一正数矩阵 , 判断其是否能够由一个全零矩阵经过上述运算得到。说法一:网上有人提出两个弱判断条件如下:(原题的必要条件,
2011-07-29 17:35:29
1043
原创 一长串字符串中找包含字符串集合的最短字串
怎么衡量一段字符串是否包含子集,本来想用set,再用contain()函数来判断,是否包含,其实不必要;注意题目题目特殊性:都是字符,故可用一个256长的数组a表示集合中元素,遍历某字符串,遇到集合中元素x则:a[x]++; 然后判断a[x1],a[x2]...是否全非零即可判断
2011-07-26 21:40:18
1338
原创 一串巨长的数据流中等概率的取出m个数,空间复杂度限制
只需要m+1个空间;假设已经输入n个数,取一个m长数组保留m个数,假设每个数概率已为m/n;此时再输入第n+1个数;产生一个(1~n+1)随机数,若落在1~m区间内,则留下次数,替换数组中t=(1~m中随机数)位置的数;若落在m+1~n+1区间内,则不保留次数,则如此处理后得到的
2011-07-26 17:36:43
2708
1
原创 mapreduce
1. 介绍 MapReduce是google发明的一种编程模型。在这种编程模型下,用户通过定义一个map函数和一个reduce函数来解决问题。map函数对用户输入的键/值对(key/value pair)进行处理(处理时可能只有值这一项有用),生成一系列新的键/值对作为中间
2011-07-26 09:14:10
550
原创 malloc创建多为数组
【先创建外层 在创建内层,先释放内层 再释放外层】 二维数组的创建:#include #include int main() { int n1,n2; int **array,i,j; printf("请输入所要创建的动态数组的第一维长度:");scanf("%d",&n1
2011-07-25 19:37:56
715
转载 有n 个长为m+1 的字符串
有n 个长为m+1 的字符串,如果某个字符串的最后m 个字符与某个字符串的前m 个字符匹配,则两个字符串可以联接,问这n 个字符串最多可以连成一个多长的字符串,如果出现循环,则返回错误。
2011-07-24 18:17:32
3617
3
原创 找最轻的球
38.百度面试:1.用天平(只能比较,不能称重)从一堆小球中找出其中唯一一个较轻的,使用x 次天平,最多可以从y 个小球中找出较轻的那个,求y 与x 的关系式 三叉树,称一次,能区分求在哪个三等分当中; 所以y=3^x;
2011-07-24 18:15:23
1600
原创 数据库学习
外码不一定要与相应的主码同名;主码中有多个属性时,其属性称为主属性;参考关系和被参考关系可以是同一个关系;关系是关系模式的实例;参考关系中的外码要么是空值,要么是被参考关系中相应元素之一;关系模型:关系数据结构、关系集合操作、关系完整性约束;通配符:_一个
2011-07-21 15:24:48
1150
1
转载 数组之和
第14题:题目:输入一个已经按升序排序过的数组和一个数字,在数组中查找两个数,使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。/*两头分别开始寻找*/第21题:输入两个整数n 和m,从数列1,2,3.......n 中随意取几个数,使其和等于m ,要求将其中所有的可能
2011-07-19 11:18:15
524
转载 单词翻转
#include#includeusing namespace std;class ReverseWords{public:ReverseWords(string* wo):words(wo){}void reverse_(){int length=words->size();i
2011-07-18 16:40:24
491
转载 MS100(9)-判断整数序列是不是二元查找树的后序遍历结果
#include using namespace std; bool verifySquenceOfBST(int squence[], int length){ if(squence == NULL || length return false; /
2011-07-18 16:28:46
594
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人