2015年01月_StevenIsSnail

转载 java线程系列

java线程系列---同步器之ExchangerExchanger允许两个线程在集合点交换对象，它在多流水线设计中是有用的例子：线程间的数据交换，比如：两个人约定在某个地点交易，一手交钱，一手交货，当一个人先到指定地点，则这个人在此处等着，直到另一人到达此处才完成交易 public class ExchangerTest { public static void main(Strin

2015-01-20 17:59:12 532

转载 Java相关知识一览

Java 反射实例博客分类： Java 基础知识（笔试面试有用）import java.lang.reflect.Method; import java.lang.reflect.InvocationTargetException; public class TestRef { public static void main(String args[]) throws

2015-01-20 17:48:24 811

翻译【总结】JAVA多线程与并发学习总结分析

http://www.djxz.com/article/40633.htm1.计算机系统使用高速缓存来作为内存与处理器之间的缓冲，将运算需要用到的数据复制到缓存中，让计算能快速进行；当运算结束后再从缓存同步回内存之中，这样处理器就无需等待缓慢的内存读写了。缓存一致性：多处理器系统中，因为共享同一主内存，当多个处理器的运算任务都设计到同一块内存区域时，将可能导致各自的缓存数据

2015-01-20 11:46:20 1187 1

转载 [multi]set/map/table/hash 及海量数据相关问题

作者：July出处：结构之法算法之道blog何谓海量数据处理？所谓海量数据处理，无非就是基于海量数据上的存储、处理、操作。何谓海量，就是数据量太大，所以导致要么是无法在较短时间内迅速解决，要么是数据太大，导致无法一次性装入内存。那解决办法呢?针对时间，我们可以采用巧妙的算法搭配合适的数据结构，如Bloom filter/Hash/bit-map

2015-01-18 03:28:30 976

转载一致性哈希算法

第二十章、一致性哈希算法转载自 http://blog.csdn.net/v_july_v/article/details/6879101tencent2012笔试题附加题问题描述：例如手机朋友网有n个服务器，为了方便用户的访问会在服务器上缓存数据，因此用户每次访问的时候最好能保持同一台服务器。已有的做法是根据ServerIPIndex[QQNUM%n]得到请求的服务器，

2015-01-18 02:22:54 740

转载各种推送技术

1 web服务器向浏览器推送http://www.aikaiyuan.com/7968.html人们常常提到”Comet”, 或者”Web 服务器推”, “HTTP 长连接”, 事实上, 他们指的是同一件东西, 可以统称为 Comet 技术. 但是, Comet 技术又不是单独的一种东西, 而解决某一个问题的许多技术的统称. 要解决的问题是 Web 服务器向浏览器实时推送数据

2015-01-15 16:45:39 1225

转载软件系统结构与开发环境

《软件系统结构与开发环境》 Chapter 2 软件开发平台与软件系统架构之 JAVAJVM的结构和解释执行代码流程jvm包括J2ee 框架注意RMI协议（远程调用），HTTP扩展的SOAP协议，三层（服务层（EJB），中间层，web层...)Servlet 和 HttpServletRequest， RequestDispatcher（包含其他Servlet或重定向htt

2015-01-15 03:18:23 1112

转载 Mysql、shell、vim常用操作记录

insert into text(id, name, text) values(LAST_INSERT_ID(), 'test', 'test');

2015-01-14 17:03:41 778

转载谈谈Facebook的聊天系统架构

Computer System, 高性能Web架构 1 Comment今天看到一份 Facebook 公司 2009 年的 Slideshow, 介绍它的聊天系统架构, 其中的一张图结构非常清晰, 所以我对这张图谈谈我的看法.Web Tier: 用 PHP 开发, 聊天相关的业务逻辑代码. 如 AJAX 请求, HTML 页面拼接等. 这个模块整个其它的 3 个模块

2015-01-14 16:49:55 578

转载 google+前端开发经验Idea

大家好，我是Google+基础架构团队的工程师。早在7月份，当Joseph Smarr开发出了Ask Me Anything栏目后，很多人都想知道一些关于Google+技术架构方面的信息。我们几个工程师觉得应该写一些关于这个题目的文章，给大家分享。对于Google+团队，我们头一个要认真处理的问题就是：页面生成速度。在谷歌，我们十分在意速度，下面就是我们用来提升速度的5项技术。

2015-01-13 03:06:21 1068

转载 web程序员面试

有如下一个场景，某个服务需要构建一个列表数据返回给调用方(调用方通常是客户端)，服务本身是一个数据聚合器，它由内部多个远程服务的数据聚合而生成。在正常情况下，需要将所有内部服务的结果全获取成功后再返回。但是在一个大系统中，多个服务中某个服务出现不稳定的概率会比较大，当出现如图远程服务3不可用的时候，有3种不同的解决思路。方案1：忽略出错的数据(图中数据3)，直接返回数据

2015-01-13 02:56:30 563

转载单点登录

单点登录(Single sign-on，SSO)是一种访问控制，在多个软件应用中，用户只需登录其中一个应用，就可以成功访问其他应用；同样，用户只需注销其中一个应用，就可以成功注销其他应用。当一个公司产品线越来越复杂，做的东西越来越多，考虑到用户的便利性和业务的交集，单点登录也就变得越来越必然。譬如，阿里巴巴中的淘宝网，天猫，聚划算和一淘，考虑下面的场景：我们用户登录淘宝网购物，紧

2015-01-13 02:52:09 3616

转载短网址API设计

短网址服务做得最好的应该就是：bit.ly（包括支持数据统计等）了。短网址服务说白了就是URL映射，将较长的URL映射成短字符串。短址本质上是实现了一个映射函数 f(x)-> y 。对于每一个 y, 能够找到唯一的一个 x 使得 f(x) = y。即不能产生一短URL地址对应多个长URL。可能的数据库存储格式为：ID，int, 自动增长；LURL，varchar,

2015-01-13 02:23:09 996

转载网络协议栈和tcpdump抓包练习

1 HTTP 抓包sudo tcpdump -Av -c 100 dst 45.56.11.12800:48:55.309909 IP (tos 0x0, ttl 64, id 8600, offset 0, flags [DF], proto TCP (6), length 1060) x-OptiPlex-9020.local.60977 > ec2-54-65-

2015-01-13 00:52:32 1524

转载七种bit count快速计算方法比较

转自：http://blog.chinaunix.net/u/13991/showart_115947.html http://idning.iteye.com/blog/732769代码：http://infolab.stanford.edu/~manku/bitcount/bitcount.c Fast Bit Counting RoutinesCompiled

2015-01-13 00:03:14 4100 1

原创【google apec 2014 1a】瞎子走maze，太空找最短路

problem C. cross maze http://code.google.com/codejam/contest/2924486/dashboard#s=p3迭代 10000 - 次其中： visit[x][y][direction]保存是否以direction方向来过，如果来过，说明有环，则走不出去了。 direction以顺时针从当前方向开始

2015-01-12 04:49:37 850

原创【gcj 2008 1a、b】素数集合记数，扑克环、奶茶、共轭数次方和取整

1BProblem A. Crop Triangleshttp://code.google.com/codejam/contest/32017/dashboard#s=p0组合计数问题，每个tree看成class[i = x%3][j = y%3]中的一个，枚举 E(i1+i2+i3=0MOD3, j1+j2+j3=0MOD3), 累加每种情况的组合数. 此外，三个相同点也视作。

2015-01-12 03:17:20 830 2

转载 JS 闭包以及在闭包中使用 setInterval

随笔- 19 文章- 0 评论- 7 闭包实质：一个outer function里套inner function 而 inner function能够访问outer function定义的变量（类似于java内部类）。当然内部函数是对外不可见的。所以对内部函数的调用都要经过外部函数才行js闭包在setInterval(setTimeout)中的应用

2015-01-09 23:43:10 3168

转载 FLAG面试贴收集

无实习开源经验GPA不高的小硕的FLAGBR Offer经http://www.ninechapter.com/interview/10/电面：remove duplicate lines of a file(what if the file is very large which could not be held in the main memory)开关灯问题Trap

2015-01-09 05:17:26 1171

转载面试贴

http://www.ninechapter.com/interview/10/背景：国内小城市本科，加拿大小学校master，即将毕业，无北美实习经验，无开源项目经验，GPA不高，没搞过acm，不喜欢写代码，喜欢瞎琢磨，喜欢扯淡，喜欢吃喝玩乐，喜欢滑雪爬山(蛮厉害的那种)，喜欢各处玩(这个也蛮厉害的啊，自恋ing)，不准备长期做码农。目标：FAG中的一个。因为喜欢

2015-01-09 05:06:49 722

转载【hackerrank】数据结构

Swap Nodes Success Rate: 79.69% Max Score: 40 Difficulty: ModerateSolve ChallengeMatrix Rotation Success Rate: 82.35% Max Score: 40 Difficulty:

2015-01-04 03:58:44 1244

转载 [hackerrank] 结构化字符串（解析树）

Generate String from RegexAuthored by abhiranjan on Jan 10 2014ProblemSubmissionsLeaderboardDiscussionsEditorial Problem StatementThis is a fu

2015-01-04 03:10:23 1266 1

一地鸡毛