- 博客(3)
- 收藏
- 关注
RSS订阅原创 2013 IGT笔试题 RGB序列有序化
题目：一个字符串仅有三种字符‘R','G','B',设计适当的算法，使得所有的’R'在'G'前，所有'G'在'B'前。 要求：时间复杂度O(n), 空间复杂度O(1), 且对字符串只能遍历一次。 算法思想： 假设数组刚开始全部是字符‘G', 对字符串遍历，如果字符为’R',即扔到数组前端; 如果字符为‘B'，即扔到数组末端。 当遍历完，即可实现RGB有序。
2012-10-16 11:56:56
723
原创 杭电acm1006正解
Tick and Tick Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3408 Accepted Submission(s): 886 Problem Description The three hands o
2011-11-17 15:03:14
1469
1
原创 Consistent hashing kills tencent2012笔试题附加题
问题描述 例如手机朋友网有n个服务器，为了方便用户的访问会在服务器上缓存数据，因此用户每次访问的时候最好能保持同一台服务器。已有的做法是根据ServerIPIndex[QQNUM%n]得到请求的服务器，这种方法很方便将用户分到不同的服务器上去。但是如果一台服务器死掉了，那么n就变为了n-1，那么ServerIPIndex[QQNUM%n]与ServerIPIndex[QQNUM%（n-1）]
2011-11-16 13:11:02
665
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人