進(jìn)去先是手寫一個(gè)小時(shí)的算法題拷邢,第一題是不用java String.split切割字符串袱院,我沒(méi)寫當(dāng)初想的是字符串分成字符數(shù)組和正則匹配,不過(guò)都有些難手寫就沒(méi)寫了瞭稼,后來(lái)想一想還可以通過(guò)另一種用忽洛,String.indexOf找到字符串然后substring切成一個(gè)個(gè),不過(guò)當(dāng)初也不知道indexOf是匹配字符還是匹配字符串的估計(jì)當(dāng)場(chǎng)也寫不出來(lái)环肘。
用substring大概思路是這樣吧:
public static ArrayList<String> getString(String strs,String spe){
ArrayList<String> arrStr = new ArrayList();
while(true){
int index = strs.indexOf(spe);
if(index>-1){
if(index != 0){
arrStr.add(strs.substring(0,index-1));
}
strs = strs.substring(index+2,strs.length());
}else{
arrStr.add(strs);
break;
}
}
return arrStr;
}
第二道題是找n里面最大的質(zhì)數(shù)吧欲虚,找質(zhì)數(shù)不算很難沒(méi)想到我還是掉坑里去了。
第三題是1000個(gè)數(shù)在區(qū)間[0,999]其中有兩個(gè)是重復(fù)的悔雹,求重復(fù)的數(shù)
第四道題是約瑟夫環(huán)复哆,以前可能看過(guò),可是具體實(shí)現(xiàn)忘了腌零,時(shí)間問(wèn)題直接貼個(gè)網(wǎng)上找的代碼梯找,雖然我感覺(jué)將來(lái)可能又忘了:
public static void yuesefu(int totalNum, int countNum) {
// 初始化人數(shù)
List<Integer> start = new ArrayList<Integer>();
for (int i = 1; i <= totalNum; i++) {
start.add(i);
}
//從第K個(gè)開始計(jì)數(shù)
int k = 0;
while (start.size() >0) {
k = k + countNum;
//第m人的索引位置
k = k % (start.size()) - 1;
// 判斷是否到隊(duì)尾
if (k < 0) {
System.out.println(start.get(start.size()-1));
start.remove(start.size() - 1);
k = 0;
} else {
System.out.println(start.get(k));
start.remove(k);
}
} }
最后一道題是求26個(gè)字母的所有組合排列,列如:a,b,c,ab,ac,abc,ads,a-z;都是益涧,這道題沒(méi)什么思路啊锈锤,希望有做過(guò)的大牛,小牛說(shuō)說(shuō)闲询。
面試題問(wèn)的是Activity的生命周期久免,怪我面試題看得不夠:
一,當(dāng)由Activity A跳轉(zhuǎn)到Activity B時(shí)的執(zhí)行順序
A的onFreeze()>A的onPause() > B的onCreate() > B的onStart() > B的onResume() > A的onStop()
二嘹裂,當(dāng)按返回按鈕由Activity B返回到Activity A時(shí)的執(zhí)行順序
B的onPause() >A的onRestart()> A的onStart() > A的onResume() > B的onStop() > B的onDestroy()
android的啟動(dòng)模式妄壶,還有singletop,singletask啟動(dòng)時(shí)activity在頂層時(shí)會(huì)調(diào)用onNewIntent()寄狼,而他還問(wèn)了在這兩個(gè)模式下丁寄,同一個(gè)和不同activity startactivity和finish的生命周期辛馆,這個(gè)當(dāng)時(shí)我就懵逼了剩岳,還真沒(méi)研究過(guò),后來(lái)網(wǎng)上找找發(fā)現(xiàn)android7.0在這兩種啟動(dòng)模式的生命周期和以前的好像還有些不一樣,具體的下次寫demo研究研究疮鲫。
還有道Android進(jìn)程間通訊片挂,網(wǎng)上很多就不說(shuō)了肆汹,自然能說(shuō)的越詳細(xì)越好惋嚎。