第三道面試題

2021-05-22 10:52:22 字數 660 閱讀 5672

上次我解釋了第一道面試題。現在再來看看第三道。

有一種數字,正過來和倒過來讀是一樣的,如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 答 單例模式是一種常用的網路設計模式,該模式的主要目的是確保某乙個列只有乙個實力純在,當你希望在整個系統中,某個類只出現乙個例項時,單例物件就能...