摘要:
静态库在程序编译时会被连接到目标代码中,程序运行时将不再需要该静态库。编译之后程序文件大,但加载快,隔离性也好。动态库在程序编译时并不会被连接到目标代码中,而是在程序运行是才被载入,因此在程序运行时还需要动态库存在。多个应用程序可以使用同一个动态库,启动多个应用程序的时候,只需要将动态库加载到内存一... 阅读全文
摘要:
The geometric median of a discrete set of sample points in a Euclidean space is the point minimizing the sum of distances to the sample points. This g... 阅读全文
摘要:
1.一个有10亿条记录的文本文件,已按照关键字排好序存储,设计算法,可以快速的从文件中查找指定关键字的记录。$10亿=10^9\approx2^{30}$,每行记录如果是1kB的话,总共是1TB。将文件分割成1000份,每份1G,load进内存作二分查找即可。2. 设计一个分布式爬虫系统。配置参数:... 阅读全文
摘要:
1. 一种字母游戏这样的给定四个位置 _,_,_,_然后每个位置可以选5个candidates,然后问这些candidates最多可以组成多少个有效的词,字典是给定的。 比如,如果字典是 [cake, bike, fake]我们可以这样选candidates第一个位置可以选 b,c,f,e,d第二个 阅读全文
摘要:
设计一个长连接手机云推送服务。要求:1. 稳定包括两个部分一个是服务器端的稳定性,一个是手机端的稳定性。服务端稳定性,因为使用长连接方案,对服务器的开销和要求很大,推送方案对服务器开发要求很高,海量线程连接下的服务器稳定性是非常具有挑战性的。一般的评判标准包括:同时在线时峰值 (一般按照百万并发连接... 阅读全文