有a、b兩種長度的瓷磚，從中任選k塊，輸出所有可能鋪出的道路長度
# 有a、b兩種長度的瓷磚，從中任選k塊，輸出所有可能鋪出的道路長度
defdivingboard
(a,b,k)
:if k==0:
return
else
: ans=
set(
)for i in
range(0
,k+1):
sum=i*a+
(k-i)
*b ans.add(
sum)
return
list
(sorted
(ans)
)print
(divingboard(1,
2,3)
)
ans=
set()k=
3# 這裡必須要這樣定義乙個陣列並且初始化，用來代表對應位置要放置的元素，其實只用到了[0,k]的範圍
2023年攜程筆試分享
晚上參加了攜程產品崗的筆試，筆試時間一共乙個半小時 20道單選題加3道主觀題 單選題總體來說比較簡單，幾道產品經理基本問題，基本上去牛客網上刷一遍，就沒什麼問題了。下面重點說一下主觀題 設計一款產品，客服人員需要弄清楚客戶的來電原因，系統給提供實時 錄音記錄，要求寫功能設計。有一款旅遊產品，由於帶兒...
攜程2021春招筆試
就2道演算法題 因為第二題不會，要用ac自動機，沒寫過就放棄了。第一題 為了尋找最佳拍檔，我們定義兩人名字的緣分值 兩人名字左對齊後，對應位置字的拼音的緣分值之和。對於兩個拼音s1 s2，通過剔除一些字元使得留下的子串一模一樣，被剔除字元之和的最小值即為兩個拼音的緣分值。求給定兩人名字的緣分值。提交...
攜程 2020 10 13 筆試
氣泡排序過程，插入排序移動次數，快速排序二輪劃分 chmod命令 死鎖出現的情況 八進位制乘法 設計模式判斷 白盒測試用於 單元測試 sql建立儲存的過程 作業系統分割槽管理 lru opt演算法缺頁次數 udp tcp tcp報文首部 看一條，哪部分是哪部分 程序排程演算法 前序 中序 後序 tc...