JAVA筆試必備題
JAVA筆試必備題
·short s1 = 1; s1 = s1 + 1;有什么錯? short s1 = 1; s1 += 1;有什么錯?
對于short s1 = 1; s1 = s1 + 1; 由于s1+1運算時會自動提升表達式的類型,所以結(jié)果是int型,再賦值給short類型s1時,編譯器將報告需要強制轉(zhuǎn)換類型的錯誤,
JAVA筆試必備題
。對于short s1 = 1; s1 += 1;由于 += 是java語言規(guī)定的運算符,java編譯器會對它進行特殊處理,因此可以正確編譯。
·用最有效率的方法算出2乘以8等於幾?
2 << 3,
因為將一個數(shù)左移n位,就相當于乘以了2的n次方,那么,一個數(shù)乘以8只要將其左移3位即可,而位運算cpu直接支持的,效率最高,所以,2乘以8等於幾的最效率的方法是2 << 3。
·請設計一個一百億的計算器
首先要明白這道題目的考查點是什么,一是大家首先要對計算機原理的底層細節(jié)要清楚、要知道加減法的位運算原理和知道計算機中的算術(shù)運算會發(fā)生越界的情況,二是要具備一定的面向?qū)ο蟮脑O計思想。
首先,計算機中用固定數(shù)量的幾個字節(jié)來存儲的數(shù)值,所以計算機中能夠表示的數(shù)值是有一定的范圍的,為了便于講解和理解,我們先以byte 類型的整數(shù)為例,它用1個字節(jié)進行存儲,表示的最大數(shù)值范圍為-128到+127。-1在內(nèi)存中對應的二進制數(shù)據(jù)為11111111,如果兩個-1相加,不考慮Java運算時的類型提升,運算后會產(chǎn)生進位,二進制結(jié)果為1,11111110,由于進位后超過了byte類型的存儲空間,所以進位部分被舍棄,即最終的結(jié)果為11111110,也就是-2,這正好利用溢位的方式實現(xiàn)了負數(shù)的運算。-128在內(nèi)存中對應的二進制數(shù)據(jù)為10000000,如果兩個-128相加,不考慮Java運算時的類型提升,運算后會產(chǎn)生進位,二進制結(jié)果為1,00000000,由于進位后超過了byte類型的存儲空間,所以進位部分被舍棄,即最終的結(jié)果為00000000,也就是0,這樣的結(jié)果顯然不是我們期望的,這說明計算機中的算術(shù)運算是會發(fā)生越界情況的,兩個數(shù)值的運算結(jié)果不能超過計算機中的該類型的數(shù)值范圍。由于Java中涉及表達式運算時的類型自動提升,我們無法用byte類型來做演示這種問題和現(xiàn)象的實驗,大家可以用下面一個使用整數(shù)做實驗的例子程序體驗一下:
int a = Integer.MAX_VALUE;
int b = Integer.MAX_VALUE;
int sum = a + b;
System.out.println(“a=”+a+”,b=”+b+”,sum=”+sum);
先不考慮long類型,由于int的正數(shù)范圍為2的31次方,表示的最大數(shù)值約等于2*1000*1000*1000,也就是20億的大小,所以,要實現(xiàn)一個一百億的計算器,我們得自己設計一個類可以用于表示很大的整數(shù),并且提供了與另外一個整數(shù)進行加減乘除的功能,大概功能如下:
()這個類內(nèi)部有兩個成員變量,一個表示符號,另一個用字節(jié)數(shù)組表示數(shù)值的二進制數(shù)
()有一個構(gòu)造方法,把一個包含有多位數(shù)值的字符串轉(zhuǎn)換到內(nèi)部的`符號和字節(jié)數(shù)組中
()提供加減乘除的功能
public class BigInteger
{
int sign;
byte[] val;
public Biginteger(String val)
{
sign = ;
val = ;
}
public BigInteger add(BigInteger other)
{
}
public BigInteger subtract(BigInteger other)
{
}
public BigInteger multiply(BigInteger other)
{
}
public BigInteger divide(BigInteger other)
{
}
}
備注:要想寫出這個類的完整代碼,是非常復雜的,如果有興趣的話,可以參看jdk中自帶的java.math.BigInteger類的源碼,
資料共享平臺
《JAVA筆試必備題》(http://m.clearvueentertainment.com)。面試的人也知道誰都不可能在短時間內(nèi)寫出這個類的完整代碼的,他要的是你是否有這方面的概念和意識,他最重要的還是考查你的能力,所以,你不要因為自己無法寫出完整的最終結(jié)果就放棄答這道題,你要做的就是你比別人寫得多,證明你比別人強,你有這方面的思想意識就可以了,畢竟別人可能連題目的意思都看不懂,什么都沒寫,你要敢于答這道題,即使只答了一部分,那也與那些什么都不懂的人區(qū)別出來,拉開了距離,算是矮子中的高個,機會當然就屬于你了。另外,答案中的框架代碼也很重要,體現(xiàn)了一些面向?qū)ο笤O計的功底,特別是其中的方法命名很專業(yè),用的英文單詞很精準,這也是能力、經(jīng)驗、專業(yè)性、英語水平等多個方面的體現(xiàn),會給人留下很好的印象,在編程能力和其他方面條件差不多的情況下,英語好除了可以使你獲得更多機會外,薪水可以高出一千元。【JAVA筆試必備題】相關文章:
4.java筆試題
5.JAVA筆試回顧
7.JAVA筆試題匯