代码改变世界

随笔档案-2010年9月3日

手机分配短讯id的面试题目(分析解答篇)

2010-09-03 01:37 by Milo Yip, 13034 阅读, 收藏, 编辑
摘要: 看过上回《厘清需求篇》,读者想到多少个解呢?本篇首先谈及一些基本分析,之后会按两种API设计(纯函数API和含状态的API),分别描述多个解。虽然面试时或许不能进行实际测试,但本文还是给出PC上的效能测试结果。最后分析比较各解之优劣作为总结。 问题分析原来的问题是要从一个无序ids数组里分配一个id。我们可以用数学方式去更清楚地说明这个问题。设m = 256 为所有id的个数,集合U = \lef... 阅读全文
点击右上角即可分享
微信分享提示