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