原创 关于一道删除子串的上机题答案的思考

键盘输入字符串1和字符串2，删除字符串1中包含字符串2的部分，输出新的字符串。void deleteSubstring(const char * src, const char * sub, char * ret){ if(NULL == src || NULL =

原创 函数返回值的思考

1.a.千万不要返回局部对象的引用          b.千万不要返回指向局部对象的指针#include using namespace std;int *get11(){ int p=11; return &p;}int main

原创 函数返回值为局部变量的问题

1.a.千万不要返回局部对象的引用          b.千万不要返回指向局部对象的指针#include using namespace std;int *get11(){ int p=11; return &p;}int main

转载 函数返回局部变量（中兴面试题之一）

看看下面的程序的输出：#include stdio.h>char *returnStr(){    char *p="hello world!";    return p;}int main(){    char *str;

原创 华为上机题总结（3）

7.约瑟夫问题 问题描述： 输入一个由随机数组成的数列（数列中每个数均是大于0的整数，长度已知），和初始计数值m。从数列首位置开始计数，计数到m后，将数列该位置数值替换计数值m，并将数列该位置数值出列，然后从下一位置从新开始计数，直到数列所有数值出列为止。如果计数到达

原创 华为上机题总结（2）

4.删除字符串中所有给定的子串问题描述： 在给定字符串中查找所有特定子串并删除，如果没有找到相应子串，则不作任何操作。要求实现函数：  int delete_sub_str(const char *str, const char *sub_str, char *r

原创 华为上机题总结（1）

1.选秀节目打分，分为专家评委和大众评委，score[] 数组里面存储每个评委打的分数，judge_type[] 里存储与 score[] 数组对应的评委类别，judge_type[i] == 1，表示专家评委，judge_type[i] == 2，表示大众评委，n表示评委总数。

转载 【转】cache与虚拟存储器比较

1.   cache是指（高速缓冲存储器）。2. 计算机系统的三级存储器结构指的是（高速缓冲存储器）、（主存储器）、（辅助存储器）3.   在多级存储体系中，cache的主要功能是（提高存储速度），虚拟存储器的主要功能是（扩大存储容量）。 4.   计算机系统对存储器

转载 【转】VMWARE安装Ubuntu 全过程图解

原创 实习期间java swing总结（2）

调试程序出错笔记：1.出错表现：调用具体对话框的时候，单击“关闭”和“取消”按钮的时候出错，因为默认的采用了单击“确认”按钮的处理方式，所以出现了数组越界，取空置等情况。总结：响应弹出对话框具体对象的时候如果要判断在对话框执行了哪一个按钮，可以在对户框源码中设置标记变量，

原创 实习期间java swing总结

java中编译出错常见问题：1.Exception in thread "main" java.lang.NullPointerExceptionStru_TreeParam treeParam=null ;(出错！！！)Stru_TreeParam treePara

原创 笔试（面试）中的算法程序题

 用户输入M,N值，从1至N开始顺序循环数数，每数到M输出该数值，直至全部输出。写出C程序。#include "iostream"using namespace std;typedef struct node{ int data; node *next;}node; void main() { int m,n,sum; cout<<"请输出M，N值"<<en

转载 【转】fgets（fgetc）和fputs、fread和fwrite、fscanf和fprintf的总结

一．字符串读写函数fgets和fputs读字符串函数fgets函数的功能是从指定的文件中读一个字符串到字符数组中，函数调用的形式为： fgets(字符数组名，n，文件指针)； 其中的n是一个正整数。表示从文件中读出的字符串不超过 n-1个字符。在读入的最后一个字符后加上串结束标志/0。例如：fgets(str,n,fp);的意义是从fp所指的文件中读出n-1个字符送入 字符数组str中。

原创 笔试中遇到的问题总结（一）

1.关于结构体的sizeofa.含有联合体的结构体的sizeofstruct s1{    char *ptr,ch;                  //有指针变成4＋4（为了对齐，char只占1。后补3空）    union A                          //后面跟了A定义了一个类型,不占内存，而后面不跟A,是声明了结构体的一个成员,占内存,      

转载 【转】程序员面试题精选算法58题加答案

程序员面试题精选(01)－把二元查找树转变成排序的双向链表　　题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。　　比如将二元查找树                                            10                                          /    /          

原创 微软电话面试编程

//微软编程题：将一个句子按单词反序，将一个句子按单词反序。//比如 “hi baidu com mianshiti”，反序后变为 “mianshiti com baidu hi”。 #include "iostream"#include using namespace std;const int max=180; //一句话的长度const int nu

转载 【转】微软面试题

微软在IT界依然是数一数二的企业了，不少人的梦想都是进入微软公司。那么在这之前的面试以及笔试就需要进行一下准备了。那么这里就来看看小编为大家总结的微软笔试题吧。微软笔试题：写程序找出二叉树的深度一个树的深度等于max（左子树深度，右子树深度）+1。可以使用递归实现。假设节点为定义为struct Node {  Node* left;  Node* right;  };  int GetDept

转载 【转】c++类大小（存在虚函数以及static变量时）

 虽然很难找到一本不讨论多态性的C++书籍或杂志，但是，大多数这类讨论使多态性和C++虚函数的使用看起来很难。我打算在这篇文章中通过从几个方面和结合一些例子使读者理解在C++中的虚函数实现技术。说明一点，写这篇文章只是想和大家交流学习经验因为本人学识浅薄，难免有一些错误和不足，希望大家批评和指正，在此深表感谢！在类中，如果什么都没有，则类占用1个字节，一旦类中有其他的占用空间成员，则这1个

转载 【转】虚表

C++ 中的虚函数的作用主要是实现了多态的机制。关于多态，简而言之就是用父类型别的指针指向其子类的实例，然后通过父类的指针调用实际子类的成员函数。这种技 术可以让父类的指针有“多种形态”，这是一种泛型技术。所谓泛型技术，说白了就是试图使用不变的代码来实现可变的算法。比如：模板技术，RTTI技术，虚 函数技术，要么是试图做到在编译时决议，要么试图做到运行时决议。 关于虚函数的使用方法，我在这

转载 【转】多家知名企业笔试面试精华

英华达4. static有什么用途？（请至少说明两种）1.限制变量的作用域2.设置变量的存储域7. 引用与指针有什么区别？1) 引用必须被初始化，指针不必。2) 引用初始化以后不能被改变，指针可以改变所指的对象。3) 不存在指向空值的引用，但是存在指向空值的指针。8. 描述实时系统的基本特性在特定时间内完成特定的任务，实时性与可靠性9. 全局变量和局部变量在内存中是否有区别？如果有，是什么区别？全

转载 【转】VC 多线程编程

一、问题的提出编写一个耗时的单线程程序：　　新建一个基于对话框的应用程序SingleThread，在主对话框IDD_SINGLETHREAD_DIALOG添加一个按钮，ID为IDC_SLEEP_SIX_SECOND，标题为“延时6秒”，添加按钮的响应函数，代码如下： void CSingleThreadDlg::OnSleepSixSecond() {       Sleep(6000

转载 【转】栈和堆的区别以及内存管理

1.1内存分配方面：堆：一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事，分配方式是类似于链表。可能用到的关键字如下：new、malloc、delete、free等等。栈：由编译器(Compiler)自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。1.2申请方式方面：堆：需要程序员自己申请，并指明大

转载 【转】含指针变量的类需重新声明拷贝构造函数和赋值操作符

C++编译器会为每个类自动生成一个默认的构造函数、析构函数、赋值函数、拷贝构造函数，这当然是在你没有为你的类声明这些函数的时候。这些默认的功能函数在为你提供方便的时候，也会给你带来麻烦。例如：class string {public:string(const char *value);~string();...                           // 没有拷贝构造

转载 【转】数据结构几种内部排序算法的实现

<br />       一、插入排序      1）直接插入排序      2）折半插入排序      3）希尔排序<br />              二、交换排序      1）冒泡排序            2）快速排序     <br />               三、选择排序      1）简单选择排序      2）堆排序     <br />                四、归并排序     <br />               五、基数排序    <br />        一

转载 【转】写时拷贝技术

<br />1、概念<br /><br /> <br />Scott Meyers在《More Effective C++》 中举了个例子，不知你是否还记得？在你还在上学的时候，你的父母要你不要看电视，而去复习功课，于是你把自己关在房间里，做出一副正在复习功课的样子，其 实你在干着别的诸如给班上的某位女生写情书之类的事，而一旦你的父母出来在你房间要检查你是否在复习时，你才真正捡起课本看书。这就是“拖延战术”，直到 你非要做的时候才去做。<br /><br />当然，这种事情在现实生活中时往往会出事，但其在编

转载 【转】extern "C" 详解

<br />C++语言的创建初衷是“a better C”，但是这并不意味着C++中类似C语言的全局变量和函数所采用的编译和连接方式与C语言完全相同。作为一种欲与C兼容的语言，C++保留了一部分过程 式语言的特点（被世人称为“不彻底地面向对象”），因而它可以定义不属于任何类的全局变量和函数。但是，C++毕竟是一种面向对象的程序设计语言，为了支 持函数的重载，C++对全局函数的处理方式与C有明显的不同。 <br />2.从标准头文件说起<br />某企业曾经给出如下的一道面试题：为什么标准头文件都有类似以下的

转载 【转】C++学习笔记——静态绑定与动态绑定

<br />静态绑定与动态绑定 <br />                        <br />                        <br />静态绑定：编译时绑定，通过对象调用<br />动态绑定：运行时绑定，通过地址实现<br />                        <br />C++的多态性<br />                        <br /> 静态多态性：函数多态性——函数重载<br />                           模板多态

转载 【转】中兴面试题

<br />1>某人在某个市场某个商家买了某台电脑,请用你熟悉的计算机语言表达出里面的关系. <br />其中有商家类，买家类，商品类。还要有买方法，卖方法。 <br />2>一个完整的单例模式 <br />3>曹操南下攻打刘备，刘备派关羽守锦州，关羽派张飞去守城门。刘备又派诸葛亮去向孙权求援。孙权派兵攻打曹操！ <br />请画出UML图 <br />2006年12月中兴在我们学校的笔试,最后的大题</P> <br />(其实这些大公司的笔试不难,也不就是如此,只要学一下数据结构就可以搞定!)<br />

转载 【转】 Cache与主存之间的全相联映射，直接映射和组相联映射的区别

<br /> Cache与主存之间的全相联映射，直接映射和组相联映射的区别<br />1.高速缓冲存储器的功能、结构与工作原理<br />　　高速缓冲存储器是存在于主存与CPU之间的一级存储器，由静态存储芯片(SRAM)组成，容量比较小但速度比主存高得多，接近于CPU的速度。 Cache的功能是用来存放那些近期需要运行的指令与数据。目的是提高CPU对存储器的访问速度。为此需要解决2个技术问题：一是主存地址与缓存地址的映象及转换；二是按一定原则对Cache的内容进行替换。<br />Cache的结构和工作原理

转载 【转】传值与传地址的区别

传值， <br />是把实参的值赋值给行参 <br />那么对行参的修改，不会影响实参的值 <br /><br />传地址 <br />是传值的一种特殊方式，只是他传递的是地址，不是普通的如int <br />那么传地址以后，实参和行参都指向同一个对象<br /><br />传引用 <br />真正的以地址的方式传递参数 <br />传递以后，行参和实参都是同一个对象，只是他们名字不同而已 <br />对行参的修改将影响实参的值----------------------------------------

转载 {转}整套微软应聘的测试题

<br />一．最基本题型（说明：此类题型比较简单）<br /><br />　1.烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同绳子，问如何用烧绳的方法来计时一个小时十五分钟呢？<br /><br />　2.你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻？<br /><br />  3.如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形状上下都不均匀，问你如何才能准确称出4公升的水？<br /><br

转载 微软2004-11-13的笔试题解析

<br />1、求函数返回值，输入x=9999; <br />int func(x) <br />{ <br />    int countx = 0; <br />    while(x) <br />    { <br />        countx ++; <br />        x = x&(x-1); <br />    } <br />    return countx; <br />} <br />【试题解析】<br />    解这道题的时候，如果拿出一个二进制数来分析就会容易的多了，

转载 【转】孙鑫VC视频教程笔记之第十四课“基于TCP和UDP的Socket编程”

<br />在OSI的各层所使用的协议： <br />1.应用层：telnet,FTP,HTTP,DNS,SMTP,POP3<br />2.传输层：TCP,UDP<br />      TCP:面向连接的可靠的传输协议，通信前建立三次握手，握手成功后才能通信，对数据准确性要求较高的场合使用，如从网上载的安装文件，不能缺少任何信息<br />      UDP:是无连接的，不可靠的传输协议，不需要建立连接，也没有重传和确认的机制，在实时性要求较高，但对数据准确度要求不是很高的场合使用，如视频会议，在线观看电影

转载 【转】VC++的DLL应用（含Demo演示）

<br />VC++的DLL应用（含Demo演示）<br />作者：一点一滴的Beerhttp://beer.cnblogs.com/<br />      在大学大一的时候学的是C，然后后来大二的时候专业又开了C++这个课程，然后再后来自己又自学了一点VC++，大三的时候也试着编写过一个MFC的最简单的窗口程序。到大四的时候，自己又做了一个GIS的项目，是用C#.NET来编写的，然后发现C#上手好容易，而且还大部分语法规则都沿用了C，C++的习惯，于是觉得C++实在是没有一点优势可言啊。但这个暑假的实习经

转载 【转】VC的CListCtrl控件

<br />1. CListCtrl 样式及设置<br />2. 扩展样式设置<br />3. 数据插入<br />4. 一直选中Item<br />5. 选中和取消选中Item<br />6. 得到CListCtrl中所有行的checkbox的状态<br />7. 得到CListCtrl中所有选中行的序号<br />8. 得到item的信息<br />9. 得到CListCtrl的所有列的header字符串内容<br />10. 使CListCtrl中一项可见，即滚动滚动条<br />11. 得到CLis

原创 c++基础题

<br /><br />1.c++中动态绑定和静态绑定<br />静态绑定是在编译阶段所执行的函数就已经被确定了的，而动态绑定是在程序执行时才决定使用哪个函数。<br />C++中，非虚函数都是静态绑定，而虚函数却是动态绑定。<br />为了能够更清楚地了解静态绑定与动态绑定，我们可以看下面这个例子：<br />#include<iostream><br />using namespace std;<br />class B<br />{<br />public:<br />      void fun()

转载 华为笔试

<br />1、局部变量能否和全局变量重名？<br />     答：能，局部会屏蔽全局。要用全局变量，需要使用"::"<br />局部变量可以与全局变量同名，在函数内引用这个变量时，会用到同名的局部变量，而不会用到全局变量。对于有些编译器而言，在同一个函数内可以定义多个同名的局部变量，比如在两个循环体内都定义一个同名的局部变量，而那个局部变量的作用域就在那个循环体内。<br />2、如何引用一个已经定义过的全局变量？<br />     答：extern<br />     可以用引用头文件的方式，也可以

转载 [转]C++常见笔试题和面试题目-富士通南大软件

<br />①链表反转<br />单向链表的反转是一个经常被问到的一个面试题，也是一个非常基础的问题。比如一个链表是这样的：<br />1->2->3->4->5 <br />通过反转后成为5->4->3->2->1。<br />最容易想到的方法遍历一遍链表，利用一个辅助指针，存储遍历过程中当前指针指向的下一个元素，然<br />后将当前节点元素的指针反转后，利用已经存储的指针往后面继续遍历。源代码如下：<br />struct linka { <br />int data; <br />linka* ne

转载 【转】趋势程序笔试题

<br />以下的代码可放在VC++6.0里面运行。题目是要求输出：TrendMicroSoftUSCN然后要求修改程序，使程序能输出以上结果． <br />代码如下：<br /> <br />#include <iostream> <br />#include <string> <br />using namespace std; <br />int main(int argc,char * argv[]) <br />{ <br />    string strArr1[]={ "Trend ", "M

转载 【转】职业经历16个经典面试问题回答思路

<br />面试过程中，面试官会向应聘者发问，而应聘者的回答将成为面试官考虑是否接受他的重要依据。对应聘者而言，了解这些问题背后的“猫腻”至关重要。本文对面试中经常出现的一些典型问题进行了整理，并给出相应的回答思路和参考答案。读者无需过分关注分析的细节，关键是要从这些分析中“悟”出面试的规律及回答问题的思维方式，达到“活学活用”。<br /> <br />问题一：“请你自我介绍一下”<br />思路：<br />1、这是面试的必考题目。2、介绍内容要与个人简历相一致。3、表述方式上尽量口语化。4、要切中要害