wangicter

摘要： 题目：什么是单例模式？请写一段单例模式的程序？解决方案：单例模式也称为单件模式、单子模式，可能是使用最广泛的设计模式。其意图是保证一个类仅有一个实例，并提供一个访问它的全局访问点，该实例被所有程序模块共享。有很多地方需要这样的功能模块，如系统的日志输出，GUI应用必须是单鼠标，MODEM的联接需要一... 阅读全文

摘要： 题目：如何查找完全二叉树最后一层的最右边的结点。解决方案：需要分两种情况考虑。（1）如果完全二叉树是用数组表示的，则直接取数组的最后一个元素。（2）如果完全二叉树是用指针表示的：可以如下解决：a. 从根节点开始，如果右子树存在，则每次先遍历右子树，如果右子树不存在，则访问左子树；b. 如果右子树是叶... 阅读全文

摘要： 题目：输入两个字符串，比如abdbcc和abc，输出第二个字符串在第一个字符串中的连接次序。即输出125、126、145、146.解决方案：此处仅考虑第一个字符串中的字符在第二个字符串中的相对位置不变的情况。此时，可以按照递归的思路思考如下：（1）递归过程中：采用两个指针分别指向两个字符串，对应字符... 阅读全文

摘要： 面试时经常被问到一连串的问题：1、什么是多态性？2、多态性的原理（多态是怎么实现的）？3、用C语言实现多态（写代码）。首先，我们来研究一下C++面向对象的内存模型，也就是实现虚函数时类的存储结构。1. 用 virtual 关键字申明的函数叫做虚函数，虚函数肯定是类的成员函数。2. 存在虚函数的类都有... 阅读全文

摘要： 无向图：法1：如果存在回路，则必存在一个子图，是一个环路。环路中所有顶点的度>=2。 n算法： 中第一步：删除所有度=n，则根据图论知识可直接判断存在环路。 （证明：如果没有环路，则该图必然是k棵树k>=1。根据树的性质，边的数目m=n-k。k>=1，所以：m=V，这样算法的复杂度也只能为O(V ... 阅读全文

摘要： There are many factors that decide the size of an object of a class in C++. These factors are:Size of all non-static data members//静态数据成员的大小Order of d... 阅读全文

摘要： 题目：void main() { unsigned int a = 0xFFFFFFF7; unsigned char i = (unsigned char)a; char* b = (char*)&a; printf("%08x, %08x\... 阅读全文

摘要： 题目：给定一个字符串及一个字符串集合A，求该字符串中包含A中所有字符的最短子串长度。解决方案一：最直接的方法就是，直接开始遍历：查找任意两个子串之间是否包含str2，如果包含，记录下长度，求得最小值即可。str1 = "daebfacba";str2 = "abc";minLen = len(str... 阅读全文

摘要： 一，设计一个魔方（六面）的程序。P194 思路：魔方总数9 + 9 + 8 = 26 魔方有六个面，需要定义六个结构体，内容为一个9个点和一个编号，其中每个点包含一个颜色标识；在魔方展开图中根据正方形的相邻关系编号，每个正方形都有四个函数：左翻、右翻、上翻、下翻根据相邻关系，每个操作都会引起相邻面的... 阅读全文

摘要： 面试过程中，面试官会向应聘者发问，而应聘者的回答将成为面试官考虑是否接受他的重要依据。对应聘者而言，了解这些问题背后的“猫腻”至关重要。本文对面试中经常出现的一些典型问题进行了整理，并给出相应的回答思路和参考答案。读者无需过分关注分析的细节，关键是要从这些分析中“悟”出面试的规律及回答问题的思维方式... 阅读全文