问两道题目（算法和开放问题） - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

问两道题目（算法和开放问题）

问两道题目（算法和开放问题）# JobHunting - 待字闺中

i*d2012-08-25 07:08

1 楼

1。开放问题：有些网络每天只允许有限次数的访问，设计一个抓取网页的Crawler 能
让搜索结果尽量的全面和新鲜。
不知道这个问题的考点是什么？设计Crawler 是考虑避免 infinite loop 还是
其他方面的；
请大家能不能帮忙看看，怎么回答？
2。两个排序数组的和求第K个的数？以前好像讨论过；好像是用最小堆来做的，
有没有 In place 的做法？如果换成数组的乘积求第K个的数是不是一样啊？
先谢谢了！

N*n2012-08-25 07:08

2 楼

两个排序数组的和是什么意思？

是

【在 i***d 的大作中提到】

: 1。开放问题：有些网络每天只允许有限次数的访问，设计一个抓取网页的Crawler 能
: 让搜索结果尽量的全面和新鲜。
: 不知道这个问题的考点是什么？设计Crawler 是考虑避免 infinite loop 还是
: 其他方面的；
: 请大家能不能帮忙看看，怎么回答？
: 2。两个排序数组的和求第K个的数？以前好像讨论过；好像是用最小堆来做的，
: 有没有 In place 的做法？如果换成数组的乘积求第K个的数是不是一样啊？
: 先谢谢了！

i*d2012-08-25 07:08

3 楼

A and B are sorted in non-descending order.
A[i] + B[j] ( 0 <= i <= (A.size( )-1) && 0 <= j <= (B.size( )-1))
求第K小的 (A[i] +B[j])

N*n2012-08-25 07:08

4 楼

明显说的不是这个题

and
and