面試題總結10

2021-07-04 08:12:08 字數 606 閱讀 5023

q1:回文數字猜想

給出乙個數字n,如68,定義它的逆數為86,那麼經過68+86=154,154+451=605,605+506=1111這樣幾次操作後,可以得到回文數字1111。現在需要判斷經過7次操作是否可以得到回文,如果能,輸出回文,如果不能輸出0。

思路:拆分各個位數並逆序相加,對和數判斷回文。

(數字與逆序相加,如果對應位置相加不產生進製,那麼結果肯定是回文;產生進製的有可能是回文,如605+506)

q2:最具夫妻像

規定男女名字中相同字母數最多的為「最具夫妻像」。舉例來說,給出男生「li si」,在女生列表中匹配度最高的是「li li」。假定所有人名都是由a~z的小寫字母和空格組成,男生姓名從鍵盤輸入,女生姓名已給出,當有多名女生符合要求時,按列表序輸出第乙個。

思路:由於女生列表已經給定,可以26位的字母建立hash雜湊表,給出不同女生姓名的雜湊情況,同樣地對於輸入的男生姓名也可以求雜湊情況。然後求雜湊表匹配情況,取重合最多的輸出。

q3:進製轉換

給出數字m,進製數n,輸出進製轉換後數,如m =  9 , n = 2 ,輸出1001(可用int承載可不考慮溢位)。

思路:從低位到高位的不斷取模和除法操作,這裡要特別注意除零情況。

面試題總結 html面試題)

附上鏈結 doctype 的作用是什麼?宣告一般位於文件的第一行,它的作用主要是告訴瀏覽器以什麼樣的模式來解析文件。一般指定了之後會以標準模式來 進行文件解析,否則就以相容模式進行解析。在標準模式下,瀏覽器的解析規則都是按照最新的標準進行解析的。而在相容模式下,瀏 覽器會以向後相容的方式來模擬老式瀏...

面試題總結

網路部分 子網劃分 演算法部分 穩定排序 泡沫排序 bubble sort o n 插入排序 insertion sort o n 桶排序 bucket sort o n 需要 o k 額外空間 計數排序 counting sort o n k 需要 o n k 額外空間 合併排序 merge so...

面試題總結

1 關於商品秒殺的問題,如何保證100件商品,只能使前100個使用者搶到呢?思路1 我們可以使用redis快取的list儲存型別,當有乙個使用者請求到來時,將該使用者的id存放在list中,這樣當list中的llen長度達到100時就不在新增新的使用者id,然後在從list中取出對應的id運算元據庫...