趋势科技二面

四道 Coding，难度偏低1、问题抽象出来和 *********** 跳跃游戏一样，贪心维护最右边界2、类似于 *********** 三数之和，只不过这道题按索引组合，并且允许重复选取，双指针3、点石成金对于一个 n*m 的房间，每次在地面上选择一个点，地面会以这个点为中心，以正方形扩散变成金子，直到遇到墙壁或者已经变成金子的地面时，扩散停止，问最少需要多少次，可以使整个房间的地面都变成金子输入两个数 n 和 m，输出最少次数测试用例输入 3，2输出 3说明：先点 2*2，再点 1*1，再点 1*1输入 8，5输出 5说明：先点 5*5，再点 3*3，再点 2*2，再点 1*1，再点 1*...