X******2
发帖数: 5859 | 1 取自若干个公司，名字就不说了，不少题是陈题。
1）用biased coin实现uniform sampling，如何有效实现？
2）一个超大的TABLE（大小在BILLION级别），不知大小内存也放不下，
如何从中随机抽样出百万条记录？
3）有一个数组其中存放整数，有正有负，找出其中连续的和为0的数字。
要求线形算法。
4）2-SUM （数组已经排好序）
5）一个数组，找出最大连续和
6）两维数组（行列均已排序）查找
7）给出一个单词之间未加空格的句子，加空格
8）有很多点，找出离原点最近的K个
9）说明对于任何大于2的素数，P*P-1可以被24整除
10）对LOGISTIC REGRESSION（变量很多）编程求解 |
f*******w
发帖数: 1243 | 2 1. Throw twice until get head+tail or tail+head
2. No idea
3. Did this before. But cannot remember...
4. Two pointers
5. Kadane's algorithm
6. Binary search
7. Use Hash for dictionary?
8. Classic Top K
9. Prime: 2k+1, p^2 - 1 = 2k(2k+2)
10. No idea |
g****o
发帖数: 547 | 3 9）说明对于任何大于2的素数，P*P-1可以被24整除
这个应该是大于3吧
【在 X******2 的大作中提到】
: 取自若干个公司，名字就不说了，不少题是陈题。
: 1）用biased coin实现uniform sampling，如何有效实现？
: 2）一个超大的TABLE（大小在BILLION级别），不知大小内存也放不下，
: 如何从中随机抽样出百万条记录？
: 3）有一个数组其中存放整数，有正有负，找出其中连续的和为0的数字。
: 要求线形算法。
: 4）2-SUM （数组已经排好序）
: 5）一个数组，找出最大连续和
: 6）两维数组（行列均已排序）查找
: 7）给出一个单词之间未加空格的句子，加空格
|
B*****g
发帖数: 34098 | 4 9)似乎小时候奥赛时见过
【在 X******2 的大作中提到】
: 取自若干个公司，名字就不说了，不少题是陈题。
: 1）用biased coin实现uniform sampling，如何有效实现？
: 2）一个超大的TABLE（大小在BILLION级别），不知大小内存也放不下，
: 如何从中随机抽样出百万条记录？
: 3）有一个数组其中存放整数，有正有负，找出其中连续的和为0的数字。
: 要求线形算法。
: 4）2-SUM （数组已经排好序）
: 5）一个数组，找出最大连续和
: 6）两维数组（行列均已排序）查找
: 7）给出一个单词之间未加空格的句子，加空格
|
z*********8
发帖数: 2070 | 5 这个对吗？
【在 g****o 的大作中提到】
: 9）说明对于任何大于2的素数，P*P-1可以被24整除
: 这个应该是大于3吧
|
g****o
发帖数: 547 | 6 对啊
p^2-1=(p-1)(p+1)
如果P不是2的倍数，那么p-1,p+1 一个会是2的倍数，一个会是4的倍数
而P又不是3的倍数，那么p-1,p+1必有一个是3的倍数
所有总的来看，会是24的倍数
【在 z*********8 的大作中提到】
: 这个对吗？
|
X******2
发帖数: 5859 | 7 对，前面贴子有笔误。
【在 g****o 的大作中提到】
: 9）说明对于任何大于2的素数，P*P-1可以被24整除
: 这个应该是大于3吧
|
u*****o
发帖数: 1224 | 8 这个解释的好～～
【在 g****o 的大作中提到】
: 对啊
: p^2-1=(p-1)(p+1)
: 如果P不是2的倍数，那么p-1,p+1 一个会是2的倍数，一个会是4的倍数
: 而P又不是3的倍数，那么p-1,p+1必有一个是3的倍数
: 所有总的来看，会是24的倍数
|
s*********t
发帖数: 52 | 9 第三个可以这么做：3 1 2 -3 2
从左往右一个一个加：3 4 6 3 5
用hash线性复杂度找相同的数，找到第s=1个和第e=4个是一样的
所以从第s+1到第e个就是和为0的数
【在 X******2 的大作中提到】
: 取自若干个公司，名字就不说了，不少题是陈题。
: 1）用biased coin实现uniform sampling，如何有效实现？
: 2）一个超大的TABLE（大小在BILLION级别），不知大小内存也放不下，
: 如何从中随机抽样出百万条记录？
: 3）有一个数组其中存放整数，有正有负，找出其中连续的和为0的数字。
: 要求线形算法。
: 4）2-SUM （数组已经排好序）
: 5）一个数组，找出最大连续和
: 6）两维数组（行列均已排序）查找
: 7）给出一个单词之间未加空格的句子，加空格
|
