1 从输入url到显示网页，后台发生了什么？ 当在浏览器中输入一个 url 后回车，后台发生了什么？比如输入 http://hi.baidu.com/mianshiti 后，你看到了IT面试题的博客首页，那么这一切是如何发生的呢？ 简单来说有以下步骤： （1）. 查找域名对应的IP地址。这一步会依次查找浏览器缓存，系统缓存，路由器缓存，ISP DNS缓存，根域名服务器。 （2）. 向I

1.假设我有个{0,1}生成器，生成0的概率为p,生成1的概率为q,如何通过此发生器获得一个均为1/2的{0,1}生成器呢？ 【答】思路：寻找两个等概率事件。易知连续投掷两次获得01 or 10的概率均为p(1-q) =Y，因此如果我们连续生成两个数，如果获得00或者11概率为U=p^2+(1-p)^2，则继续再获取两个数，直到获取到10或者01为止。概率为(1+U+U^2+U^3+...)*Y