- 博客(46)
- 资源 (6)
- 收藏
- 关注
RSS订阅转载 const 一点小区别； 游族笔试题
int i=1;const int x=i;const int *p1=&x;// int * const p2=&x; 错误的
2013-11-02 11:42:46
2212
转载 http
常见状态代码、状态描述、说明：200 OK //客户端请求成功400 Bad Request //客户端请求有语法错误，不能被服务器所理解401 Unauthorized //请求未经授权，这个状态代码必须和WWW-Authenticate报 //头域一起使用 403 Forbidden //服务器收到请求，但是拒绝提供服务404
2013-10-28 22:05:42
792
原创 linux脚本删除文件
第一种方式：rm -f 文件rm -rf 目录这种方式方便简单，但是对于大文件效果比较慢第二种方式：自己用C语言编写程序，使用库函数或系统调用函数删除 （库函数比系统调用要快一点）第三种方式：rsync 空目录 要删除的目录rsync使用说明：rsync本质是拷贝备份，本地文件之间、本地文件和服务器之间等等rsync -a /data/
2013-10-28 20:04:09
835
转载 TCP为什么是三次握手
记得有次在腾讯面试，被问到TCP的三次握手，问题是为什么要是3次，不记得当时是怎么回答了，不过应该是没回答好。因为当时实在太紧张了，本来那次去面试hr告诉我只面试助总，不知为什么后来竟然要增加个面试总经理，这个总经理现在可是腾讯的副总裁了，问题都比较难。那为什么要是三次呢，在网上找了下，有这样的答案：1. TCP的三次握手可以明确连接请求的有效性，防止已过期的连接再次传到被
2013-10-27 11:43:12
694
原创 gdb调试
gcc fileName.c -o dgbfile -g //加入调试信息 比较大的文件gdb常用命令：1、最基本的调试step 单步执行 进入函数next 单步执行 不进入函数break n 在第n行处设置断点watch var 查看变量的值list 列出一部分代码查看2、管理dgb fileName 进入dgb调试工具run 执行代
2013-10-24 14:57:20
564
转载 腾讯笔试试题（编译原理部分）
1型文法（上下文有关文法）：相应识别系统是线性界限自动机。 2型文法（上下文无关文法）：相应识别系统是不确定的下推自动机。 3型文法（正规文法、右线性文法）：相应识别系统是有穷自动机。
2013-10-19 14:52:06
1021
转载 求开平方
定义 所谓整数平方根即。算法 算法1.猜试法利用等差级数公式: 这样的话, 从1开始一直算到数列的前项和第一次大于x的时候,即是所求。下面给出source code(C): unsigned linear_search(unsigned long x){ unsigned long sum_
2013-10-18 19:41:57
941
转载 建堆的时间复杂度O(N)
首先这个循环是从i = headsize/2 -> 1，也就是说这是一个bottom-up的建堆。于是，有1/2的元素向下比较了一次，有1/4的向下比较了两次，1/8的，向下比较了3次，......，1/2^k的向下比较了k次，其中1/2^k T = () * n令 S = 1/2 S = S - 1/2S = 1/2S = 到这步就很明显了吧，S 于是T
2013-10-14 16:57:21
1048
转载 指令流水线的吞吐率
假设一个四段流水线，取指段的时间为t，译码段的时间为t，取数段的时间为3t，执行段的时间为t。流水线示意图如下： 为了便于计算假设取指和译码段总是连续执行的。流水线执行n条指令时其执行过程的时空图如下图所示： 从图中不难看出，第一条指令的执行时间是6t；第二条指令在执行时停顿了两个周期，第二条指令的完成时间比第一条指令的完成
2013-10-14 16:41:15
20629
1
转载 memset(this, 0, sizeof *this)
http://www.cnblogs.com/crazycat0/archive/2013/02/07/2908524.html有时候类里面定义了很多int,char,struct等C语言里的那些类型的变量，我习惯在构造函数中将它们初始化为0，但是一句句的写太麻烦，所以直接就memset(this, 0, sizeof *this);将整个对象的内存全部置为0。对于这种情形可以很好的工
2013-10-13 21:28:34
2292
转载 经典面试试题
有一个整数数组，请求出两两之差绝对值最小的值,记住，只要得出最小值即可，不需要求出是哪两个数。1、N*N 比较2、排序 NlogN3、数组后减去前。 b0=a1-a0，b1=a2-a1,b2=a3-a2.......bn-2=an-1-an-2;b0+b1+b2=a3-a0 等等 任意两个数字只差可以由几个b之和得到。现在利用求连续最大和 求得连续和绝对值最小即可。
2013-10-09 20:41:14
512
转载 百度的笔试题
2.一个文件，内含一千万行字符串，每个字符串在1K 以内，要求找出所有相反的串对，如abc 和cba。ANSWERSo we have ~10G data. It is unlikely to put them all into main memory. Anyway, calculate the hash of each line in the first round, at the s
2013-09-27 11:14:59
728
转载 链表排序 归并的链表排序
79.1.编写实现链表排序的一种算法。说明为什么你会选择用这样的方法？ANSWERFor linked list sorting, usually mergesort is the best choice. Pros: O(1) auxilary space, compared to array merge sort. No node creation, just pointer op
2013-09-26 22:11:08
587
原创 笔试小细节
A *pa = new A[10];delete pa;则类A的构造函数和析构函数分别执行了几次（）A、1 1 B、10 10 C、1 10 D、10 1
2013-09-25 20:06:09
669
转载 阿里面试 资料记录
内容：组合数学（最短路径数 ）组成原理(cpu频率 指令集 )操作系统(lru linux (load))数据结构（二叉树前序堆栈长度 哈希）算法（链表相交 ）计算机网络知识相关甚少 下一步复习要点：组成原理 哈希 算法 从找实习开始，就感觉和阿里很没缘分，内推是进入电话三面后，因为找不到安
2013-09-22 15:04:51
749
转载 select into和insert select
SELECT INTO 和 INSERT INTO SELECT 两种表复制语句 Insert是T-sql中常用语句，Insert INTO table(field1,field2,...) values(value1,value2,...)这种形式的在应用程序开发中必不可少。但我们在开发、测试过程中，经常会遇到需要表复制的情况，如将一个table1的数据的部分字段复制到
2013-09-18 17:23:25
673
转载 数据库索引技术
摘 要：索引是影响关系数据库（RDBMS）性能的重要因素之一。当今常用的关系数据库，如SQL Server、Sybase、Oracle、DB2等，为了提高性能，都提供相应的索引机制。本文以微软的SQL Server数据库为例，介绍索引的概念、使用方法以及日常维护。关键词：数据库、索引、检索1 索引的概念索引是一个单独的、物理的数据库结构，它是某个表中一列或若干列值的集合和
2013-09-17 17:33:11
780
原创 main 之前之后的那些事儿
在main函数执行之前 ，总要执行一段代码，如static对象 static函数 以及全局对象的初始化。在退出之前也总要执行一段代码来释放相关的资源。这段代码通常是不可见的故 一般形式为：int main(){ Initailzation（） //// ourcodes /// Clear（）}程序员可以手动控制main函数在退出之前执行一段代码；
2013-09-10 14:57:46
712
原创 微软面试 、华为上机题
给点一个数组，和一个数字M，判断M是否是数组中的若干个数字的和；#include #include using namespace std;void findsum(int *pData,int sum,int currsum,vector&vec,int index,int n){ if(index>=n || currsum>sum) return ;
2013-09-02 19:07:14
737
转载 DDL DML DCL
总体解释：DML（data manipulation language）： 它们是SELECT、UPDATE、INSERT、DELETE，就象它的名字一样，这4条命令是用来对数据库里的数据进行操作的语言DDL（data definition language）： DDL比DML要多，主要的命令有CREATE、ALTER、DROP等，DDL主要是用在定义或改变
2013-09-01 20:00:18
595
原创 微软的一道面试题
2 3 5求他们的n次方组成的序列，有小到大排列，求第n个。直观的感觉，分别求出每个数的n（0,1,2,3.。。）次方，把他们的最小值最为当前的序列值，指到个数为nvoid microsoft1(int n){ assert(n>0); int p2=1,p3=1,p5=1; int index=0; int result=0; whil
2013-08-29 10:24:35
575
原创 求一个32位整数的二进制表示形式
这个题是自己总结的。看着简单，看看它的分析过程，就会发现小处皆学问。求一个数的二进制，最简单的方式就是直接计算：void getBinary1(unsigned int x){ int a[32]={0}; int i=0; do { a[i++]=x&0X01; x=x>>1; } for(i=i-1;i
2013-08-23 23:08:02
4321
转载 内联函数和宏
出自：http://blog.youkuaiyun.com/tianshuai11/article/details/7569659一，内联函数的用法 内联函数从源码层层看，有函数的结构，而在编译后，却不具备函数的性质。编译时，类似宏替换，使用函数体替换调用处的函数名。一般在代码中用inline修饰，但是能否形成内联函数，需要看编译器对该函数定义的具体处理。
2013-08-22 21:24:03
599
原创 完整的计数排序
计数排序要求数据的大小范围已知，可以将待排序的数据一一映射到一个计数器。这个计数器一般用数据来表示。如人的年龄：1-200； 字符串：0-255；或者 对1000-2000之间的数排序，则可以映射到数组0-1000。 当然也可以在整个整数空间内计数，a[Max]，但是这样的空间成本太大；#include using namespace std;void CountSor
2013-08-12 15:27:37
498
原创 华为上机第二题
输入：N A B N表示有多少个城市，A表示要出发的城市，B表示要到达的城市接着输入N*N的矩阵， 表示任意两个城市是否连通，连通用1表示，否则用0表示；如： 3 0 21 1 11 1 11 1 1输出： 从A到B共有多少条路。 #include #include using namespace std;#define M 100int a
2013-08-12 10:08:27
610
原创 华为上机题 求简单四则运算
问题描述：输入一个只包含个位数字的简单四则运算表达式字符串，计算该表达式的值注：3.1、表达式只含 +, -, *, / 四则运算符，不含括号3.2、表达式数值只包含个位整数(0-9)，且不会出现0作为除数的情况3.3、要考虑加减乘除按通常四则运算规定的计算优先级3.4、除法用整数除法，即仅保留除法运算结果的整数部分。比如8/3=2。输入表达式保证无0作为除数情况发生3
2013-08-09 11:12:49
1369
转载 求这两个数组的中位数
数组A的长度为m, 数组B的长度为n， 两个数组都都是递增有序的。求这两个数组的中位数首先我们看看中位数的特点，一个大小为n的数组，如果n是奇数，则中位数只有一个，数组中恰好有 (n-1)/2 个元素比中位数小。如果n是偶数，则中位数有两个（下中位数和上中位数），这里我们只求下中位数，对于下中位数，数组中恰好有(n-1)/2个元素比下中位数小。此题中，中位
2013-07-31 14:43:28
582
转载 C语言中的位域
http://bdxnote.blog.163.com/blog/static/844423520109103132722/?COLLCC=3617106892& C语言中的字节对齐 大端、小端、网络字节序C语言中的位域 2010-10-10 15:13:27| 分类：C/VC/C++ | 标签：|字号大中小 订阅
2013-05-13 10:08:48
663
转载 _stdcall _cdecl
http://www.360doc.com/content/08/1230/00/91638_2224386.shtml_cdecl 是C Declaration的缩写，表示C语言默认的函数调用方法：所有参数从右到左依次入栈，这些参数由调用者清除，称为手动清栈。被调用函数无需要求调用者传递多少参数，调用者传递过多或者过少的参数，甚至完全不同的参数都不会产生编译阶段的错误。_st
2013-04-25 10:19:36
659
1
转载 智能指针
转载：http://blog.youkuaiyun.com/xtjextje/article/details/5646562/**************************************************************** NAME : CSmartPtr.h* FUNCTION : 智能指针* PROGRAMMED
2013-04-21 20:28:57
448
转载 vc 动态链接库编程
转载：裤裤虫http://www.cnblogs.com/kukuchong/archive/2013/01/10/2854456.html http://www.cnblogs.com/kukuchong/archive/2013/01/10/2855357.html---恢复内容开始--- 学习vc,避免不了的要用到库函数。今天在群里有人问，c++写的dll,在vb里面是不是
2013-04-19 17:02:40
685
转载 static
摘自：http://www.vckbase.com/index.php/wv/1426C++的static有两种用法：面向过程程序设计中的static和面向对象程序设计中的static。前者应用于普通变量和函数，不涉及类；后者主要说明static在类中的作用。一、面向过程设计中的static1、静态全局变量在全局变量前，加上关键字static，该变量就被定义成为一个静态全局变量。我
2013-04-08 16:56:46
553
转载 最小生成树
转载：http://blog.chinaunix.net/uid-22861548-id-3489113.html 一个连通图的生成树是一个极小的连通子图，它含有图中全部顶点，但只有足以构成一棵树的n-1条边。那么我们把构造连通网的最小代价生成树称为最小生成树。 找连通网的最小生成树，经典的有两种算法，普里姆算法和克鲁斯卡尔算法。下面分别介绍两种算法。一、
2013-04-05 19:56:52
981
转载 最短路径之Dijkstra算法详细讲解
转载自：http://2728green-rock.blog.163.com/blog/static/43636790200901211848284/１ 最短路径算法在日常生活中，我们如果需要常常往返A地区和B地区之间，我们最希望知道的可能是从A地区到B地区间的众多路径中，那一条路径的路途最短。最短路径问题是图论研究中的一个经典算法问题， 旨在寻找图（由结点和路径组成的）中两
2013-04-05 19:38:53
759
原创 计数排序
线性时间时间复杂度， 但需要一定的空间开销，并且要知道大致范围。没有重复的，可以用bitmap表示char * coutSort(char *pStr){ assert(pStr!=NULL && *pStr!='\0') ; int hash[256]={0}; char *p=pStr; while(*p!='\0') { hash[ *p++
2013-04-03 14:57:07
463
原创 完整归并排序C++代码
#include #include using namespace std;void MergeTwoArr(int *pData, int *pTempData,int left,int mid,int right){ // left - mid// mid+1 -right int *pl= &pData[left] ;int *pr= &pDa
2013-04-03 14:27:02
744
转载 操作系统笔试资料（分页分段维数）
分页的作业地址空间是一维的，即单一的线性地址空间，程序员只需利用一个记忆符，即可表示一个地址；而分段的作业地址空间则是二维的，程序员在标识一个地址时，既需给出段名，又需给出段内地址。页之所以是一维的，原因在于分页的大小是固定的，且页码之间是连续的，操作的时候只需给出一个地址，就能够根据所给地址的大小与页面大小计算出在页码和页内地址，粗略举例，比如页面大小是4KB，给一个地址为5000，可以算出
2013-03-28 13:58:58
2426
转载 操作系统常见面试题
http://289972458.iteye.com/blog/1326406描述实时系统的基本特性 在特定时间内完成特定的任务，实时性与可靠性 * Windows消息调度机制是: A.指令队列;B.指令堆栈;C.消息队列;D.消息堆栈; * 进程和线程的差别。 线程是指进程内的一个执行单元,也是进程内的可调度实体. 与进程的区别: (1)
2013-03-27 20:16:55
957
转载 C/C++中Static的作用详述
1.先来介绍它的第一条也是最重要的一条：隐藏。当我们同时编译多个文件时，所有未加static前缀的全局变量和函数都具有全局可见性。为理解这句话，我举例来说明。我们要同时编译两个源文件，一个是a.c，另一个是main.c.下面是a.c的内容： char a = 'A'; // global variablevoid msg(){printf("Hello\n
2013-03-27 19:13:56
446
转载 字节对齐与结构体大小
说明：结构体的sizeof值,并不是简单的将其中各元素所占字节相加，而是要考虑到存储空间的字节对齐问题。这些问题在平时编程的时候也确实不怎么用到，但在一些笔试面试题目中出是常常出现，对sizeof我们将在另一篇文章中总结，这篇文章我们只总结结构体的sizeof，报着不到黄河心不死的决心，终于完成了总结，也算是小有收获，拿出来于大家分享，如果有什么错误或者没有理解透的地方还望能得到提点，也不
2013-03-16 19:41:08
759
1
图像纹理识别简单易懂方法（方向测度）
2012-11-01
一种高效的聚类算法
2011-12-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人