笔试面试题复习
文章平均质量分 85
Rachel-Zhang3
这个作者很懒,什么都没留下…
展开
-
public, private, prote…
public, private,protected这三个关键词,对类成员访问和在基类继承时进行的访问模式限定符。 在成员访问模式中: public 表示共有;类的数据成员和函数可以被该类对象和派生类访问。 private 私有型;自己的类可以访问,但派生类不能访问。 protected保护型;自身类和派生类可以访问相当于自身的private型成员,它同private的区别就是在对原创 2014-09-25 13:31:20 · 494 阅读 · 0 评论 -
12枚或者13枚鸡蛋,有一个坏的,用…
本文转自:http://www.cnblogs.com/emituofo/archive/2012/07/09/2582208.html有十二枚鸡蛋,其中一枚坏掉了(重量与其余不同),现要求用天平称三次称出哪个鸡蛋是坏的。 解:首先对于本题,有两点知识:知识1:在知道轻重的情况下,一次称量可以在3个蛋中,确定哪个是坏的。知识2:在不知道轻重的情况下,一次称量也可以在2个蛋中原创 2014-09-25 13:31:33 · 1436 阅读 · 0 评论 -
不知道;不知道;我知道了;那我也…
本文转自:http://www.cnblogs.com/emituofo/archive/2012/07/01/2572231.html已知两个1~30之间的数字,甲知道两数之和,乙知道两数之积。甲问乙:"你知道是哪两个数吗?"乙说:"不知道";乙问甲:"你知道是哪两个数吗?"甲说:"也不知道";于是,乙说:"那我知道了";随后甲也说:"那我也知道了";请问这两个数是什么?原创 2014-09-25 13:31:31 · 1727 阅读 · 0 评论 -
斯密斯夫妇握手问题
本文转自:http://www.cnblogs.com/csumissu/archive/2012/02/10/2344803.html史密斯夫妇邀请另外四对夫妇就餐,已知他们每个人都不和自己握手,不和自己的配偶握手,且不和同一个人握手一次以上。在大家见面握手寒暄后,史密斯问大家握手了几次,每个人的答案都不一样。问:史密斯太太握手几次? 每个人只与除家人之外的8人握手,所以最原创 2014-09-25 13:31:28 · 1799 阅读 · 0 评论 -
砝码称重问题,因式分解有妙用
本文转自:http://www.guokr.com/article/3742/如果天平两端都允许放砝码,并且假定所有的砝码都是整数克。为了称出从1 克到 40克 所有整数克 的物品,最少需要几个砝码?感兴趣的读者不妨自己先试着想想,再往下看。秘密在于 3 的幂说起来这个问题历史还算是挺悠久的。据《数学游戏与欣赏》( [英] 劳斯·鲍尔 [加] 考克斯特 著,杨应辰等 译),这原创 2014-09-25 13:31:26 · 708 阅读 · 0 评论 -
组合成n分钱
有1分,2分,5分,10分四种硬币,每种硬币数量无限,给定n分钱,求有多少种组合可以组合成n分钱?方案一:for()循环嵌套 public class Coin{public static void main(String [] args){int sum=0;System.out.println("Input a number is n:"); //输入一个n的值Scann原创 2014-09-25 13:31:14 · 882 阅读 · 0 评论 -
两个数组合并后的中位数
两个数组x[]、y[],长度为n,而且都经过排序从小到大排列,请编写C/C++程序求出两个数组合并后(仍然从小到大排列)的中位数,要求比较次数少于n。原创 2014-09-25 13:31:12 · 751 阅读 · 0 评论 -
含位域结构体的sizeof
本文转自:http://www.cnitblog.com/wuzhimeili/archive/2007/01/17/21963.html使用位域的主要目的是压缩存储,其大致规则为:1)如果相邻位域字段的类型相同,且其位宽之和小于类型的sizeof大小,则后面的字段将紧邻前一个字段存储,直到不能容纳为止;2)如果相邻位域字段的类型相同,但其位宽之和大于类型的sizeof大小,则后面的字段原创 2014-09-25 13:31:10 · 472 阅读 · 0 评论 -
C函数之memset()函数用法
本文转自:http://blog.csdn.net/tigerjb/article/details/68415471.功能:将s所指向的某一块内存中的每个字节的内容全部设置为ch指定的ASCII值,块的大小由第三个参数指定,这个函数通常为新申请的内存做初始化工作, 其返回值为指向S的指针2. 需要的头文件 or3.函数原型: void *memset(void *s,int c原创 2014-09-25 13:31:03 · 359 阅读 · 0 评论 -
C函数之memcpy()函数用法
本文转自:http://blog.csdn.net/tigerjb/article/details/6841531函数原型void *memcpy(void*dest, const void*src, size_t n);功能由src指向地址为起始地址的连续n个字节的数据复制到以destin指向地址为起始地址的空间内。头文件#include返回值原创 2014-09-25 13:31:01 · 394 阅读 · 0 评论 -
希尔排序的实现
本文转自:http://blog.csdn.net/morewindows/article/details/6668714希尔排序的实质就是分组插入排序,该方法又称缩小增量排序,因DL.Shell于1959年提出而得名。 该方法的基本思想是:先将整个待排元素序列分割成若干个子序列(由相隔某个“增量”的元素组成的)分别进行直接插入排序,然后依次缩减增量再进行排序,待整个序列中的元素基本有原创 2014-09-25 13:30:59 · 349 阅读 · 0 评论 -
直接插入排序的三种实现
本文转自:http://blog.csdn.net/morewindows/article/details/6665714直接插入排序(InsertionSort)的基本思想是:每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子序列中的适当位置,直到全部记录插入完成为止。 设数组为a[0…n-1]。1. 初始时,a[0]自成1个有序区,无序区为a[1..n-原创 2014-09-25 13:30:57 · 408 阅读 · 0 评论 -
判断点是否在多边形内的算法和C语…
判断点是否在多边形内的算法和C语言程序判断点是否在凸多边形内,有多种方法,方法简单,计算速度也快。但实际问题中遇到的多边形不一定是凸多边形,它可能是凹多变形,或几何形状复杂如同迷宫般的多边形。判断一个点在多边形内或多边形外,比较可靠,也容易理解的方法是射线法。射线法,把多边形理解为一个有围墙的大院,一个人从院外越过一道墙,他就进了大院,如果他再越过一道墙,就出了大院。无论大院的形状原创 2014-09-25 13:30:47 · 1040 阅读 · 3 评论 -
c++ 引用参数如何设默认值
#include using namespace std; int s = 0; void Hello(int& a = s) { a++; } void main(void) { Hello(); cout << "The answer is: " s << endl;原创 2014-09-25 13:29:52 · 3814 阅读 · 0 评论 -
设计模式之:解剖观察者模式
本文转自:http://www.iteye.com/topic/102068/GoF说道:Observer模式的意图是“定义对象间的一种一对多的依赖关系,当一个对象的状态发生改变时,所有依赖于它的对象都得到通知并被自动更新”。从这段话里我们可以得到两个信息,如下: 1, 观察者(具体执行操作的对象,有多个) 2,被观察者(顾名思义是被观察的对象,如果该对象发生某些变化则通知观原创 2014-09-25 13:31:39 · 387 阅读 · 0 评论 -
STL之multiset简介
本文转自:http://hi.baidu.com/taozpwater/item/9850ac33bd8b818dc3cf29771、简介 multiset跟set具有相同功能,但允许重复的元素。multiset容器的内部结构通常由平衡二叉树(balancedbinarytree)来实现。当元素放入容器中时,会按照一定的排序法则自动排序,默认是按照less<>排序规则原创 2014-09-25 13:31:41 · 455 阅读 · 0 评论 -
回溯法:子集树与排列树
本文转自:http://blog.163.com/wangranlily123@126/blog/static/7717367420091193257298/当所给问题是从n个元素的集合S中找出满足某种性质的子集时,解空间为子集树。 当所给问题是从n个元素的集合S中找出满足某种性质的排列时,解空间为排列树。 回溯法搜索子集树算法描述为:void backtrack原创 2014-09-25 13:31:49 · 1182 阅读 · 0 评论 -
STL中用erase()方法遍历删除元素
STL中的容器按存储方式分为两类,一类是按以数组形式存储的容器(如:vector、deque);另一类是以不连续的节点形式存储的容器(如:list、set、map)。在使用erase方法来删除元素时,需要注意一些问题。 在使用list、set 或 map遍历删除某些元素时可以这样使用:正确使用方法1 std::list<int> List; s原创 2014-09-25 13:32:11 · 518 阅读 · 0 评论 -
程序段作用域
本文转自:http://blog.csdn.net/hitwengqi/article/details/6905711作用域问题是程序设计里的一个最基础的问题,见以下这段程序段:CvHistogram* hist;{ int hist_size[] = { h_bins, s_bins }; float h_ranges[] = { 0, 1原创 2014-09-25 13:30:22 · 480 阅读 · 0 评论 -
使用REPLACEMENT NEW来调用对…
本文转自:http://www.cppblog.com/johndragon/archive/2007/03/20/20209.html#includetemplateinline T * CALL_CON( T * ptMem ){ T * pt = new(ptMem)T; return pt;}templateinline void CALL_DEC( T * pt )原创 2014-09-25 13:31:35 · 665 阅读 · 0 评论 -
C++ operator关键字(重载操作符)
本文转自:http://blog.sina.com.cn/s/blog_4b3c1f950100kker.html operator是C++的关键字,它和运算符一起使用,表示一个运算符函数,理解时应将operator=整体上视为一个函数名。 这是C++扩展运算符功能的方法,虽然样子古怪,但也可以理解:一方面要使运算符的使用方法与其原来一致,另一方面扩展其功能只能通过函数的方式(c++中,“原创 2014-09-25 13:31:22 · 532 阅读 · 0 评论 -
求一个字符串中连续出现次数最多的…
本文转自:http://blog.csdn.net/huangkangying/article/details/6443302求一个字符串中连续出现次数最多的子串,例如:abcbcbcabc,这个串中连续出出次数最多的子串是bc, 它出现了3次。以下是我的实现代码,用c语言实现,已经编译通过。5 int count= 0; 6 char sub_str[256]; 7 8 v原创 2014-09-25 13:31:18 · 543 阅读 · 0 评论 -
Prim算法、Kruskal算法和Dijkstra…
本文转自:http://squirrelrao.iteye.com/blog/1044867Prim算法和Kruskal算法都能从连通图找出最小生成树。区别在于Prim算法是挨个找,而Kruskal是先排序再找。 一、Prim算法: Prim算法实现的是找出一个有权重连通图中的最小生成树,即:具有最小权重且连接到所有结点的树。(强调的是树,树是没有回路的)。原创 2014-09-25 13:31:08 · 1476 阅读 · 0 评论 -
约瑟夫环数学解法和数组解法
本文转自:http://www.cnblogs.com/woodfish1988/archive/2007/02/18/652251.html无论是用链表实现还是用数组实现都有一个共同点:要模拟整个游戏过程,不仅程序写起来比较烦,而且时间复杂度高达O(nm),当n,m非常大(例如上百万,上千万)的时候,几乎是没有办法在短时间内出结果的。我们注意到原问题仅仅是要求出最后的胜利者的序号,而不是原创 2014-09-25 13:31:06 · 569 阅读 · 0 评论 -
java 发送字节流图片,c++接收二进…
首先在这里声明一个基础知识:1.提问:java中char占几个字节?C和C++中char占几个字节?答:C/C++:char始终都是一个字节。Java:因为是跨平台的,无论在哪里字符是用Unicode编码的,所以char是两个字节。2.在Windows和DOS系統中,狹義的文本文件是指擴展名為txt的文件。實際上,那些沒有規定格式的,由可理解的的ASCII以及其他編碼文字原创 2014-09-25 13:30:48 · 618 阅读 · 0 评论 -
字符串切割方法
#include#include #include #include using namespace std; void Split(const char* content, const char*token,vector&vect) { if(content== NULL) return; int len =st原创 2014-09-25 13:29:56 · 434 阅读 · 0 评论 -
判断点是否在三角形内(来自csdn)
本文转自:http://lhs8600.ycool.com/post.2853038.html设 ap×ab 代表矢量ap与ab的矢性积,其坐标表达式为 ap×ab = (xp-xa)*(yb-ya)-(yp-ya)*(xb-xa) 于是判别过程如下: 若 ap×ab>0 and bp×bc>0原创 2014-09-25 13:31:37 · 438 阅读 · 0 评论 -
.有100盏灯泡
.有100盏灯泡,第一轮点亮所有电灯,第二轮每两盏灯熄灭一盏,即熄灭第2盏,第4盏,以此类推,第三轮改变编号为3的倍数的电灯,第3盏,第6盏,如果原来那盏灯是亮的,就熄灭它,如果原来是灭的,就点亮它,以此类推,直到第100轮。问第100结束后,还有多少盏灯泡是亮的? 解答: 完全平方数。1.对于每盏灯,拉动的次数是奇数时,灯就是亮着的,拉动的次数是偶数时,灯就是关着的。2.每盏灯拉动的原创 2014-09-25 13:31:16 · 518 阅读 · 0 评论 -
腾讯社招笔试题,仅供参考
岗位要求: 1).计算机或者图形学、图像、模式识别、视频相关专业,研究生以上; 2).有良好的计算机专业知识基础,对数据结构、操作系统、算法等专业知识掌握良好; 3).有C/C++编程快速开发的能力,有一定的软件开发项目经验; 4). 有较好的创新研究能力和实际动手能力; 5). 头脑聪明,学习能力强,主动性好; 6).需要有一定的图形学、图像处理或者图原创 2014-09-25 13:33:35 · 3465 阅读 · 1 评论 -
有符号类型自动转为无符号类型
void foo(void) { unsigned int a = 6; int b = -20; (a+b > 6) puts("> 6") : puts("6"); } 这个问题测试你是否懂得C语言中的整数自动转换原则,我发现有些开发者懂得极少这些东西。不管如何,这无符号整型问题的答案是输出是“>6”。原因是当表达式中存在原创 2014-09-25 13:33:28 · 1134 阅读 · 0 评论 -
char* str和char str[]的区别
本文转自:http://blog.csdn.net/andysun1986/article/details/6941230我记得很久以前我也遇到过这个问题,后来也是如下解决的,只是不记得写个日志,今天转发了一个博客作为笔记!要求用递归实现字符串反转的问题:输入char*str="abcdef",打印输出"fedcba"。我在VS2008平台上编写例程如下:str和char str[原创 2014-09-25 13:32:59 · 553 阅读 · 0 评论 -
STL中用erase()方法遍历删除元素
本文转自:http://blog.c114.net/html/87/367587-50926.htmlSTL中的容器按存储方式分为两类,一类是按以数组形式存储的容器(如:vector、deque);另一类是以不连续的节点形式存储的容器(如:list、set、map)。在使用erase方法来删除元素时,需要注意一些问题。 在使用list、set 或 map遍历删除某些元素时可以这原创 2014-09-25 13:32:13 · 413 阅读 · 0 评论 -
(C++多线程问题)CreateThread(…
当使用CreateProcess调用时,系统将创建一个进程和一个主线程。CreateThread将在主线程的基础上创建一个新线程,大致做如下步骤: 1在内核对象中分配一个线程标识/句柄,可供管理,由CreateThread返回 2把线程退出码置为STILL_ACTIVE,把线程挂起计数置1 3分配context结构 4分配两页的物理存储以准备栈,保护页设置为PAGE_READWRI原创 2014-09-25 13:30:46 · 405 阅读 · 0 评论