2013年09月_Atlas

12月 10月 09月 08月 07月 06月 05月 04月

转载用 Hadoop 进行分布式数据处理，从入门、进阶到应用开发

入门简介：本文是讨论 Hadoop 的系列中的第一篇。本文介绍 Hadoop 框架，包括 Hadoop 文件系统 (HDFS) 等基本元素和常用的节点类型。学习如何安装和配置单节点 Hadoop 集群，然后研究 MapReduce 应用程序。最后，学习使用核心 Web 界面监视和管理 Hadoop 的方法。尽管 Hadoop 是一些大型搜索引擎数据缩减功能的核心部分，但是它实际上

2013-09-27 23:05:29 6874

原创编程珠玑之生成0至n-1之间的k个不同随机序列的扩展问题 --2014人人网笔试题目

《编程珠玑》中习题1.4的题目是：“如果认真考虑了习题3，你将会面对生成小于n且没有重复的k个整数的问题。最简单的方法就是使用前k个正整数。这个极端的数据集合将不会明显的改变位图方法的运行时间，但是可能会歪曲系统排序的运行时间。如何生成位于0至n - 1之间的k个不同的随机顺序的随机整数？尽量使你的程序简短高效。” 解决这个问题可以使用以空间换时间的方式，基本的思想是利用洗牌的原理，

2013-09-25 10:16:52 2734

原创快速排序的非递归实现 -- 人人网2014笔试题目

快速排序是各大公司笔试面试中出现频率最高的几个之一，因为它在实际应用中经常用到！在看快速排序的的非递归之前我们先看看几种经典的快速排序的递归的实现。/**BLOG:http://blog.csdn.net/wdzxl198*AUTHOR:Atlas*EMAIL:[email protected]*/#include using namespace std;//算法导论上

2013-09-25 09:11:48 2044

原创 linux中大内核锁（BKL--Big Kernel Lock）和自旋锁(FIFO Ticket Spinlock) -- 2014百度面试题目

这里先写一篇基础文章引入一下自旋锁、排队自旋锁和大内核锁。自旋锁(Spinlock)是一种 Linux 内核中广泛运用的底层同步机制。自旋锁是一种工作于多处理器环境的特殊的锁，在单处理环境中自旋锁的操作被替换为空操作。当某个处理器上的内核执行线程申请自旋锁时，如果锁可用，则获得锁，然后执行临界区操作，最后释放锁；如果锁已被占用，线程并不会转入睡眠状态，而是忙等待该锁，一旦

2013-09-24 15:15:30 3800

原创分别使用c、shell语言实现文件内容合并 -- 2014百度面试题目

请分别使用c语言和shell语言完成文件内容的合并？要求一个文件A中内容以行存储，如果命名为a1，a2，a3....行，另一个文件B中为b1，b2，b3，b4，b5....。A和B文件内容不一定等长，使用c、shell分别实现内容合并，形式为a1b1a2b2a3b3a4b4b5....。解析程序环境为Linux环境下gcc编译。假设A.txt内容为aaaaaaaaaa

2013-09-24 11:00:56 2432

原创从一道百度面试题到分析输入url到页面返回的过程（或者查询返回过程）

最近看到一个题目，是当在浏览器中输入一个url后回车，后台发生了什么？比如输入url后，你看到了百度的首页，那么这一切是如何发生的呢？这个问题之前、最近、我想以后肯定还会被问到，或者问到这样的题目，如果在百度框里输入查询的字符串开始，是怎么返回你需要的东西呢。那这什么个过程呢？

2013-09-06 23:04:08 43840 2

原创由一道淘宝面试题到False sharing问题

今天在看淘宝之前的一道面试题目，内容是在高性能服务器的代码中经常会看到类似这样的代码：typedef union{ erts_smp_rwmtx_t rwmtx; byte cache_line_align_[ERTS_ALC_CACHE_LINE_ALIGN_SIZE(sizeof(erts_smp_rwmtx_t))];}erts_meta_main_tab_lock_t;

2013-09-06 15:01:24 6580

转载简明Vim练级攻略

前言今天看到这篇文章，共鸣点非常多。它把Vim使用分为4个级别，目前我自己是熟练运用前面三级的命令，在培养习惯使用第四级。完全就是我这一年来坚持使用Vim的过程。所以不管怎么我要转载这篇文章。翻译自《Learn Vim Progressively》，原中文翻译出自《简明Vim练级攻略》。我进行了部分的排版工作，和文字删减以及所有图片本地化的工作。Vim的学习曲线相当的大，所以，如果你一开始

2013-09-01 15:57:49 957