最近自己也在準備面試的一方面東西,遇到一些不太熟悉的地方我會陸續補充上來。
1.選擇排序和氣泡排序
/**
* 選擇排序
*@param arr
*@return
*/public
static
int choosesort(int arr)
}int temp=arr[min];
arr[min]=arr[i];
arr[i]=temp;
}return arr;
}/**
* 氣泡排序
*@param arr
*@return
*/public
static
int bubblesort(int arr)}}
return arr;
}
2.求10000個隨機數中找出最大1000個,寫**
public
static
void
main(string args) }}
for(int i=0;i<1000;i++)
}/**
* 得到1w個隨機數
*@return
*/public
static
int randomcommon()
}if(flag)
}return result;
}
3.求出兩個偶數的素數(只能被1和本身整除的數)之和
public
static
void
main(string args)
public
static
intprimesum(int a)else}}
if(a!=1)
//set的中不能存放重複的元素 使用set.add()判斷所插入的元素是否重複
set set=new hashset();
for (int i = 0; i < prime.size(); i++)
}return sum;
}
4.求0-1000的數求平方根,保留小數字0.00001,不能借助jdk中現有的工具類
public
static
void
main(string args) while(result>0.00001); //精確度在5位小數以上
system.out.println(string.format("%.5f", x)); //只保留5位小數
}
5.有兩個數字a,b, 他們都是有500位的數字, 如何規定不能使用bigdecimal 去運算的話怎麼求的a+b的結果
public
static
void
main(string args)
isneedcarry=isaddcarry(c); //第二次判斷相加後的c是否需要進製
if(isneedcarry)
}else
if(isneedcarry&&i==0)
}for(int i=0;i}
public
static boolean isaddcarry(int i)
return flag;
}
6.刪除乙個資料夾中所有的檔案
public
static
void
main(string args)
/*** 刪除檔案
*@param path
*@return
*/public
static
boolean
delallfile(string path)
if(!file.isdirectory())
string templist=file.list();//返回資料夾下的檔案目錄
file temp=null;
for(int i=0;iif(path.endswith(file.separator))else
if(temp.isfile())
if(temp.isdirectory())
}return flag;
}
7.序列化和反序列化
public
static
void
main(string args) throws exception
/*** 序列化
*@throws exception
*/public
static
void
test1() throws exception
/*** 反序列化
*@throws exception
*/public
static
void
test2() throws exception
面試筆試題
1 昨天參加一公司筆試,給幾道演算法題整懵了,其實也不難,但好久沒有碰演算法,只是有思路,要讓我在這麼短的時間內寫出程式來還是不行。2 這裡將其中一道稍微複雜一點的演算法題寫下來,以此小結。3 4 題目描述 5 將n個雞蛋放入到m個籃子中去 n m 保證每個籃子中至少乙個雞蛋,然後指定乙個數x,要求...
面試筆試題
1.文字檔案裡面有很多單詞 單詞與單詞之間以空格 換行符隔開,且不管單個單詞的正確性 統計各單詞出現的次數,刪掉出現次數最少的那些 實現 fstream讀入事先準備好的檔案test.txt,存到c 的關聯容器map,用單詞string做key,出現的次數int做value,找到最小的value,然後...
面試筆試題
智力 1.有abcd四人過橋,時間為1,2,5,10,只有乙個手電筒,同時只能過兩人,怎麼過17分鐘能過完?2 1 10 2 2 走的快的就多走走 2.假設有乙個池塘,裡面有無窮多的水,現有兩個空水壺,容積分別為5公升和6公升,如何只用這2個水壺從池塘裡取得3公升的水 1l 6 5 2l 6 5 1...