其实前面几楼说的都差不多了。

记录的处理与存储：将这1000亿条数据，根据时间段来进行分区，每段存在一个server里，时间段的长度，得根据具体的数据情况进行分析了。在这个过程中顺便对url进行一个hash处理并存储，hash算法的选择跟hash值的长短，可以sha-1，但是吧，虽然需求没讲，还有可能根据url的hostname之类的需求，如果考虑的话，那就自己设计个hash算法，前几位是hostname的hash值之类的……。ip的话，本身就是32位(ipv4)的数。

查询：两种查询都是带时间段的，所以得去存储了那个时间段的servers(可能不止一个)，他们自己再去算统计次数，最后将结果合并返回。

PS：有关按时间段的分区策略：最简单当然是按照连续的一段时间都分配给一个server了。但是这样的方法在查询的时候就比较蛋疼，忙的忙，闲的闲。如果不冗余存储的话，那就连续的时间段的数据依次轮回存储在server中，每个server存储的是不连续的时间段的数据。考虑冗余的话，可以一段数据存在多个地方，计算的时候都一起帮忙算。

哦，还是觉得麻烦那就上Hadoop工具吧……

哦，看了 @sleeperqp 的答案想了半天才明白，第二题其实是求一个串的某子序列数量，用了动态规划的方法解决的。如果0101不是给定的话，定m为0101的长度时，时间复杂度为O(Nm)

虽然不知道能不能参加，先报上名吧
报名 四con点me @ 谷歌邮箱 （中文换数字或字母）

我主要用kindle看一些讲技术的原理或方法的书籍，这种书里面代码展示比较少，即使有也不长，排版够用。如果是一些技术手册类或某程序语言类的，代码比较多、长，那就不适合用Kindle看了。

Kindle看英文书比较好，翻译功能很赞！

我发现LZ删掉了Swing copters……

@larkifly 百度，一般是3轮，后来不知怎么的过一周又去面了3轮，然后没消息了…… 后面面试代码没写好，对标准库不熟悉，然后估计被当成2货了吧……

那个没收到面试邀请应该是在说我吧……

跟楼主一样，工作中用过AS3/Flash/Flex/AIR .NET Unity3D nodejs C/C++ Windows Driver等等，自己却更喜欢用Python，学各种lisp，安全方面。
@Akagi201
面了一家大公司，面了六轮，最后没消息了……

@NathanInMac 一个单词Nope秒杀可能性。

commit要勤快，git stash也可。

@rebornix GIT作为分布式的管理工具，我觉得可以修改一小部分就提交一次。到正式提交到服务器的时候，如果觉得commit太乱，可以先git rebase -i，整理一下commit，可以合并几个commit（同时可以改相关commit message），可以调整顺序，调整完顺序还可以只把前面几个有信心的commit提交到服务器上去。

只要commit了，就不怕丢了，可以checkout，如果这commit被删，也基本上用reflog都回滚操作。

Bundle 'taglist.vim'
Bundle 'TaskList.vim'
Bundle 'fholgado/minibufexpl.vim'
" Bundle 'scrooloose/nerdtree'
Bundle 'L9'
Bundle 'FuzzyFinder'

" This will enabled when has("lua").
if has("lua")
Bundle 'Shougo/neocomplete'
else
Bundle 'Shougo/neocomplcache'
endif

Bundle 'Shougo/neosnippet'
Bundle 'Shougo/neosnippet-snippets'

Bundle 'Shougo/neomru.vim'
Bundle 'Shougo/unite.vim'

Bundle 'Rykka/riv.vim'
Bundle 'scrooloose/syntastic'
Bundle 'majutsushi/tagbar'
Bundle 'fs111/pydoc.vim'

" Draw
Bundle 'DrawIt'

" colorscheme
Bundle 'altercation/vim-colors-solarized'
Bundle 'nanotech/jellybeans.vim'
Bundle '29decibel/codeschool-vim-theme'
" input.
" Bundle 'vimim/vimim'

Bundle 'Lokaltog/vim-powerline'
Bundle 'ivanov/vim-ipython'

Bundle 'sudo.vim'
Bundle 'plsql.vim'
Bundle 'plasticboy/vim-markdown'

Bundle 'groovy.vim'
Bundle 'tfnico/vim-gradle'

" For Dash.app
Bundle 'rizzatti/funcoo.vim'
Bundle 'rizzatti/dash.vim'

" Racket
Bundle 'wlangstroth/vim-racket'

" Lua
Bundle 'xolox/vim-misc'
Bundle 'xolox/vim-lua-ftplugin'

" multiple select
Bundle 'terryma/vim-multiple-cursors'

Bundle 'airblade/vim-gitgutter'
" git nerd tree.
Bundle 'Xuyuanp/git-nerdtree'

总结下：
必备：minibufexpl.vim, riv.vim, syntastic, sudo.vim, vim-multiple-cursors, vim-gitgutter, git-nerdtree, Shougo的complete很好用。
vim颜色主题：vim-colors-solarized, codeschool-vim-theme, vim-powerline
C/C++必备：taglist/tagbar，cscope
python: vim-ipython
reStructeredText: Rykka的riv.vim
markdown: vim-markdown
gradle: groovy.vim, vim-gradle
Lua: xolox/vim-misc, xolox/vim-lua-ftplugin

字符串上的消耗比较大吧，基本同意 @iloahz 的。
话说为什么用递归（尾递归）？不是直接可以嵌套循环么？
尾递归如果编译器没优化的话，不是因为push/pop stack的原因效率会更慢么？

楼主真巧，最近在Quora推送的阅读中看到了有关睡眠的内容。链接如下
http://www.kratosguide.com/hack-your-brain-polyphasic-sleep/