腾讯2019暑期实习算法岗提前批面试

3月10号参加腾讯提前批面试。五道算法题，120分钟。

1）Codeforces 709B Checkpoints

2）动态规划，攀登宝塔问题

3）纸牌问题

问题：有1-n张纸牌，编号1-n。从第一张开始，扔一张，然后将接下来一张放在堆底。

输出：扔完为止，扔牌的次序

4）棋盘问题。

问题：n*m大小的黑白棋盘，左上角格子为白色，相邻格子不同色。将左下角(x0,y0)，右上角(x1,y1)的区域涂白，然后将左下角(x2,y2)右上角(x3,y3)的区域涂黑。

输出：求黑区域面积，白区域面积

5）数组。

问题：数组[a0, a1, ..., a_n-1]。2<=i<n，求对于每一个i，求j，使得abs(ai-aj)取最小值。

 

刷题太少了。