LionKing数据科学专栏

购买普通会员高级会员可以解锁网站精华内容且享受VIP服务的优惠

想要查看更多数据科学相关的内容请关注我们的微信公众号知乎专栏

算法练习题(algorithm problems)

Q:假设有一个数据流,每次进来一个新的数据。现在想要选取其中$k$个随机的元素,要求每个元素被选到的概率相等。要求不能使用超过$O(k)$的空间。写一个算法实现抽取的过程。实现一个类DataStream可以加入一个元素$x$,以及输出当前的$k$个随机元素。

需要购买高级会员登录后刷新该页面查看

Q:一个楼梯有$n$阶台阶,每次只能上1级或者2级,走完这$n$级台阶共有多少种走法?

需要购买高级会员登录后刷新该页面查看

Q:给定一个数组$a_1, \ldots, a_n$,问该数组的连续子数组$a_i, a_{i + 1}, \ldots, a_j (1 \leqslant i \leqslant j \leqslant n)$之和最大是多少?

需要购买高级会员登录后刷新该页面查看

Q:给定一个数组$a_1, \ldots, a_n$,问是否存在两个不同的元素(可以相等,但不能是同一个下标),它们的和为某个目标$t$?

需要购买高级会员登录后刷新该页面查看

Q:给定一个数组$a_1, \ldots, a_n$,求其中第$k$大的元素。

需要购买高级会员登录后刷新该页面查看

Q:假设有一个数据流,每次进来一个新的数据。现在想要让你不断地输出该数据流的中位数(median),应当怎么实现?

需要购买高级会员登录后刷新该页面查看

更多算法相关讨论见本网站论坛算法版面

更多面试问题见面试真题汇总

想要查看更多数据科学相关的内容请关注我们的微信公众号知乎专栏