![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法类题目
文章平均质量分 61
passion_wlz
Windows下C++开发,熟悉设计模式,能快速适应环境。
展开
-
程序员面试题精选100题(61)-数对之差的最大值[算法]
题目:在数组中,数字减去它右边的数字得到一个数对之差。求所有数对之差的最大值。例如在数组{2, 4, 1, 16, 7, 5, 11, 9}中,数对之差的最大值是11,是16减去5的结果。 分析:看到这个题目,很多人的第一反应是找到这个数组的最大值和最小值,然后觉得最大值减去最小值就是最终的结果。这种思路忽略了题目中很重要的一点:数对之差是一个数字减去它右边的数字。由于我们无法保证最大值一定位于转载 2013-01-08 17:55:23 · 445 阅读 · 0 评论 -
数对之差的最大值
题目摘自何海涛的http://zhedahht.blog.163.com/题目中,自己按照作者的思路重新实现了代码,作者用了3中方法,这里我也按照他的思路把代码写了一遍。 题目:在数组中,数字减去它右边的数字得到一个数对之差。求所有数对之差的最大值。例如在数组{2, 4, 1, 16, 7, 5, 11, 9}中,数对之差的最大值是11,是16减去5的结果。 源代码放在原创 2013-01-09 16:57:37 · 431 阅读 · 0 评论 -
编程之美题目:给定一个数N, 求N!末尾有几个零
先把题目贴出来: 首先是第一个题目的两种解法。 /************************************************************************/ /* 编程之美2.2:给定一个数N, 求N!末尾有几个零原创 2013-01-13 19:34:57 · 846 阅读 · 2 评论 -
求N!的二进制表示中最低位1的位置
题目第一种解法: /************************************************************************/ /* 判断N!的二进制数中最低位1的位置 解法一: 题目和上一题差不多,上一题是0的个数,这里是最低位1的位置,是类似的。 由于二进制中除以2能整除为0,所以,这个问题就是求二进制数种2个个数。*/ /*******原创 2013-01-14 23:15:15 · 1983 阅读 · 0 评论 -
趋势科技面试题目
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 · 3852 阅读 · 0 评论 -
求数组中最大的K个数
这里我用了编程之美里面的思路,把书中的第二和第四第五三种方法的代码写了一遍。 下面分别是三种方法的代码和书中的思路对照。 代码如下测试的main函数代码放到最后面来写。 /************************************************************************/ /* 编程之美的题目:2.5寻找最大的原创 2013-01-12 00:13:05 · 580 阅读 · 0 评论 -
不用除法计算值
输入一个数组A[1,2,...n],求输入B,使得数组B中的第i个数字B=A*A*...*A[i-1]*A[i+1]*...*A.要求不得使用除法。这个题目很多微软和谷歌的面试官都很喜欢。听说最近腾讯招暑期实习生也采用了这一题 以下是作者何海涛的分析: 源代码 /*****************************************原创 2013-01-08 17:47:26 · 1174 阅读 · 0 评论