关注
分享
小田
无人扶我青云志，我自踏雪向山巅。倘若命中无此运，孤身亦可登昆仑。他朝若有翻身时，生吃黄莲也叫甜。
展开
-
【C++】怎样不用中间变量temp 实现两个数交换
第一类方法也是常用的方法，通过多次的数值计算来完成交换，到现在知道的有下面三种：（1）加减法。a = a + b;b = a - b;a = a - b;该方法可以交换整型和浮点型数值的变量，但在处理浮点型的时候有可能出现精度的损失，例如对数据：a = 3.123456b = 1234567.000000交换后各变量值变为：a = 1234567.000000原创 2011-11-29 23:11:38 · 3032 阅读 · 4 评论 -
【C++】typedef与define的思考
typedef 一，定义 typedef:声明自定义数据类型，配合各种原有数据类型，用来简化编程。 二，用途 1，便于移植 typedef int INT32; INT32 a;//定义整型变量 (INT原创 2011-12-02 20:02:35 · 1448 阅读 · 0 评论 -
【编程语言】malloc/free 跟new/delete的区别
一，概念 malloc：向系统申请分配指定size个字节的内存空间。返回类型是 void* 类型。void* 表示未确定类型的指针。C规定，void* 类型可以强制转换为任何其它类型的指针。 free():配合malloc成对出现，释放内存空间。 new :当我们使用关键字new在堆上动态创建一个对象时，它实际上做了三件事：获得一块内存空间、调用构造函数、返回正原创 2011-12-04 00:13:19 · 1315 阅读 · 0 评论 -
【C++】C++面试题
1.static有什么用途？（请至少说明两种）1)函数体内，声明为static的变量，在函数调用中其值不变。2) 在同一个文件内（但在函数体外），声明为静态的变量，可被本文件内所有函数访问，但不能被模块外其它函数访问。它是一个本地的全局变量。3) 在模块内，一个被声明为静态的函数只可被这一模块内的其它函数调用。那就是，这个函数被限制在声明它的模块的本地范围内使用2.引用（ &）与指原创 2011-11-29 23:13:44 · 1932 阅读 · 0 评论 -
【100题】第四题
题目：输入一个整数和一棵二叉树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出节点和等于输入整数的所有路径。例如 输入整数22和如下二叉树 10 / \ 5 12 / \ 4 7则打印出两条路径：10, 12和10, 5, 7。二叉树节点的数据结构定义为：st原创 2011-12-03 01:04:34 · 1247 阅读 · 1 评论 -
【面试】极品C++面试题
1，“常量”与“只读变量”的区别常量是编译器放在内存中的只读区域，“只读变量”在内存中开辟一个区域存放它的值，编译器限定不允许修改。2，const与 define的区别const:限定一个“变量”不允许被改变。可以提高程序安全性、可靠性。const编译时进行安全类型检查。“意味着只读” 错误：“意味着常量”define 用来定义“常量”，编译结束后就消失了，不开辟内存空间。defi原创 2011-11-29 23:16:21 · 1256 阅读 · 0 评论 -
【操作系统】多线程同步
现在流行的进程线程同步互斥的控制机制，其实是由最原始最基本的4种方法实现的： 1临界区:通过对多线程的串行化,来访问公共资源或一段代码，速度快，适合控制数据访问。 2互斥量:为协调共同对一个共享资源的单独访问而设计的。 3信号量:为控制一个具有有限数量,用户资源而设计。 4事件:用来通知线程有一些事件已发生，从而启动后继任务的开始。临界区（Criti原创 2011-11-29 23:14:45 · 1109 阅读 · 0 评论 -
【c++】不能被声明为虚函数的C++函数
常见的不不能声明为虚函数的有：普通函数(非成员函数);静态成员函数;内联成员函数;构造函数;友元函数。 1、为什么C++不支持普通函数为虚函数? 普通函数(非成员函数)只能被overload，不能被override，声明为虚函数也没有什么意思，因此编译器会在编译时邦定函数。 2、为什么C++不支持构造函数为虚函数? 这个原因很简单，主要是从语义上考虑，所以不支持。因为构造函原创 2011-11-29 23:14:14 · 976 阅读 · 0 评论 -
【计算机网络】计算机网络面试题 系列二
31 、电信网络分类电信网络电路交换网络分组交换网络FDMTDM虚电路网络数据报网络32 、网络按地域范围分类？ 局域原创 2012-10-30 23:06:25 · 3457 阅读 · 0 评论 -
【计算机网络】计算机网络面试题 系列一
1 、 OSI （ Open System Interconnect ）：开放系统互联，是一个七层的计算机网络模型 分别为：物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。 TCP/IP （ Transmission Control Protocol/Internet Protocol ）：传输控制协议 / 因原创 2012-10-28 22:28:37 · 2667 阅读 · 0 评论 -
【面试】面试经典问答和回答思路
面试过程中，面试官会向应聘者发问，而应聘者的回答将成为面试官考虑是否接受他的重要依据。对应聘者而言，了解这些问题背后的“猫腻”至关重要。 问题一：“请你自我介绍一下” 思路： 1、这是面试的必考题目。 2、介绍内容要与个人简历相一致。 3、表述方式上尽量口语化。 4、要切中要害，不谈无关、无用的内容。 5、条理要清晰，层次要分明原创 2012-05-06 14:09:07 · 1816 阅读 · 4 评论 -
【面试】微软面试之谜语篇
微软面试试题可分为1 迷语2 算法3 应用程序4 智力等等1.为什么下水道的盖子是圆的第一，井口设在大路上，每天走路的人来人往，设计时就要注意行人的安全，盖儿不能掉到井里。如果设计成三角形或者正方形的，盖儿虽然比井口大一些，但还是有掉下去的可能。而如果是圆形的，由于圆的直径相等，所以，盖儿只要大一点点，就不会掉下去。第二，由于井有时需要人工梳理或架线等，这时候又要求井的面积尽可能地大。原创 2011-11-29 23:17:16 · 1514 阅读 · 0 评论 -
【C++】C++内存分配
内存分成5个区，他们分别是堆、栈、自由存储区、全局/静态存储区和常量存储区。 1，栈，就是那些由编译器在需要的时候分配，在不需要的时候自动清除的变量的存储区。里面的变量通常是局部变量、函数参数等。 2，堆，就是那些由new分配的内存块，他们的释放编译器不去管，由我们的应用程序去控制，一般一个new就要对应一个delete。如果程序员没有释放掉，那么在程序结束后，操作系统会自动收。原创 2011-11-29 23:15:19 · 1019 阅读 · 0 评论 -
【C++】i++跟++i的区别
首先：++i效率高点。原因是：++i 只是本身加1没有额外开辟空间，而i++需要建立额外对象。前提：编译器没有做优化。原创 2011-11-29 23:18:22 · 1198 阅读 · 1 评论 -
【面试】奇虎360笔试解答
2，你用过３６０的软件吗？有什么建议和评价？３。如何设计安全软件，才能符合用户需要。首先：保证软件自身的安全，存在极少的易被攻击的漏洞。其次：保证本软件运行时各项指标正常然后：界面友好，易操作。最后：关键是权衡好安全性与易用性的关系。因为：不恰当的安全性会损害易用性，不适当的易用性会损害安全性。４。如何评测杀毒软件 闲时占用资源，跟工作时占用资源情况对中毒文件的灵敏原创 2011-11-29 23:20:57 · 6151 阅读 · 0 评论 -
【100题】第四十四题 腾讯面试三道题
一，设计一个魔方（六面）的程序。 P194 思路：魔方总数9 + 9 + 8 = 26 魔方有六个面，需要定义六个结构体，内容为一个9个点和一个编号，其中每个点包含一个颜色标识；在魔方展开图中根据正方形的相邻关系编号，每个正方形都有四个函数：左翻、右翻、上翻、下翻 根据相邻关系，每个操作都会引起相原创 2012-08-19 23:10:50 · 2121 阅读 · 0 评论 -
【就业】腾讯VS百度
送给那些即将找工作的人1 文化百度提倡“简单，可依赖”，我的理解是做出来的产品要靠谱，要有很好的用户体验。以搜索起家的百度，对产品质量相当看中，因为当用户认定你做得不好，没口碑后可立马更换搜索引擎。公司设有专门的质量部门，各个产品都会配备有QA人员，负责产品质量。从每年校招也能看出来，做测试的比例大概是研发的二分之一。而腾讯提倡“拿来主义”、“微创新”。腾讯很多产品都是抄袭别人的，然后转载 2012-01-07 00:15:50 · 3868 阅读 · 0 评论 -
【100题】第三题(数组（元素可为正数、负数、0）的最大子序列和)
3，输入一个整型数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 例如：输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2， 因此输出为该子数组的和18。 解原创 2011-12-02 01:04:43 · 2063 阅读 · 2 评论 -
【面试】数据海量存储
本文参考：http://blog.csdn.net/v_july_v/article/details/73073011、海量日志数据，提取出某日访问百度次数最多的那个IP。首先是这一天，并且是访问百度的日志中的IP取出来，逐个写入到一个大文件中。注意到IP是32位的，最多有个2^32个IP。同样可以采用映射的方法，比如模1000，把整个大文件映射为1000个小文件，再找出每个小文中出现频率翻译 2011-11-29 23:09:32 · 2318 阅读 · 0 评论 -
【算法导论】指针作为形式参数时 改变指针所指的值（二叉排序树）
例题一：让原本指向空的两个指针，赋值#include"stdio.h"#include"malloc.h"#include"string.h"void TestFunction(char** ptr1, char*& ptr2)//我经常喜欢用 *&ptr2{*ptr1 = "abc";ptr2 = (char*)malloc(6);strcpy(ptr2, "ab原创 2011-11-29 23:26:27 · 945 阅读 · 0 评论 -
【100题】第十八题（约瑟夫循环）
一，题目：n个数字（0,1,…,n-1）形成一个圆圈，从数字0开始，每次从这个圆圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。当一个数字删除后，从被删除数字的下一个继续删除第m个数字。求出在这个圆圈中剩下的最后一个数字。二，思路：创建一个循环链表，每次走m步删除一个节点，最后剩下一个 三，源码：#include #include "malloc.h"us原创 2012-02-24 10:10:25 · 1721 阅读 · 6 评论 -
【100题】第十题（翻转句子中的单词）
题目：输入一个英文句子，翻转句子中单词的顺序，单词内字符的顺序不变。 句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。例子：输入“I am a student.”，则输出“student.a am I”。总体思想：根据字符串中的' '将切割出每一个单词，然后倒置顺序，最后将整个字符串倒置。C++源码：#include#includeu原创 2011-12-18 00:07:19 · 2132 阅读 · 0 评论 -
【100题】第五题
查找最小的k个元素（数组）题目：输入n个整数，输出其中最小的k个。例如输入1，2，3，4，5，6，7和8这8个数字，则最小的4个数字为1，2，3和4。一，最原始的一种方法 插入排序，后输出最小的k个源码：#include "stdio.h"/*寻找最小的k个数方法*/void min(int a[],int n,int k){ int temp;原创 2011-12-04 13:19:19 · 1143 阅读 · 1 评论 -
【面试】字符串专题
一，字符串转化 将字符串转换成整数：atoi 将整数转换为字符串：itoa 浮点数与字符串的转换1）字符串转化为整数 需要注意的地方： 考虑要缜密，注意是否为数字字符；原创 2012-08-15 00:40:20 · 5352 阅读 · 8 评论 -
【面试题】找出字符串中连续出现次数最多的子串
微软的一道面试题：如：abcbcbcabc,这个连续出现次数最多的字串是bc一，考虑边界问题。二，实现优化笛卡尔积组合，总体我是这样想的：就是纵向切出字符串的连续组合集合，在横向一对一跳跃比较集合元素。例如：abcbcabc 一，纵向切：得到所有字符串组合，注意：这里要求的是最多连续子字符串，其实就是优化笛卡尔积的原则，也是边界。 字符串共8位，以子串的长原创 2012-07-28 23:43:01 · 7274 阅读 · 10 评论 -
【C/C++和指针】著名的《const的思考》
1、什么是const?常类型是指使用类型修饰符const说明的类型，常类型的变量或对象的值是不能被更新的。（当然，我们可以偷梁换柱进行更新：）2、为什么引入const？ const 推出的初始目的，正是为了取代预编译指令，消除它的缺点，同时继承它的优点。3、cons有什么主要的作用？（1）可以定义const常量，具有不可变性。例如：const int Max=100;转载 2011-11-29 23:15:54 · 1282 阅读 · 4 评论 -
【就业】签offer和签三方协议的不同
一般来讲，签约分为两种：签offer和签三方协议。其中，前者对个人及企业的约束效力远不及后者。下面分别来介绍。1、签offeroffer一般是单位提供给你的一个录用意向，以合同的形式提供给你，要求你在上面签字，表明你接受对方的录用意向，愿意到单位工作。所以，这实际上相当于个人和企业签署的一个合同。一般这种形式在外企中比较常见，另外就是那些不给解决户口的单位，通常也会跟你签署一个这样的off原创 2012-05-26 21:33:16 · 4740 阅读 · 6 评论 -
【100题】第十七题（google笔试）
一，题目：在一个字符串中找到“第一个”、“只出现一次”的字符。 如输入abaccdeff，则输出b。 二，思路解析： 字母a：出现两次 字母b：符合要求 字母c：出现两次 字母d：出现一次，但不是第一个 字母e：出现一次，但不是第一个 字母f原创 2012-02-23 23:51:26 · 1956 阅读 · 14 评论 -
【100题】第二题
2.设计包含min函数的栈。定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。 分析：既然要求“求最小”时间复杂度为O(1) ，所以一定要在top指针结构内记录最小量。就是在push 时将最小值 #include "stdio.h"#include"malloc.h"#define STACK原创 2011-12-02 00:09:29 · 1208 阅读 · 0 评论