<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[wangjian8855的专栏]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/wangjian8855</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; wangjian8855]]></copyright><item><title><![CDATA[const 一点小区别； 游族笔试题]]></title><link>https://blog.youkuaiyun.com/wangjian8855/article/details/14053495</link><guid>https://blog.youkuaiyun.com/wangjian8855/article/details/14053495</guid><author>wangjian8855</author><pubDate>Sat, 02 Nov 2013 11:42:46 +0800</pubDate><description><![CDATA[int i=1;
const int x=i;
const int *p1=&x;
// int * const p2=&x; 错误的]]></description><category></category></item><item><title><![CDATA[http]]></title><link>https://blog.youkuaiyun.com/wangjian8855/article/details/13373439</link><guid>https://blog.youkuaiyun.com/wangjian8855/article/details/13373439</guid><author>wangjian8855</author><pubDate>Mon, 28 Oct 2013 22:05:42 +0800</pubDate><description><![CDATA[常见状态代码、状态描述、说明：
200 OK      //客户端请求成功
400 Bad Request  //客户端请求有语法错误，不能被服务器所理解
401 Unauthorized //请求未经授权，这个状态代码必须和WWW-Authenticate报                 //头域一起使用 
403 Forbidden  //服务器收到请求，但是拒绝提供服务
404]]></description><category></category></item><item><title><![CDATA[linux脚本删除文件]]></title><link>https://blog.youkuaiyun.com/wangjian8855/article/details/13317403</link><guid>https://blog.youkuaiyun.com/wangjian8855/article/details/13317403</guid><author>wangjian8855</author><pubDate>Mon, 28 Oct 2013 20:04:09 +0800</pubDate><description><![CDATA[第一种方式：
rm -f 文件
rm -rf 目录


这种方式方便简单，但是对于大文件效果比较慢


第二种方式：
自己用C语言编写程序，使用库函数或系统调用函数删除 （库函数比系统调用要快一点）
第三种方式：
rsync 空目录 要删除的目录


rsync使用说明：rsync本质是拷贝备份，本地文件之间、本地文件和服务器之间等等
rsync -a /data/]]></description><category></category></item><item><title><![CDATA[TCP为什么是三次握手]]></title><link>https://blog.youkuaiyun.com/wangjian8855/article/details/13168571</link><guid>https://blog.youkuaiyun.com/wangjian8855/article/details/13168571</guid><author>wangjian8855</author><pubDate>Sun, 27 Oct 2013 11:43:12 +0800</pubDate><description><![CDATA[记得有次在腾讯面试，被问到TCP的三次握手，问题是为什么要是3次，不记得当时是怎么回答了，不过应该是没回答好。

因为当时实在太紧张了，本来那次去面试hr告诉我只面试助总，不知为什么后来竟然要增加个面试总经理，这个总经理现在可是腾讯的副总裁了，问题都比较难。

那为什么要是三次呢，在网上找了下，有这样的答案：

1. TCP的三次握手可以明确连接请求的有效性，防止已过期的连接再次传到被]]></description><category></category></item><item><title><![CDATA[gdb调试]]></title><link>https://blog.youkuaiyun.com/wangjian8855/article/details/12998543</link><guid>https://blog.youkuaiyun.com/wangjian8855/article/details/12998543</guid><author>wangjian8855</author><pubDate>Thu, 24 Oct 2013 14:57:20 +0800</pubDate><description><![CDATA[gcc fileName.c -o dgbfile -g   //加入调试信息 比较大的文件


gdb常用命令：
1、最基本的调试
step 单步执行 进入函数
next 单步执行 不进入函数
break n 在第n行处设置断点
watch var 查看变量的值
list  列出一部分代码查看


2、管理
dgb fileName 进入dgb调试工具
run 执行代]]></description><category></category></item><item><title><![CDATA[腾讯笔试试题（编译原理部分）]]></title><link>https://blog.youkuaiyun.com/wangjian8855/article/details/12871091</link><guid>https://blog.youkuaiyun.com/wangjian8855/article/details/12871091</guid><author>wangjian8855</author><pubDate>Sat, 19 Oct 2013 14:52:06 +0800</pubDate><description><![CDATA[1型文法（上下文有关文法）：相应识别系统是线性界限自动机。 
2型文法（上下文无关文法）：相应识别系统是不确定的下推自动机。 
3型文法（正规文法、右线性文法）：相应识别系统是有穷自动机。]]></description><category></category></item><item><title><![CDATA[求开平方]]></title><link>https://blog.youkuaiyun.com/wangjian8855/article/details/12857701</link><guid>https://blog.youkuaiyun.com/wangjian8855/article/details/12857701</guid><author>wangjian8855</author><pubDate>Fri, 18 Oct 2013 19:41:57 +0800</pubDate><description><![CDATA[定义
  所谓整数平方根即。
算法
  算法1.猜试法
利用等差级数公式:        

                
  这样的话, 从1开始一直算到数列的前项和第一次大于x的时候,即是所求。下面给出source
 code(C): 

unsigned linear_search(unsigned long x)
{
    unsigned long sum_]]></description><category></category></item><item><title><![CDATA[建堆的时间复杂度O(N)]]></title><link>https://blog.youkuaiyun.com/wangjian8855/article/details/12711371</link><guid>https://blog.youkuaiyun.com/wangjian8855/article/details/12711371</guid><author>wangjian8855</author><pubDate>Mon, 14 Oct 2013 16:57:21 +0800</pubDate><description><![CDATA[首先这个循环是从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 ]]></description><category></category></item><item><title><![CDATA[指令流水线的吞吐率]]></title><link>https://blog.youkuaiyun.com/wangjian8855/article/details/12711009</link><guid>https://blog.youkuaiyun.com/wangjian8855/article/details/12711009</guid><author>wangjian8855</author><pubDate>Mon, 14 Oct 2013 16:41:15 +0800</pubDate><description><![CDATA[假设一个四段流水线，取指段的时间为t，译码段的时间为t，取数段的时间为3t，执行段的时间为t。流水线示意图如下：

 



    为了便于计算假设取指和译码段总是连续执行的。流水线执行n条指令时其执行过程的时空图如下图所示：

 

 



    从图中不难看出，第一条指令的执行时间是6t；第二条指令在执行时停顿了两个周期，第二条指令的完成时间比第一条指令的完成]]></description><category></category></item><item><title><![CDATA[memset(this, 0, sizeof *this)]]></title><link>https://blog.youkuaiyun.com/wangjian8855/article/details/12685805</link><guid>https://blog.youkuaiyun.com/wangjian8855/article/details/12685805</guid><author>wangjian8855</author><pubDate>Sun, 13 Oct 2013 21:28:34 +0800</pubDate><description><![CDATA[http://www.cnblogs.com/crazycat0/archive/2013/02/07/2908524.html


有时候类里面定义了很多int,char,struct等C语言里的那些类型的变量，我习惯在构造函数中将它们初始化为0，但是一句句的写太麻烦，所以直接就memset(this, 0, sizeof *this);将整个对象的内存全部置为0。对于这种情形可以很好的工]]></description><category></category></item><item><title><![CDATA[经典面试试题]]></title><link>https://blog.youkuaiyun.com/wangjian8855/article/details/12523819</link><guid>https://blog.youkuaiyun.com/wangjian8855/article/details/12523819</guid><author>wangjian8855</author><pubDate>Wed, 09 Oct 2013 20:41:14 +0800</pubDate><description><![CDATA[有一个整数数组，请求出两两之差绝对值最小的值,记住，只要得出最小值即可，不需要求出是哪两个数。
1、N*N 比较
2、排序 NlogN
3、数组后减去前。 b0=a1-a0，b1=a2-a1,b2=a3-a2.......bn-2=an-1-an-2;
b0+b1+b2=a3-a0  等等 任意两个数字只差可以由几个b之和得到。现在利用求连续最大和 求得连续和绝对值最小即可。]]></description><category></category></item><item><title><![CDATA[百度的笔试题]]></title><link>https://blog.youkuaiyun.com/wangjian8855/article/details/12085039</link><guid>https://blog.youkuaiyun.com/wangjian8855/article/details/12085039</guid><author>wangjian8855</author><pubDate>Fri, 27 Sep 2013 11:14:59 +0800</pubDate><description><![CDATA[2.一个文件，内含一千万行字符串，每个字符串在1K 以内，要求找出所有相反的串对，如abc 和cba。
ANSWER
So 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]]></description><category></category></item><item><title><![CDATA[链表排序  归并的链表排序]]></title><link>https://blog.youkuaiyun.com/wangjian8855/article/details/12070049</link><guid>https://blog.youkuaiyun.com/wangjian8855/article/details/12070049</guid><author>wangjian8855</author><pubDate>Thu, 26 Sep 2013 22:11:08 +0800</pubDate><description><![CDATA[79.
1.编写实现链表排序的一种算法。说明为什么你会选择用这样的方法？
ANSWER
For 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]]></description><category></category></item><item><title><![CDATA[笔试小细节]]></title><link>https://blog.youkuaiyun.com/wangjian8855/article/details/12027949</link><guid>https://blog.youkuaiyun.com/wangjian8855/article/details/12027949</guid><author>wangjian8855</author><pubDate>Wed, 25 Sep 2013 20:06:09 +0800</pubDate><description><![CDATA[A *pa = new A[10];
delete pa;
则类A的构造函数和析构函数分别执行了几次（）
A、1   1          B、10   10          C、1   10                D、10   1]]></description><category></category></item><item><title><![CDATA[阿里面试 资料记录]]></title><link>https://blog.youkuaiyun.com/wangjian8855/article/details/11898431</link><guid>https://blog.youkuaiyun.com/wangjian8855/article/details/11898431</guid><author>wangjian8855</author><pubDate>Sun, 22 Sep 2013 15:04:51 +0800</pubDate><description><![CDATA[内容：

组合数学（最短路径数 ）

组成原理(cpu频率  指令集 )

操作系统(lru linux (load))

数据结构（二叉树前序堆栈长度  哈希）

算法（链表相交  ）

计算机网络知识相关甚少

 

 

下一步复习要点：组成原理  哈希 算法

 

 

从找实习开始，就感觉和阿里很没缘分，内推是进入电话三面后，因为找不到安]]></description><category></category></item><item><title><![CDATA[select into和insert select]]></title><link>https://blog.youkuaiyun.com/wangjian8855/article/details/11816399</link><guid>https://blog.youkuaiyun.com/wangjian8855/article/details/11816399</guid><author>wangjian8855</author><pubDate>Wed, 18 Sep 2013 17:23:25 +0800</pubDate><description><![CDATA[SELECT
 INTO 和 INSERT INTO SELECT 两种表复制语句


      Insert是T-sql中常用语句，Insert INTO table(field1,field2,...) values(value1,value2,...)这种形式的在应用程序开发中必不可少。但我们在开发、测试过程中，经常会遇到需要表复制的情况，如将一个table1的数据的部分字段复制到]]></description><category></category></item><item><title><![CDATA[数据库索引技术]]></title><link>https://blog.youkuaiyun.com/wangjian8855/article/details/11781197</link><guid>https://blog.youkuaiyun.com/wangjian8855/article/details/11781197</guid><author>wangjian8855</author><pubDate>Tue, 17 Sep 2013 17:33:11 +0800</pubDate><description><![CDATA[摘  要：索引是影响关系数据库（RDBMS）性能的重要因素之一。当今常用的关系数据库，如SQL Server、Sybase、Oracle、DB2等，为了提高性能，都提供相应的索引机制。本文以微软的SQL Server数据库为例，介绍索引的概念、使用方法以及日常维护。

关键词：数据库、索引、检索

1 索引的概念

索引是一个单独的、物理的数据库结构，它是某个表中一列或若干列值的集合和]]></description><category></category></item><item><title><![CDATA[main 之前之后的那些事儿]]></title><link>https://blog.youkuaiyun.com/wangjian8855/article/details/11525303</link><guid>https://blog.youkuaiyun.com/wangjian8855/article/details/11525303</guid><author>wangjian8855</author><pubDate>Tue, 10 Sep 2013 14:57:46 +0800</pubDate><description><![CDATA[在main函数执行之前 ，总要执行一段代码，如static对象 static函数 以及全局对象的初始化。在退出之前也总要执行一段代码来释放相关的资源。这段代码通常是不可见的
故 一般形式为：
int main()
{
  Initailzation（）
  ////
  ourcodes
  ///
  Clear（）
}
程序员可以手动控制main函数在退出之前执行一段代码；]]></description><category></category></item><item><title><![CDATA[微软面试  、华为上机题]]></title><link>https://blog.youkuaiyun.com/wangjian8855/article/details/10946105</link><guid>https://blog.youkuaiyun.com/wangjian8855/article/details/10946105</guid><author>wangjian8855</author><pubDate>Mon, 02 Sep 2013 19:07:14 +0800</pubDate><description><![CDATA[给点一个数组，和一个数字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 ;]]></description><category></category></item><item><title><![CDATA[DDL DML DCL]]></title><link>https://blog.youkuaiyun.com/wangjian8855/article/details/10834933</link><guid>https://blog.youkuaiyun.com/wangjian8855/article/details/10834933</guid><author>wangjian8855</author><pubDate>Sun, 01 Sep 2013 20:00:18 +0800</pubDate><description><![CDATA[总体解释：
DML（data manipulation language）：
       它们是SELECT、UPDATE、INSERT、DELETE，就象它的名字一样，这4条命令是用来对数据库里的数据进行操作的语言
DDL（data definition language）：
       DDL比DML要多，主要的命令有CREATE、ALTER、DROP等，DDL主要是用在定义或改变]]></description><category></category></item></channel></rss>