好未来面试面经

第二题可以用二分

二分

第二个nlogn，dp(i)表示长度为i的子系列，最后一个数最小多大，每次可以二分一下

a^b，b是整数吗？

第一题好像有公式  剑指offer上的题

第一题用快速幂

二面？

第二题 lis

第二题，一次遍历就可以

double Mypow(int a, int b) { if (b < 0) { return 1.0 / power(a, -b); } return power(a, b); } double power(int a, int b) { if (b == 0) return 1; double x = power(a, b / 2); if (b % 2 == 0) { return x * x; } return x * x * a; } 第一题 第二题 int Print1(vector<int> array) { int len = array.size(); vector<int> dp(len,1); for (int i = 1; i < len; i++) { if (array[i] >= array[i- 1]) { dp[i] = dp[i - 1] + 1; } else { dp[i] = max(dp[i - 1],dp[i]); } } return dp[len - 1]; } 请大佬指正

public static void maxLengthSubSequence(int[] array) {         int start = 0;         int end = 0;         int length = 0;         int maxlen = 0;         for (int i = 0; i < array.length - 1; i++) {             if (array[i] >= array[i + 1]) {                 start = i + 1;                 end = start;             } else {                 end = i + 1;             }             length = end - start + 1;             if (length > maxlen) {                 maxlen = length;             }         }         System.out.println(maxlen);     }

请问这是什么岗啊？算法还是开发？

int getResult(int a,int b){ int result=1; while(b>0){     if(b%2!=0)             result*=a;         a*=a;         b>>=1; }