<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[ZiQingFeng的专栏]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/ZiQingFeng</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; ZiQingFeng]]></copyright><item><title><![CDATA[PHP中的uniqid在高并发下的重复问题]]></title><link>https://blog.youkuaiyun.com/ZiQingFeng/article/details/38293637</link><guid>https://blog.youkuaiyun.com/ZiQingFeng/article/details/38293637</guid><author>ZiQingFeng</author><pubDate>Wed, 30 Jul 2014 09:58:30 +0800</pubDate><description><![CDATA[最近项目中有用到生成token校验的问题。首先考虑用php中的uniqid()函数生成随机串，但是由于该函数好似基于微秒时间级别的。在高并发的情况下，就有可能会生成相同的值。
解决方案1：uniqid(rand(1,10000)), 该函数的第一个参数可用作生成数的前缀，如此，大大降低了生成数的重复率。但是重复的可能性还是存在的
解决方案2：md5(uniqid()),  使用md5()函数，]]></description><category></category></item><item><title><![CDATA[日志分析方法概述]]></title><link>https://blog.youkuaiyun.com/ZiQingFeng/article/details/37909355</link><guid>https://blog.youkuaiyun.com/ZiQingFeng/article/details/37909355</guid><author>ZiQingFeng</author><pubDate>Thu, 17 Jul 2014 16:26:52 +0800</pubDate><description><![CDATA[最近几年日志分析这方面的人才需求越来越多，主要伴随数据挖掘的快速发展而迅速增长的。碰巧又在工作中又接触到一些日志记录方面的工作，就顺便了解一下日志系统的整个流程。下面这篇文章转自百度同学的一篇文章，针对大规模日志分析，联系到hadoop,hive的解决方案，阐述的比较全面。

另外就是阿里已经开发出类似的系统odps—通过sql语言进行数据的分析处理，详情见：http://102.alibab]]></description><category></category></item><item><title><![CDATA[一道百度架构题]]></title><link>https://blog.youkuaiyun.com/ZiQingFeng/article/details/29388249</link><guid>https://blog.youkuaiyun.com/ZiQingFeng/article/details/29388249</guid><author>ZiQingFeng</author><pubDate>Sun, 08 Jun 2014 20:49:11 +0800</pubDate><description><![CDATA[无论笔试还是面试总会被问到一些架构题，关键还无法理解面试官究竟在问什么。开始积累这些题吧，放到下面
1、有一个监控系统，有大量的数据记录包括｛url,用户访问ip,时间｝，要对这个监控系统进行维护，并提供查询。 
设计一个能存储和维护1000亿条记录，实时监控，并支持一下两种查询： 
1. 指定任意一个时间段（精确到分钟）和某个url,查处这个时间段内的所有url的访问总量。 
2. 指定]]></description><category></category></item><item><title><![CDATA[由PHP底层工作原理说起]]></title><link>https://blog.youkuaiyun.com/ZiQingFeng/article/details/28988253</link><guid>https://blog.youkuaiyun.com/ZiQingFeng/article/details/28988253</guid><author>ZiQingFeng</author><pubDate>Fri, 06 Jun 2014 23:31:46 +0800</pubDate><description><![CDATA[之前做过.net，java开发，也写过几个Php的网站，似乎3种主要编程语言都接触了。但是越来越觉得自己对编程的整个流程缺乏一个整体的认识，尤其是底层的机制。譬如网络编程，编译原理，服务器端，数据库存储引擎原理等。于是看了一些书，比较经典的有apue,unp,tcp/ip,nginx,mysql的innodb存储引擎，深入理解jvm。渐渐发现无论用什么语言做开发，背后都有linux,shell,c]]></description><category></category></item><item><title><![CDATA[2014腾讯实习生面试经历（重庆站）]]></title><link>https://blog.youkuaiyun.com/ZiQingFeng/article/details/24426985</link><guid>https://blog.youkuaiyun.com/ZiQingFeng/article/details/24426985</guid><author>ZiQingFeng</author><pubDate>Thu, 24 Apr 2014 17:46:42 +0800</pubDate><description><![CDATA[第一次面腾讯这种高大上的IT公司，还是记录一下经历吧。
地点在南坪万达艾美酒店，时间下午3点。由于提前到了，也就提前面试了。之前就听说面试问题跟面试官关系很大，这次果然应验了。面试前几天，把8种排序算法，查找算法，还有常用设计模式练得滚瓜烂熟，你妹，居然一个没用上。
        面试官看了一会简历后，问我是windows编程的哈，答曰：日。他说他以前也做windows编程的，最后转向Lin]]></description><category></category></item><item><title><![CDATA[2014阿里实习生面试题——哈希的原理和java中hashmap如何实现的]]></title><link>https://blog.youkuaiyun.com/ZiQingFeng/article/details/24300675</link><guid>https://blog.youkuaiyun.com/ZiQingFeng/article/details/24300675</guid><author>ZiQingFeng</author><pubDate>Tue, 22 Apr 2014 12:51:08 +0800</pubDate><description><![CDATA[1、哈希的原理
哈希的出现时因为传统数据结构如线性表（数组，链表等），树中，关键字与其它的存放位置不存在对应的关系。因此在查找关键字的时候需要逐个比对，虽然出现了二分查找等各种提高效率的的查找算法。但是这些并不足够，希望在查询关键字的时候不经过任何比较，一次存取便能得到所查记录。因此，我们必须在关键字和其对应的存储位置间建立对应的关系f。这种对应的关系f被称为哈希函数，按此思想建立的表为哈希表。]]></description><category></category></item><item><title><![CDATA[2014阿里实习生面试题——mysql如何实现索引的]]></title><link>https://blog.youkuaiyun.com/ZiQingFeng/article/details/24296739</link><guid>https://blog.youkuaiyun.com/ZiQingFeng/article/details/24296739</guid><author>ZiQingFeng</author><pubDate>Tue, 22 Apr 2014 11:00:45 +0800</pubDate><description><![CDATA[这是2014阿里实习生北京站二面的一道试题：
在MySQL中，索引属于存储引擎级别的概念，不同存储引擎对索引的实现方式是不同的，比如MyISAM和InnoDB存储引擎。
MyISAM索引实现：
MyISAM存储引擎使用B+Tree作为索引结构，叶节点的data域存放的是数据记录的地址。MyISAM的索引方式也叫做“非Ju集”的，之所以这么称呼是为了与InnoDB的ju集索引区分。]]></description><category></category></item><item><title><![CDATA[漫谈高数,特征向量物理意义]]></title><link>https://blog.youkuaiyun.com/ZiQingFeng/article/details/24243849</link><guid>https://blog.youkuaiyun.com/ZiQingFeng/article/details/24243849</guid><author>ZiQingFeng</author><pubDate>Mon, 21 Apr 2014 12:48:22 +0800</pubDate><description><![CDATA[什么是特征向量，特征值，矩阵分解

[1. 特征的数学意义]
        我们先考察一种线性变化，例如x,y坐标系的椭圆方程可以写为x^2/a^2+y^2/b^2=1，那么坐标系关于原点做旋转以后，椭圆方程就要发生变换。我们可以把原坐标系的(x,y)乘以一个矩阵，得到一个新的(x',y')的表示形式，写为算子的形式就是(x,y)*M=(x',y')。这里的矩阵M代表一种线性变换：拉伸，平]]></description><category></category></item><item><title><![CDATA[特征选择与特征权重计算的区别]]></title><link>https://blog.youkuaiyun.com/ZiQingFeng/article/details/24242579</link><guid>https://blog.youkuaiyun.com/ZiQingFeng/article/details/24242579</guid><author>ZiQingFeng</author><pubDate>Mon, 21 Apr 2014 12:07:42 +0800</pubDate><description><![CDATA[在文本分类的过程中，特征（也可以简单的理解为“词”）从人类能够理解的形式转换为计算机能够理解的形式时，实际上经过了两步骤的量化——特征选择阶段的重要程度量化和将具体文本转化为向量时的特征权重量化。初次接触文本分类的人很容易混淆这两个步骤使用的方法和各自的目的，因而我经常听到读者有类似“如何使用TFIDF做特征选择”或者“卡方检验量化权重后每篇文章都一样”等等困惑。

文本分类本质上也是一个模式]]></description><category></category></item><item><title><![CDATA[2014腾讯实习生笔试题——define与typedef]]></title><link>https://blog.youkuaiyun.com/ZiQingFeng/article/details/24174137</link><guid>https://blog.youkuaiyun.com/ZiQingFeng/article/details/24174137</guid><author>ZiQingFeng</author><pubDate>Sun, 20 Apr 2014 09:55:40 +0800</pubDate><description><![CDATA[2014腾讯实习生笔试(广州站)第26题填空题：


#define MAX_NUM 1000+1

int Temp
 = Max_NUM*10;

则Temp的值为（ ）

答案是：1010，
 因为宏定义只是一个简单的文本替换。替换后Tem==1000+1*10,故temp=1010，而不是想象中的10010.如想真正表达预想含义，需要加个括号：#define MAX_]]></description><category></category></item><item><title><![CDATA[2014腾讯实习生笔试——蒙特卡洛算法求圆周率]]></title><link>https://blog.youkuaiyun.com/ZiQingFeng/article/details/24089471</link><guid>https://blog.youkuaiyun.com/ZiQingFeng/article/details/24089471</guid><author>ZiQingFeng</author><pubDate>Sat, 19 Apr 2014 09:18:51 +0800</pubDate><description><![CDATA[这是2014腾讯实习生笔试（西安，武汉站）的第26题。给出二个函数，让你去理解其含义。答案是：第一个函数式用来产生（a,b）之间的随机小数。第二个函数式用蒙特卡洛概率算法求近似圆周率。
先介绍一下该方法（蒙特卡洛算法）：
以 概率和统计理论方法为基础的一种计算方法。将所求解的问题同一定的概率模型相联系，用计算机实现统计模拟或抽样，以获得问题的近似解。比如，给定 x=a ，和 x=b ，你要求某]]></description><category></category></item><item><title><![CDATA[c语言函数天天见]]></title><link>https://blog.youkuaiyun.com/ZiQingFeng/article/details/24051077</link><guid>https://blog.youkuaiyun.com/ZiQingFeng/article/details/24051077</guid><author>ZiQingFeng</author><pubDate>Fri, 18 Apr 2014 21:33:24 +0800</pubDate><description><![CDATA[总结在学习过程中遇到的c语言函数：
1、相关函数：fstat, lstat, chmod, chown, readlink, utime
头文件：#include    #include 
定义函数：int stat(const char * file_name, struct stat *buf);
函数说明：stat()用来将参数file_name 所指的文件状态, 复制到参数buf]]></description><category></category></item><item><title><![CDATA[操作系统名词大串烧]]></title><link>https://blog.youkuaiyun.com/ZiQingFeng/article/details/24023825</link><guid>https://blog.youkuaiyun.com/ZiQingFeng/article/details/24023825</guid><author>ZiQingFeng</author><pubDate>Fri, 18 Apr 2014 15:49:03 +0800</pubDate><description><![CDATA[总结一些学习过程中遇到的新名词，新概念，日积月累。
1、copy on write（COW机制）写时拷贝
  （1）linux进程应用：在Linux程序中，fork（）会产生一个和父进程完全相同的子进程，但子进程在此后多会exec系统调用，出于效率考虑，linux中引入了“写时复制“技术，也就是只有进程空间的各段的内容要发生变化时，才会将父进程的内容复制一份给子进程。
  （2）其他应用：C]]></description><category></category></item><item><title><![CDATA[2014腾讯实习笔试题——优先队列]]></title><link>https://blog.youkuaiyun.com/ZiQingFeng/article/details/24001531</link><guid>https://blog.youkuaiyun.com/ZiQingFeng/article/details/24001531</guid><author>ZiQingFeng</author><pubDate>Fri, 18 Apr 2014 11:04:32 +0800</pubDate><description><![CDATA[2014腾讯实习笔试题第二题是关于优先队列的，不是很熟悉，查阅了一下资料，总结一下：
优先队列是基于堆（二叉堆）实现的，每当加入(push)一个新元素时，会根据优先级，将优先级最大（或最小）的元素按照堆排序（大顶堆，小顶堆）的方式放到堆顶。
如此的话，返回的堆顶元素(top)即优先级最高（或最小）的元素。当然，在pop()操作之后，仍然要进行堆排序，调整元素位置]]></description><category></category></item><item><title><![CDATA[创建二叉树方法大总结]]></title><link>https://blog.youkuaiyun.com/ZiQingFeng/article/details/23789605</link><guid>https://blog.youkuaiyun.com/ZiQingFeng/article/details/23789605</guid><author>ZiQingFeng</author><pubDate>Tue, 15 Apr 2014 21:52:49 +0800</pubDate><description><![CDATA[在做算法题的时候，经常需要创建二叉树做测试，包括字符型，整型，查找二叉树，方法也很多。但是由于从键盘读取数据时，总是读取回车字符，导致出错。所以把这几种方法总结一下放到这里]]></description><category></category></item><item><title><![CDATA[求m*n矩阵中最大的子矩阵(元素和最大)]]></title><link>https://blog.youkuaiyun.com/ZiQingFeng/article/details/23760383</link><guid>https://blog.youkuaiyun.com/ZiQingFeng/article/details/23760383</guid><author>ZiQingFeng</author><pubDate>Tue, 15 Apr 2014 15:01:48 +0800</pubDate><description><![CDATA[注意此处是求子矩阵的最大值，不是2维子矩阵的最大值，2维子矩阵]]></description><category></category></item><item><title><![CDATA[实现一个生产者消费者队列]]></title><link>https://blog.youkuaiyun.com/ZiQingFeng/article/details/23740355</link><guid>https://blog.youkuaiyun.com/ZiQingFeng/article/details/23740355</guid><author>ZiQingFeng</author><pubDate>Tue, 15 Apr 2014 10:09:25 +0800</pubDate><description><![CDATA[题目：实现一个队列。 
队列的应用场景为： 
一个生产者线程将int类型的数入列，一个消费者线程将int类型的数出列 。
先做一个线程同步概述：]]></description><category></category></item><item><title><![CDATA[输入整数n，计算从1到n这n个整数的十进制表示中1出现的次数和]]></title><link>https://blog.youkuaiyun.com/ZiQingFeng/article/details/23437937</link><guid>https://blog.youkuaiyun.com/ZiQingFeng/article/details/23437937</guid><author>ZiQingFeng</author><pubDate>Fri, 11 Apr 2014 13:21:26 +0800</pubDate><description><![CDATA[此题有二种解法，第一种比较传统，时间复杂度太高，不探讨。第二种方法]]></description><category></category></item><item><title><![CDATA[static_cast, dynamic_cast, reinterpret_cast, const_cast区别比较]]></title><link>https://blog.youkuaiyun.com/ZiQingFeng/article/details/23380637</link><guid>https://blog.youkuaiyun.com/ZiQingFeng/article/details/23380637</guid><author>ZiQingFeng</author><pubDate>Thu, 10 Apr 2014 20:34:06 +0800</pubDate><description><![CDATA[转载请注明来源 http://www.cnblogs.com/jerry19880126/

 

隐式转换（implicit conversion）

short a=2000;

int b;

b=a;

short是两字节，int是四字节，由short型转成int型是宽化转换（bit位数增多），编译器没有warning，如下图所示。宽化转换（如char到int，in]]></description><category></category></item><item><title><![CDATA[字符串指针vs字符数组]]></title><link>https://blog.youkuaiyun.com/ZiQingFeng/article/details/23188215</link><guid>https://blog.youkuaiyun.com/ZiQingFeng/article/details/23188215</guid><author>ZiQingFeng</author><pubDate>Tue, 08 Apr 2014 15:46:50 +0800</pubDate><description><![CDATA[定义一个字符串有二种方式：
1、char *p="welcome to china"//指针指向
2、char srr[10]="welcome to china"//字符串数组


第1种方式：
char *str="67999998";
str++;//指针地址加1
cout
cout
第2种方式：
char str2[8]="888";
str2++//错误，不能对数]]></description><category></category></item></channel></rss>