![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
有问题的面试题目
文章平均质量分 63
Vast_Sea
这个作者很懒,什么都没留下…
展开
-
整数二进制表示中1的个数[算法]
From: http://zhedahht.blog.163.com/blog/static/2541117420073118945734/题目:输入一个整数,求该整数的二进制表达中有多少个1。例如输入10,由于其二进制表示为1010,有两个1,因此输出2。分析:这是一道很基本的考查位运算的面试题。包括微软在内的很多公司都曾采用过这道题。一个很基本的想法是,我们先判断整数的最右边一转载 2012-11-14 10:57:32 · 647 阅读 · 0 评论 -
在从1到n的正数中1出现的次数[算法]
From: http://zhedahht.blog.163.com/blog/static/25411174200732494452636/题目:输入一个整数n,求从1到n这n个整数的十进制表示中1出现的次数。例如输入12,从1到12这些整数中包含1 的数字有1,10,11和12,1一共出现了5次。分析:这是一道广为流传的google面试题。用最直观的方法求解并不是转载 2012-11-15 20:22:04 · 899 阅读 · 0 评论 -
二元树的深度[数据结构]
From: http://zhedahht.blog.163.com/blog/static/25411174200732975328975/题目:输入一棵二元树的根结点,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。例如:输入二元树:转载 2012-11-15 21:06:03 · 645 阅读 · 0 评论 -
不能被继承的类[C/C++/C#]
From: http://zhedahht.blog.163.com/blog/static/25411174200793181548842/题目:用C++设计一个不能被继承的类。分析:这是Adobe公司2007年校园招聘的最新笔试题。这道题除了考察应聘者的C++基本功底外,还能考察反应能力,是一道很好的题目。在Java中定义了关键字final,被final修饰的类不能转载 2012-11-15 22:12:20 · 1321 阅读 · 0 评论 -
打靶问题。一个射击运动员打靶,靶一共有10环,连开10 枪打中90环的可能性有多少?
From: http://blog.csdn.net/wuzhekai1985/article/details/6643127 //函数功能 : 求解number次打中sum环的种数 //函数参数 : number为打靶次数,sum为需要命中的环数,result用来保存中间结果,total记录种数 //返回值 : 无 void转载 2012-11-16 10:39:58 · 6551 阅读 · 0 评论 -
字符串的排列组合问题
From: http://blog.csdn.net/wuzhekai1985/article/details/6643127问题1 :输入一个字符串,打印出该字符串中字符的所有排列。例如输入字符串abc,则输出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。 思路:这是个递归求解的问题。递归算法有四个特性:(1)必须有可达到转载 2012-11-16 10:49:54 · 555 阅读 · 0 评论 -
判断二叉树是不是平衡[数据结构]
From: http://zhedahht.blog.163.com/blog/static/25411174201142733927831/题目:输入一棵二叉树的根结点,判断该树是不是平衡二叉树。如果某二叉树中任意结点的左右子树的深度相差不超过1,那么它就是一棵平衡二叉树。例如下图中的二叉树就是一棵平衡二叉树:在本系列博客的第27题,我们曾介绍过如何求二叉树的深度。有了求转载 2012-11-16 20:48:02 · 824 阅读 · 0 评论 -
顺时针打印矩阵[算法]
From: http://zhedahht.blog.163.com/blog/static/254111742010111112236313/题目:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。例如:如果输入如下矩阵:1 2 3 45 6转载 2012-11-16 15:55:06 · 582 阅读 · 0 评论 -
成员变量的初始化顺序与变量在类型中的申明顺序相同,而与它们在构造函数的初始化列表中的顺序无关
From: http://zhedahht.blog.163.com/blog/static/2541117420111169592105/题目(12):运行下图中的C++代码,输出是什么?#include class A{private: int n1; int n2;public: A():转载 2012-11-16 16:30:55 · 794 阅读 · 0 评论 -
C++的标准不允许复制构造函数传值参数
From: http://zhedahht.blog.163.com/blog/static/2541117420111169592105/编译运行下图中的C++代码,结果是什么?(A)编译错误;(B)编译成功,运行时程序崩溃;(C)编译运行正常,输出10。请选择正确答案并分析原因。#include class A{private:转载 2012-11-16 16:39:59 · 1830 阅读 · 0 评论 -
输出1到最大的N位数[算法]
From: http://zhedahht.blog.163.com/blog/static/2541117420094279426862/题目:输入数字n,按顺序输出从1最大的n位10进制数。比如输入3,则输出1、2、3一直到最大的3位数即999。分析:这是一道很有意思的题目。看起来很简单,其实里面却有不少的玄机。应聘者在解决这个问题的时候,最容易想到的方法是先求转载 2012-11-16 13:28:01 · 746 阅读 · 0 评论 -
字符串重排查错
//函数功能 : 求一个字符串某个区间内字符的全排列 //函数参数 : pStr为字符串,begin和end表示区间 //返回值 : 无 void Permutation_Solution1(char *pStr, int begin, int end) { char tmp_char; if(begin == end - 1) //只剩一个元素原创 2012-11-16 09:41:26 · 591 阅读 · 0 评论 -
赋值运算符重载函数[C/C++/C#]
From: http://zhedahht.blog.163.com/blog/static/25411174200741543224391/问题:给出如下CMyString的声明,要求为该类型添加赋值运算符函数。class CMyString{public: CMyString(char* pData = NULL); CMyString(con转载 2012-11-15 21:42:34 · 1238 阅读 · 0 评论 -
滤波算子
1.极大值滤波 极大值滤波就是选取像素点领域的最大值作为改点的像素值,有效率去了灰度值比较低的噪声,也可作为形态学里面的膨胀操作。 极大值滤波可以表示为: Maximum(A)=max[A(x+i,y+j)] (x,y)属于M 注:(x+i,y+j)是定义在图像上的坐标,(i,j)是定义在模板M上的坐标。M即为运算的模板。2.极小值滤波(与极大值滤波转载 2012-11-14 16:23:27 · 3330 阅读 · 0 评论 -
常用的视频编解码器
From: http://imeradio.blog.163.com/blog/static/153419404201010104360306/H.261H.261主要在老的视频会议和视频电话产品中使用。H.261是由ITU-T开发的,第一个使用的数字视频压缩标准。实质上说,之后的所有的标准视频编解码器都是基于它设计的。它使用了常见的YCbCr颜色空间,4:2:0的色度抽样转载 2012-11-15 09:04:28 · 4079 阅读 · 0 评论 -
背景减除是运动目标检测的常用方法,写出三种背景减除方法。
W4 模型均值滤波法码书模型隐马尔科夫模型单高斯模型混合高斯模型内核密度估计均值替换法转载 2012-11-15 10:00:00 · 6894 阅读 · 0 评论 -
支持向量机
From: http://hi.baidu.com/cpuramdisk/item/3d8b0488b33d4054e63d19ee支持向量机Support vector machine 支持向量机(SVM)是数据挖掘中的一个新方法,能非常成功地处理回归问题(时间序列分析)和模式识别(分类问题、判别分析)等诸多问题,并可推广于预测和综合评价等领域,因此可应用于理科、工科和管转载 2012-11-14 15:49:23 · 2624 阅读 · 0 评论 -
运动估计算法
运动估计运动估计的英文名称是Motion Estimation. 是视频编码和视频处理(例如去交织)中广泛使用的一种技术. 运动估计的基本思想是将图像序列的每一帧分成许多互不重叠的宏块,并认为宏块内所有象素的位移量都相同,然后对每个宏块到参考帧某一给定特定搜索范围内根据一定的匹配准则找出与当前块最相似的块,即匹配块,匹配块与当前块的相对位移即为运动矢量。视频压缩的时候,只需保存运动矢量和残差转载 2012-11-14 22:00:59 · 8217 阅读 · 0 评论 -
哈夫曼(Huffman)编码
From: http://www.cnblogs.com/hoodlum1980/archive/2010/02/06/1665112.html==================================================== 前言: 本文是源于我在(上海交大)饮水思源BBS 的VC版解答其他网友提出的帮助请求。这是德国 DARMSTADT 工业大学C转载 2012-11-15 11:05:41 · 1264 阅读 · 0 评论 -
边缘检测算子
边缘检测算子 一阶::Roberts Cross算子,Prewitt算子,Sobel算子,Canny算子, Kirsch算子,罗盘算子; 二阶: Marr-Hildreth,在梯度方向的二阶导数过零点。 目前,Canny算子(或者这个算子的变体)是最常用的边缘检测方法。 霍夫变换(Hough Transform),用来做直线检测。原子线滤波器(Atomic lin转载 2012-11-14 16:18:24 · 949 阅读 · 0 评论 -
图像处理的一般流程
----> 预处理 ---> 数据压缩 ---> 分割 ---> 目标识别 ---> 图像理解转载 2012-11-14 16:26:29 · 4572 阅读 · 0 评论 -
视频编解码标准详解介绍
From: http://www.edu.cn/db_6490/20080604/t20080604_300640.shtml问题: 列举三个主流的视频编解码标准,并分别描述其特点和优缺点,当前国际上有两个负责视音频编码的标准化组织:一是国际电信联合会(ITU-T)下的VCEG(Video code Expert Group)视频编码专家组,二是国际标准化组织IS转载 2012-11-14 22:47:35 · 2305 阅读 · 0 评论 -
视频编码基本框架
H.261 H.261标准是为ISDN设计,主要针对实时编码和解码设计,压缩和解压缩的信号延时不超过150ms,码率px64kbps(p=1~30)。 H.261标准主要采用运动补偿的帧间预测、DCT变换、自适应量化、熵编码等压缩技术。 只有I帧和P帧,没有B帧,运动估计精度只精确到像素级。支持两种图像扫描格式:QCIF和CIF。 H.263 H.263标准是甚低码率的转载 2012-11-15 10:34:40 · 2689 阅读 · 0 评论 -
C++面试题__1__成员函数的调用
From: http://zhedahht.blog.163.com/blog/static/254111742011012111557832/写在前面的话:由于与C++语法相关的面试题,通常用很短的篇幅就能解释清楚,不适合写博客,因此本博客一直没有关注C++的语法题。近期发现篇幅短的C++题目刚好合适微博,于是开始在微博http://weibo.com/zhedahht和http转载 2012-11-16 16:15:35 · 779 阅读 · 0 评论