笔试 3.28（120min）牛客网 1、给n个区间，选择尽可能多的区间，使得区间之间互不重叠。（经典区间贪心） 2、给一排n个数，相邻的数字不能同时选择，求能选择的最大数之和。（经典dp） 3、给n(n <= 1e5)个数，让你选择三个数使得能构成三角形并且 |a-b| + |b-c| + |a-c| 最大。（双指针 + 二分） 4、有一副n*m（n,m <= 1e5）的图，给q（q <= 15）个障碍点，求左上角跑到右下角的方案数。（应该要推公式，当时没推出来只写了个O(n*m)的递推过了50%） 一面 3.31（80min）牛...