- 博客(17)
- 资源 (1)
- 收藏
- 关注
原创 用递归算法写一个函数,求字符串最长连续字符的长度,比如aaaabbcc的长度为4,aabb的长度为2,ab的长度为1。
用递归算法写一个函数,求字符串最长连续字符的长度,比如aaaabbcc的长度为4,aabb的长度为2,ab的长度为1。int findContinuousCharacter(char *pStr){// int nLength = strlen(pStr);// if(nLength == 1) return 1; if(*pStr == '\0')
2013-04-26 22:00:20 2473
原创 编程之美2.3题目,寻找最大的发帖水王
题目代码如下:/************************************************************************//* 编程之美,2.3,寻找发帖水王*//************************************************************************/templateT find(T
2013-01-17 15:13:07 967
原创 趋势科技面试题目
12年6月份的时候参加了南京趋势科技的面试。先更新一道题目,1 用模板写一个线程安全的单例模式。这个题目我写的不好,今天在陈硕大婶的git上找到了一个例子,贴上来。// excerpts from http://code.google.com/p/muduo///// Use of this source code is governed by a BSD-style li
2013-01-16 11:18:58 3889
原创 求N!的二进制表示中最低位1的位置
题目第一种解法:/************************************************************************//* 判断N!的二进制数中最低位1的位置解法一: 题目和上一题差不多,上一题是0的个数,这里是最低位1的位置,是类似的。由于二进制中除以2能整除为0,所以,这个问题就是求二进制数种2个个数。*//*******
2013-01-14 23:15:15 2008
原创 编程之美题目:给定一个数N, 求N!末尾有几个零
先把题目贴出来:首先是第一个题目的两种解法。/************************************************************************//* 编程之美2.2:给定一个数N,求N!末尾有几个零
2013-01-13 19:34:57 896 2
原创 求数组中最大的K个数
这里我用了编程之美里面的思路,把书中的第二和第四第五三种方法的代码写了一遍。下面分别是三种方法的代码和书中的思路对照。代码如下测试的main函数代码放到最后面来写。/************************************************************************//* 编程之美的题目:2.5寻找最大的
2013-01-12 00:13:05 594
原创 数对之差的最大值
题目摘自何海涛的http://zhedahht.blog.163.com/题目中,自己按照作者的思路重新实现了代码,作者用了3中方法,这里我也按照他的思路把代码写了一遍。题目:在数组中,数字减去它右边的数字得到一个数对之差。求所有数对之差的最大值。例如在数组{2, 4, 1, 16, 7, 5, 11, 9}中,数对之差的最大值是11,是16减去5的结果。源代码放在
2013-01-09 16:57:37 445
转载 程序员面试题精选100题(61)-数对之差的最大值[算法]
题目:在数组中,数字减去它右边的数字得到一个数对之差。求所有数对之差的最大值。例如在数组{2, 4, 1, 16, 7, 5, 11, 9}中,数对之差的最大值是11,是16减去5的结果。分析:看到这个题目,很多人的第一反应是找到这个数组的最大值和最小值,然后觉得最大值减去最小值就是最终的结果。这种思路忽略了题目中很重要的一点:数对之差是一个数字减去它右边的数字。由于我们无法保证最大值一定位于
2013-01-08 17:55:23 456
原创 不用除法计算值
输入一个数组A[1,2,...n],求输入B,使得数组B中的第i个数字B=A*A*...*A[i-1]*A[i+1]*...*A.要求不得使用除法。这个题目很多微软和谷歌的面试官都很喜欢。听说最近腾讯招暑期实习生也采用了这一题以下是作者何海涛的分析:源代码/*****************************************
2013-01-08 17:47:26 1188
转载 C++题目
问题(23):运行下图中的C++代码,打印出的结果是什么?bool Fun1(char* str){ printf("%s\n", str); return false;} bool Fun2(char* str){ printf("%s\n", str); return true;} int _tmain(int arg
2013-01-08 16:00:37 403
转载 C题目
问题(17):运行如下的C代码,输出是什么?char* GetString1(){ char p[] = "Hello World"; return p;} char* GetString2(){ char *p = "Hello World"; return p;}
2013-01-08 15:59:11 431
转载 C++题目
问题(16):运行如下的C++代码,输出是什么?class A{public: virtual void Fun(int number = 10) { std::cout "A::Fun with number " }}; class B: public A{publi
2013-01-08 15:56:27 293
转载 C++基础题目
题目(六):运行下列C++代码,输出什么?struct Point3D{ int x; int y; int z;}; int _tmain(int argc, _TCHAR* argv[]){ Point3D* pPoint = NULL;
2013-01-08 15:54:33 411
转载 C++基础题目
题目(一):我们可以用static修饰一个类的成员函数,也可以用const修饰类的成员函数(写在函数的最后表示不能修改成员变量,不是指写在前面表示返回值为常量)。请问:能不能同时用static和const修饰类的成员函数?分析:答案是不可以。C++编译器在实现const的成员函数的时候为了确保该函数不能修改类的实例的状态,会在函数中添加一个隐式的参数const this*。但当一个成员
2013-01-08 11:23:05 418
原创 360面试题目
1数组删除某些数,一个很大的数组,删除其中的0。这个题目和何海涛同学博客中删除字符串的类似,本题更简单些。下面把他的题目和解法贴上来。输入两个字符串,从第一字符串中删除第二个字符串中所有的字符。例如,输入”They are students.”和”aeiou”,则删除之后的第一个字符串变成”Thy r stdnts.”。分析:这是一道微软面试题。在微软的常见面试题中,与
2012-12-21 10:20:12 2955
原创 面试改错题目
今天群里jason哥们,发了一个编程改错题目,群里几众哥们一起讨论了下,最后看了答案还是有些失望。改错题目还是很有难度的。1: class User {2: char* m_name; 3: public:4: User(char* name)5: {6: m_name = new char[strlen(name)];7: strcpy(m_n
2012-12-10 23:21:46 556
原创 心情博客
第一次写博客,毕业这么多年了,从来没有写过博客,虽然,用evernote记录工作日记的时候偶尔也会几下自己的心情和技术帖子。 之所以有时间来写这篇博客,也是最近刚离职,工作也不好找,来写下自己的第一篇心情博客吧。 离职手续办的差不多了,马上就要离开公司了,心里还是有点复杂,这是不是一次冲动的选择呢,在离职以前我会很坚定的认为不是,我有很充足的理由相信自己有实力也有竞争力去竞争更好的我更
2012-04-23 16:45:05 798 1
数对之差的最大值
2013-01-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人