成都百詞斬2018web前端秋招筆試題

2021-08-24 20:49:08 字數 534 閱讀 6986

請20分鐘內完成以下題目(以紙筆或者文字形式完成,請勿使用ide等開發工具)

1、請寫出實際**(可以使用任意熟悉的編碼語言)

2、需要考慮時間、空間複雜度

百詞斬的robin和lily非常喜歡開車,他們經常討論誰開的更好更快。現在有一條公路,起點是0公里,終點是100公里。這條公路被劃分為n段,每一段有不同的限速。現在他們從a公里處開始,到b公里處結束。請幫他們計算在不超過限速的情況下,最少需要多少時間完成這段路程。

輸入:1、第一行為公路劃分的段數n

2、接下來n行,每行三個正整數,分別是起始點,終止點(前後兩段一定保證是連續的),和限速值(單位:公里/小時)

3、緊接是要計算的起始點a,和終止點b

輸出:1、輸出為一行,即從a到b需要的最少時間(單位:小時),精確到小數點後兩位

sample input:

40 30 10

30 40 20

40 80 20

80 100 5

20 60

sample output:

2.50

百詞斬2018校招筆試題

一 要求實現三個功能,呼叫 edit 進行資料錄入,呼叫 rollback 進行撤銷,必須錄入之後方可撤銷,否則輸出e,呼叫 restore 進行撤銷恢復 同時,必須在撤銷之後才可以進行恢復。輸入第一行為一共的操作次數,接下來的n行,每行代表乙個命令,輸出為n行,為每一步操作之後的顯示結果。輸入 7...

2018web學習路線之git

git 有三種狀態,你的檔案可能處於其中之一 已提交 committed 已修改 modified 和已暫存 staged git init 初始git專案 git add 可以用它開始跟蹤新檔案,或者把已跟蹤的檔案放到暫存區,還能用於合併時把有衝突的檔案標記為已解決狀態等 git status 檢...

百詞斬 筆試題目

請完成以下題目 以紙筆或者文字形式完成,請勿使用ide等開發工具 題目1 單詞糾錯 輸入任意小寫英文本母組合,找出詞典中與此單詞最相似的單詞 輸入 小寫英語字母組合 和 詞典string dict n 輸出 dict中某個字串 舉例 輸入wod,輸出wood或者pod或者sod 要求 請在20分鐘內...