- 博客(3)
- 收藏
- 关注
原创 2013 IGT笔试题 RGB序列有序化
题目:一个字符串仅有三种字符‘R','G','B',设计适当的算法,使得所有的’R'在'G'前,所有'G'在'B'前。要求:时间复杂度O(n), 空间复杂度O(1), 且对字符串只能遍历一次。算法思想:假设数组刚开始全部是字符‘G',对字符串遍历,如果字符为’R',即扔到数组前端; 如果字符为‘B',即扔到数组末端。当遍历完,即可实现RGB有序。
2012-10-16 11:56:56
740
原创 杭电acm1006正解
Tick and TickTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3408 Accepted Submission(s): 886Problem DescriptionThe three hands o
2011-11-17 15:03:14
1487
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
683
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人