一、算法设计
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 时，内部是如何具体实现的？若想将其内存释放，该如何操作？
二、系统设计
正常用户端每分钟最多发一个请求至服务端，服务端需做一个异常客户端行为的过滤系统，
2021-08-14 02:22:11
4.43MB
1
（2）合并链表
ANSWER
Reversing a linked list. Already done.
What do you mean by merge? Are the original lists sorted and need to be kept sorted? If
not, are there any special requirements?
I will only do the sorted merging.
Node * merge(Node * h1, Node * h2) {
if (h1 == NULL) return h2;
if (h2 == NULL) return h1;
Node * head;
if (h1->data>h2->data) {
head = h2; h2=h2->next;
} else {
head = h1; h1=h1->next;
}
Node * current = head;
while (h1 != NULL && h2 != NULL) {
if (h1 == NULL || (h2!=NULL && h1->data>h2->data)) {
current->next = h2; h2=h2->next; current = current->next;
} else {
current->next = h1; h1=h1->next; current = current->next;
}
}
current->next = NULL;
return head;
2021-08-14 01:53:32
4.43MB
1
10.13.6适用
配置 6700T GTX970
睡眠正常 睿频正常 无线用的USB网卡
2021-08-13 14:00:39
24.31MB
1
20210812-天风证券-百龙创园-605016-致力于膳食纤维和益生元产业，打造成为绿色健康食品世界级供应商！.pdf
2021-08-13 09:07:42
1.46MB
创龙C6678用户手册、原理图等，适合新手入门级参考学习，1-1-TL6678-EasyEVM开发板硬件说明书
2021-08-12 14:47:40
320.45MB
1