摘要：
在WEB网站的规模从小到大不断扩展的过程中，数据库的访问压力也不断的增加，数据库的架构也需要动态扩展，在数据库的扩展过程基本上包含如下几步，每一个扩展都可以比上一步骤的部署方式的性能得到数量级的提升。 1、WEB应用和数据库部署在同一台服务器上 一般的小规模的网站采用这种方式，用户量、数据量、并发访问量都比较小，否则单台服务器无法承受，并且在遇到性能瓶颈的时候... 阅读全文
随笔档案-2012年8月13日
【转】国内图片网站Yupoo的架构
2012-08-13 18:53 by coodoing, 365 阅读, 收藏, 编辑
摘要：
之前向大家介绍过全球最大在线图片服务网站Flickr网站架构，Yupoo（又拍网）作为国内最大的图片服务提供商，我们也一起来看看它的架构，同样是提供图片服务，看看他与Flickr的差别在哪里，大家看完本文可以思考一下。 一、先来看看Yupoo网站的基本信息： 带宽：4000M/S (参考) 服务器数量：60 台左右 Web服务器：Lighttpd, Apache, nginx ... 阅读全文
【转】Twitter网站架构介绍
2012-08-13 18:40 by coodoing, 418 阅读, 收藏, 编辑
摘要：
作为140个字的缔造者，twitter太简单了，又太复杂了，简单是因为仅仅用140个字居然使有几次世界性事件的传播速度超过任何媒体，复杂是因为要为2亿用户提供这看似简单的140个字的服务，这真的是因为简单，所以复杂。可是比较遗憾的是目前在中国大陆twitter是无法访问的，但作为一个爱好架构的程序猿，这道墙是必须得翻的，墙外的世界更精彩。今天就结合网络上的一些资料，来浅谈一下我对twitter网站架构的学习体会，希望给路过的朋友一点启示.......一、twitter网站基本情况概览截至2011年4月，twitter的注册用户约为1.75亿，并以每天300000的新用户注册数增长，但是其真正的 阅读全文
【转】数学之美番外篇：平凡而又神奇的贝叶斯方法
2012-08-13 18:32 by coodoing, 471 阅读, 收藏, 编辑
摘要：
概率论只不过是把常识用数学公式表达了出来。 ——拉普拉斯 记得读本科的时候，最喜欢到城里的计算机书店里面去闲逛，一逛就是好几个小时；有一次，在书店看到一本书，名叫贝叶斯方法。当时数学系的课程还没有学到概率统计。我心想，一个方法能够专门写出一本书来，肯定很牛逼。后来，我发现当初的那个朴素归纳推理成立了——这果然是个牛逼的方法。 ——题记 目录 0. 前言 1. 历史 1.... 阅读全文
【转】十月百度，阿里巴巴，迅雷搜狗最新面试七十题（第201-270题）
2012-08-13 15:36 by coodoing, 1300 阅读, 收藏, 编辑
摘要：
十月百度：一个数组保存了N个结构，每个结构保存了一个坐标，结构间的坐标都不相同，请问如何找到指定坐标的结构（除了遍历整个数组，是否有更好的办法）？（要么预先排序，二分查找。要么哈希。hash的话，坐标(x,y)你可以当做一个2位数，写一个哈希函数，把（x,y）直接转成“(x,y)”作为key，默认用string比较。或如Edward Lee所说，将坐标(x, y)作为 Hash 中的 key。例如(m, n)，通过 (m,n) 和 (n, m) 两次查找看是否在 HashMap 中。也可以在保存时就规定 (x, y) , x < y ，在插入之前做个判断。）百度最新面试题：现在有1千万个 阅读全文
【转】微软、谷歌、百度等公司经典面试题[第101-160题]
2012-08-13 15:09 by coodoing, 590 阅读, 收藏, 编辑
摘要：
微软十五道面试题1、有一个整数数组，请求出两两之差绝对值最小的值, 记住，只要得出最小值即可，不需要求出是哪两个数。2、写一个函数，检查字符是否是整数，如果是，返回其整数值。 （或者：怎样只用4行代码编写出一个从字符串到长整形的函数？）3、给出一个函数来输出一个字符串的所有排列。4、（a）请编写实现malloc()内存分配函数功能一样的代码。 （b）给出一个函数来复制两个字符串A和B。字符串A的后几个字节和字符串B的前几个字节重叠。5、怎样编写一个程序，把一个有序整数数组放到二叉树中？6、怎样从顶部开始逐层打印二叉树结点数据？请编程。 7、怎样把一个链表掉个顺序（也就是反序，注... 阅读全文
【转】微软等数据结构+算法面试100题全部答案集锦
2012-08-13 14:53 by coodoing, 1373 阅读, 收藏, 编辑
摘要：
1.把二元查找树转变成排序的双向链表。 题目： 输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点，只调整指针的指向。 10 / \ 6 14 / \ / \ 4 8 12 16 转换成双向链表 4=6=8=10=12=14=16。 首先我们定义的二元查找树节点的数据结构如下： struct BSTreeNode { int m_nValue; // value of node BSTreeNode *m_pLeft; // left child ... 阅读全文
google几道面试题
2012-08-13 13:03 by coodoing, 359 阅读, 收藏, 编辑
摘要：
1、找规律 1 1 1 2 1 1 2 1 1 1 1 1 2 2 1下一行是什么？2、 数列中下一个应该是: 10, 9, 60, 90, 70, 66, ?A) 96 B) 1000000000000000000000000000000000 0000000000000000000000000000000000 000000000000000000000000000000000 C) Either of the above D) None of the above3、有一个特殊的链表，其中每个节点不但有指向下一个节点的指... 阅读全文
【转】高效利用GitHub
2012-08-13 10:19 by coodoing, 306 阅读, 收藏, 编辑
摘要：
转帖：http://www.yangzhiping.com/tech/github.html正是Github，让社会化编程成为现实。本文尝试谈谈GitHub的文化、技巧与影响。Q1：GitHub是什么Q2：GitHub风格Q3: 在GitHub，如何跟牛人学习Q4: 享受纯粹的写作与演讲Q5: 代码帮你找工作Q6: GitHub还在影响一些什么Q7: 除了GitHub，还可以选择什么？Q1：GitHub是什么A1：一家公司位于旧金山，由Chris Wanstrath,PJ Hyett与Tom Preston-Werner三位开发者在2008年4月创办。迄今拥有59名全职员工，主要提供基于git 阅读全文
