系统设计-introduction to 3d game programming with directx12 (龙书dx12版) pdf

一、算法设计 1、设 rand（s，t）返回[s,t]之间的随机小数，利用该函数在一个半径为 R 的圆内找随机 n 个点，并给出时间复杂度分析。 2、为分析用户行为，系统常需存储用户的一些 query，但因 query 非常多，故系统不能全 存，设系统每天只存 m 个 query，现设计一个算法，对用户请求的 query 进行随机选择 m 个，请给一个方案，使得每个 query 被抽中的概率相等，并分析之，注意：不到最后一刻， 并不知用户的总请求量。 3、C++ STL 中 vector 的相关问题： （1）、调用 push_back 时，其内部的内存分配是如何进行的？ （2）、调用 clear 时，内部是如何具体实现的？若想将其内存释放，该如何操作？ 二、系统设计 正常用户端每分钟最多发一个请求至服务端，服务端需做一个异常客户端行为的过滤系统，