2015年09月_walxiaosage

原创面试总结

开始找工作是从7.1号参加阿里巴巴的内推开始的，开始的第一场面试（电面）也是阿里巴巴的内推。人生中的第一次面试，所以整个的过程是无知的，开始是期待面试官的电话，当真的接起面试官的电话的时候别提有多么紧张了，感觉说话的时候脸上的鸡肉都在不自主颤抖~~，面试官给出题目也是不假思索的回答出来，而且都是表面回答，语速估计也挺快的。一面时候感觉面试官都会很无奈了吧，不知道他有没有碰到过如此紧张的面试者；

2015-09-28 11:18:40 566 2

原创最长回文子串

问题描述回文串是指这个字符串无论从左读还是从右读，所读的顺序是一样的；简而言之，回文串是左右对称的。现在，对于一个给定的母串abcdedcb可以找出子串a, ded,cdedc, bcdecdb等均是回文串；显然，bcdecdb是其中最长的那一个。但是该如何找出最长的回文子串呢？问题解法最容易想到的依然是穷举法，穷举所有子串，找出是回文串的子串，统计出最长的那一个。动态规划

2015-09-24 16:34:01 369

原创 memcache知识梳理

Memcached是一个免费开源的，高性能的，具有分布式对象的缓存系统，它可以用来保存一些经常存取的对象或数据，保存的数据像一张巨大的HASH表，该表以Key-value对的方式存在内存中Memcached概念： Memcached是一个免费开源的，高性能的，具有分布式对象的缓存系统，它可以用来保存一些经常存取的对象或数据，保存的数据像一张巨大的HASH表，该表以Key-val

2015-09-20 20:46:31 273

原创 redis的key的过期机制

redis是一个高性能的key-value数据库.我们可以对其中的key设置一个过期时间,相关命令如下:1.在创建一个key value 的时候同时设置过期时间比如: set key1 value1 EX 60 表示: 我们想要将这个 key value 放到redis中,并在其中保存60秒.set key2 value2 PX 60 表示:我们想要将这个key valu

2015-09-20 20:38:54 823

转载单链表的排序（归并和快排）

本题目来源于LeetCode,具体如下：Sort a linked list in O(n log n) time using constant space complexity.题目要求复杂度O(nlogn)，因此我们很自然考虑使用快速排序或者归并排序，但是后来经过实践证明，使用快速排序总是AC超时，归并排序则可以正确AC。分析一下原因，个人认为是与测试数据有关，因为

2015-09-20 20:14:30 809 1

转载快速排序及其优化

1、快速排序的基本思想：快速排序使用分治的思想，通过一趟排序将待排序列分割成两部分，其中一部分记录的关键字均比另一部分记录的关键字小。之后分别对这两部分记录继续进行排序，以达到整个序列有序的目的。2、快速排序的三个步骤：(1)选择基准：在待排序列中，按照某种方式挑出一个元素，作为 "基准"（pivot）(2)分割操作：以该基准在序列中的实际位置，把序列分成两个

2015-09-19 09:36:50 314

之前对hash一直存在恐惧感，毕竟没用过……最近在一个组件里面自己实现了一个hashtable，感觉也就这么回事；回头看看书上对hashtable的分析，发现是极其的相似。不过，旧版本的C++标准里面并没有hashtable这个东西，而C++11中引入了相关的容器（std::unordered_set, std::unordered_multiset, std::unordered_map, st

2015-09-18 11:15:53 249

转载 STL之map和set

摘要：本文列出几个基本的STL map和STL set的问题，通过解答这些问题讲解了STL关联容器内部的数据结构，最后提出了关于UNIX/LINUX自带平衡二叉树库函数和map, set选择问题，并分析了map, set的优势之处。对于希望深入学习STL和希望了解STL map等关联容器底层数据结构的朋友来说，有一定的参考价值。STL map和set的使用虽不复杂，但也有一些不易理解的

2015-09-18 11:13:39 238

原创 nginx和 apache比较

nginx 相对 apache 的优点：轻量级，同样起web 服务，比apache 占用更少的内存及资源抗并发，nginx 处理请求是异步非阻塞的，而apache 则是阻塞型的，在高并发下nginx 能保持低资源低消耗高性能高度模块化的设计，编写模块相对简单社区活跃，各种高性能模块出品迅速啊apache 相对nginx 的优点：rewrite ，比nginx 的rewr

2015-09-18 10:47:23 258

转载大数据的积累

http://blog.csdn.net/v_july_v/article/details/7382693作者：July出处：结构之法算法之道blog前言一般而言，标题含有“秒杀”，“99%”，“史上最全/最强”等词汇的往往都脱不了哗众取宠之嫌，但进一步来讲，如果读者读罢此文，却无任何收获，那么，我也甘愿背负这样的罪名，:-)，同时，此文可以看做是

2015-09-11 21:18:48 937

转载从B 树、B+ 树、B* 树谈到R 树

作者：July、weedge、Frankie。编程艺术室出品。说明：本文从B树开始谈起，然后论述B+树、B*树，最后谈到R 树。其中B树、B+树及B*树部分由weedge完成，R 树部分由Frankie完成，全文最终由July统稿修订完成。出处：http://blog.csdn.net/v_JULY_v 。第一节、B树、B+树、B*树1.前言：动态查找树主要有：二叉查找树

2015-09-11 15:15:18 276

原创 shell-find使用

功能：在目录结构中搜索文件，并执行指定的操作。此命令提供了相当多的查找条件，功能很强大。语法：find 起始目录寻找条件操作说明：find命令从指定的起始目录开始，递归地搜索其各个子目录，查找满足寻找条件的文件并对之采取相关的操作。寻找条件：该命令提供的寻找条件可以是一个用逻辑运算符not、and、or组成的复合条件。逻辑运算符and、or、not的含义为：（1

2015-09-09 10:23:39 300

原创 MySQL批量SQL插入性能优化

1.一条SQL语句插入多条数据----适用于少量数据通常：INSERTINTO `insert_table` (`datetime`, `uid`, `content`, `type`) VALUES ('0', 'userid_0', 'content_0', 0);INSERTINTO `insert_table` (`datetime`, `uid`, `content

2015-09-07 16:38:53 395

原创大数问题

1、假设在32位机器上，请在2亿个随机的、未经排序的32位整型数字中找出中间值 2亿个32位整型数字共占用空间大小：2*10^8*4(个字节)= 2*10^8*4/(1024*1024)，32位机器可表示的最大的值为2^32 1）如果是查找大小为中间值的数：定义一个bit数组，大小为2^32,读入数字的时候讲该bit位置1，并且统计1的个数n，然后再取出n/21的下标，就是

2015-09-06 21:54:48 3720

原创随机数生成器

题目一：已知rand7()可以产生1~7的7个数(均匀概率),利用rand7() 产生 rand10() 1~10(均匀概率)。int rand10(){ int temp1,temp2; do{ temp1=rand7(); }while(temp1>5);//产生1~5 do{ temp2=rand7(); }while(temp2>2);//产生1~2 ret

2015-09-06 10:38:36 621

walxiaosage的博客