Spiga

随笔档案 - 2010年9月

C++强大背后

2010-09-17 00:56 by Milo Yip, 36565 visits, 网摘, 收藏, 编辑
摘要：在31年前(1979年)，一名刚获得博士学位的研究员，为了开发一个软件项目发明了一门新编程语言，该研究员名为Bjarne Stroustrup，该门语言则命名为——C with classes，四年后改称为C++。C++是一门通用编程语言，支持多种编程范式，包括过程式、面向对象(object-oriented programming, OP)、泛型(generic programming, GP)... 阅读全文

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

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