完美世界&乐逍遥笔试面试

乐逍遥 一面

1. 给定M个广告，N个广告位，设计一个算法找出N个广告，使得每个广告出现在每个广告位的概率都相同。

A[N]

for i = 0 ... N-1

　　A[i] = i;

for i = 0 ... N-1

　　tmp = rand(i, N-1)

　　swap(A[i], A[tmp])

2. 快排

其他忘记了~~据说会有2面~也有可能被挂掉了