百度 后端開(kāi)發(fā) 秋招筆試
#軟件開(kāi)發(fā)筆面經(jīng)#
15選擇5多選3算法
1.輸入n輸入k,n表示1-n的數(shù)字,k表示選擇k個(gè)數(shù)字,當(dāng)選擇的數(shù)字i+1沒(méi)有被選擇時(shí),視為選擇成功,積分+1,求最終積分最大值。
思路:分奇偶n/2和n/2+1時(shí)所能獲得的最大積分,n-k+1是當(dāng)k超過(guò)所能獲得的最大積分時(shí),能獲取到的積分。
2.n長(zhǎng)度的字符串,共操作n次,把位置i的字符移動(dòng)到最后,i是0-n-1,求最終操作完成時(shí)的字符串。
思路:模擬,按題目要求移動(dòng)字符,輸出結(jié)果。
3.麻將,看能有多少種類型的牌可以胡牌。
思路:數(shù)字必須是>3的,因?yàn)槊糠N牌4張,14張才能胡牌,應(yīng)該可以通過(guò)找規(guī)律AC很大一部分。沒(méi)打過(guò)麻將,拿10分邊界分跳過(guò)。
15選擇5多選3算法
1.輸入n輸入k,n表示1-n的數(shù)字,k表示選擇k個(gè)數(shù)字,當(dāng)選擇的數(shù)字i+1沒(méi)有被選擇時(shí),視為選擇成功,積分+1,求最終積分最大值。
思路:分奇偶n/2和n/2+1時(shí)所能獲得的最大積分,n-k+1是當(dāng)k超過(guò)所能獲得的最大積分時(shí),能獲取到的積分。
2.n長(zhǎng)度的字符串,共操作n次,把位置i的字符移動(dòng)到最后,i是0-n-1,求最終操作完成時(shí)的字符串。
思路:模擬,按題目要求移動(dòng)字符,輸出結(jié)果。
3.麻將,看能有多少種類型的牌可以胡牌。
思路:數(shù)字必須是>3的,因?yàn)槊糠N牌4張,14張才能胡牌,應(yīng)該可以通過(guò)找規(guī)律AC很大一部分。沒(méi)打過(guò)麻將,拿10分邊界分跳過(guò)。
全部評(píng)論
相關(guān)推薦
今天 17:24
東北師范大學(xué) 機(jī)械設(shè)計(jì)/制造 點(diǎn)贊 評(píng)論 收藏
分享
點(diǎn)贊 評(píng)論 收藏
分享
04-03 14:37
西安翻譯學(xué)院 Java 點(diǎn)贊 評(píng)論 收藏
分享
03-25 19:00
東北大學(xué) Java 點(diǎn)贊 評(píng)論 收藏
分享