腾讯9.6笔试投票（算法岗）

1.我是按照求最长递减子序列的思路，用dp求了一个从前向后每个位置的递减长度dp数组1，然后用dp再求从最后一个位置向前的递减dp数组2。最后用n方循环去找最长长度 ans=max(ans,min(dp1[i],dp2[j])*2),题目数量级是1000以下 不会超时 a了100 2.从-50000到50000 步长为1 按照2个条件去得到0位置可能区间，之后用二分. 条件1.左端点方程值乘右端点方程值小于等于0 必有解。条件2 左端点梯度乘右断电梯度小于等于0 可能有解。之后可以用二分得到当前长度为1区间内的结果，可以利用结果代回方程内看看是否满足一个episilon（1e-4）满足则为一个解 3.蒙特卡洛1000万次。a了80多 4.排序，转字符串用,#连接后存入哈希表 a100 5.想恰点烂分写了一个dfs，自测数据没问题， 测试数据一个都没过 0