寫一個(gè)isPrime()函數(shù)，當(dāng)其為質(zhì)數(shù)時(shí)返回true，否則返回false。
我認(rèn)為這是面試中最常見(jiàn)的問(wèn)題之一。然而，盡管這個(gè)問(wèn)題經(jīng)常出現(xiàn)并且也很簡(jiǎn)單，但是從被面試人提供的答案中能很好地看出被面試人的數(shù)學(xué)和算法水平。
首先， 因?yàn)?a href="http://m.bygz.com.cn/news/list/1570/" target="_blank">javascript不同于C或者Java，因此你不能信任傳遞來(lái)的數(shù)據(jù)類型。如果面試官?zèng)]有明確地告訴你，你應(yīng)該詢問(wèn)他是否需要做輸入檢查，還是不進(jìn)行檢查直接寫函數(shù)。嚴(yán)格上說(shuō)，應(yīng)該對(duì)函數(shù)的輸入進(jìn)行檢查。
第二點(diǎn)要記?。贺?fù)數(shù)不是質(zhì)數(shù)。同樣的，1和0也不是，因此，首先測(cè)試這些數(shù)字。此外，2是質(zhì)數(shù)中唯一的偶數(shù)。沒(méi)有必要用一個(gè)循環(huán)來(lái)驗(yàn)證4,6,8。再則，如果一個(gè)數(shù)字不能被2整除，那么它不能被4，6，8等整除。因此，你的循環(huán)必須跳過(guò)這些數(shù)字。如果你測(cè)試輸入偶數(shù)，你的算法將慢2倍（你測(cè)試雙倍數(shù)字）?？梢圆扇∑渌恍└髦堑膬?yōu)化手段，我這里采用的是適用于大多數(shù)情況的。例如，如果一個(gè)數(shù)字不能被5整除，它也不會(huì)被5的倍數(shù)整除。所以，沒(méi)有必要檢測(cè)10,15,20等等。
想要了解跟多關(guān)于前端培訓(xùn)課程內(nèi)容歡迎關(guān)注賦能網(wǎng)前端培訓(xùn)，賦能網(wǎng)除了這些技術(shù)文章外還有免費(fèi)的高質(zhì)量前端培訓(xùn)課程視頻供廣大學(xué)員下載學(xué)習(xí)
相關(guān): 上海Java培訓(xùn)機(jī)構(gòu)哪家好_大前端時(shí)代已經(jīng)到來(lái)
本文鏈接：
本文章“前端培訓(xùn)面試題分析-算法問(wèn)題”已幫助 254 人
免責(zé)聲明：本信息由用戶發(fā)布，本站不承擔(dān)本信息引起的任何交易及知識(shí)產(chǎn)權(quán)侵權(quán)的法律責(zé)任！
本文由賦能網(wǎng) 整理發(fā)布。了解更多培訓(xùn)機(jī)構(gòu)》培訓(xùn)課程》學(xué)習(xí)資訊》課程優(yōu)惠》課程開(kāi)班》學(xué)校地址等機(jī)構(gòu)信息，可以留下您的聯(lián)系方式，讓課程老師跟你詳細(xì)解答：
咨詢熱線：4008-569-579
