題目：
給定'0'-'9'組成的字串，各字元出現的次數不定，求由字串不能組成的最小正整數。
分析：
package 實習面試筆試題;
public class 美團筆試題
//求最小不能組成的正整數
private static int getmaxnum(string str)
//統計出現次數最小的
int minindex=0;
for(int i=1;i<10;i++)
}if(minindex==0)
}if(alpha[secondminindex]==0)else
}else
}return getnumof10(secondminindex,alpha[minindex]+1);
}}elseelse}}
private static int getnumof10(int num,int times)
return num;
}private static int getnumoftimes(int num,int times)
return num;
}}
2018美團點評春招C 試卷程式設計題
美團點評 2018 春招後台開發方向試卷 程式設計題 30.0分1 2 字串距離 時間限制 c c 語言2000ms 其他語言 4000ms 記憶體限制 c c 語言65536kb 其他語言 589824kb 題目描述 給出兩個相同長度的由字元a 和 b 構成的字串，定義它們的距離為對應位置不同的字...
2018春實習 美團一面
比較簡單並且常規的兩道演算法題 1.青蛙跳台階問題 乙隻青蛙一次可以跳上 1 級台階，也可以跳上2 級。求該青蛙跳上乙個n 級的台階總共有多少種跳法。解 即斐波那契數列 方法一 遞迴 效率太低，時間複雜度為o 2 n int kinds int n 方法二 非遞迴 把之前算過的資料儲存起來，時間複雜...
2018春招Java程式設計題
題目描述 在小紅家裡面，有n組開關，觸控每個開關，可以使得一組燈泡點亮。現在問你，使用這n組開關，最多能夠使得多少個燈泡點亮呢？輸入第一行乙個n，表示有n組開關。接下來n行，每行第乙個整數為k，表示這個開關控制k個燈泡，接下來k個整數，表示控制的燈泡序號。滿足 1 n 1000 1 k 1000 序...