上次我解釋了第一道面試題。現在再來看看第三道。
有一種數字,正過來和倒過來讀是一樣的,如123454321,99877899。我不知道中文叫什麼,戰且稱之為回文數字。現給定乙個數值,求小於此數值的最大回文數字,並能被30之內的素數整除。
我的分析如下。
要求最大的回文數字,要把數字分一半,前一半減一,在把倒過來加上。如
10000的最大的回文數字是9999,下乙個是9889,在下乙個是9779 ....
100000的最大的回文數字是99999,下乙個是99899,在下乙個是99799 ....
30之內的素數是2 3 5 7 11 13 17 19 23 29. 為了簡化,我下面就用了2 3來做測試.
這個數字其實是非常大的。為了簡化,我就用了int的型別。
這是我個人的想法,未必對。只是參考。
private
int calculatenumber ( int pinumber ) }
return liresult; }
private
boolean divideprimnumber( int pinumber )
private
int getmaxnumber ( int pinumber )
這不是演算法題,這是一道.net的程式設計題目。
三道面試題
一 給定乙個n個整數元素的陣列,元素分別為a1,a2,a3.an,每個元素分別對應乙個權重w1 小於1的float w2,w3.wn,其和為1,找出其中乙個元素ak,使所有小於ak的元素的權重之和小於1 2,所有大於ak的元素的權重之和 1 2。思路 首先將該陣列按元素值的大小進行公升序排列,同樣的...
每天三道面試題2019 09 19
http1.0執行在tcp協議上,http1.1執行在ssl tls上,而ssl tls執行在tcp上,http2.0執行在spdy ssl上,而spdy ssl有執行在tcp上。http1.0是無狀態的短連線,每一次請求都需要經過三次握手建立連線後才能進行傳輸 http1.0支援長連線,避免了每次...
面試題第三天
寫個單例,什麼是單例,單例怎麼實現,怎麼理解單例?最簡單的單例就是乙個模組 class foo object deffin self pass a foo 答 單例模式是一種常用的網路設計模式,該模式的主要目的是確保某乙個列只有乙個實力純在,當你希望在整個系統中,某個類只出現乙個例項時,單例物件就能...