去哪兒網2019秋招筆試題

2021-08-28 04:36:42 字數 951 閱讀 6572

1.題目描述:

給出乙個由[-100,100]之間整數組成的陣列,求其相加和最大的連續子陣列

輸入 乙個連續整數組成的陣列

輸出 子陣列相加的最大值

樣例輸入

-1 2 3 -2 4 -6

樣例輸出

72.題目描述:

騎士只能在3x2的格仔中以對角線的形式走,給定棋盤的大小為8x8,題目輸入起點和終點,求騎士從起點走到終點所需的最少步數。

為了簡化題目,將棋盤上的64個格仔分別定義為 :

(1,1),(1,2),(1,3),(1,4),(1,5),(1,6),(1,7),(1,8)

(2,1),(2,2),(2,3),(2,4),(2,5),(2,6),(2,7),(2,8)

(3,1),(3,2),(3,3),(3,4),(3,5),(3,6),(3,7),(3,8)

(4,1),(4,2),(4,3),(4,4),(4,5),(4,6),(4,7),(4,8)

(5,1),(5,2),(5,3),(5,4),(5,5),(5,6),(5,7),(5,8)

(6,1),(6,2),(6,3),(6,4),(6,5),(6,6),(6,7),(6,8)

(7,1),(7,2),(7,3),(7,4),(7,5),(7,6),(7,7),(7,8)

(8,1),(8,2),(8,3),(8,4),(5,5),(8,6),(8,7),(8,8)

假設馬目前位於(4,5)的位置

則馬下一步行棋的位置可以為(2,4),(3,3),(5,3),(6,4),(6,6),(5,7),(3,7),(2,6)

假設馬目前位於(1,1)的位置

則馬下一步行棋的位置可以為(2,3),(3,2)兩個點

輸入 依次給出起點和終點的座標

輸出 最少需要多少步

樣例輸入

1 1 3 1

樣例輸出

2

去哪兒網筆試題分析

目錄 輸入n個int數,0,n 2 表示n 1個酒店的每晚 第 n 1 個元素是你擁有的錢。要求輸出,能住最少的天數,且錢必須剛好花完。若不存在匹配情況,則返回 1.輸入描述 輸入為一行。共n個整數,最後乙個數是擁有的錢數。以空格分隔。輸出描述 輸出能住的最小天數,不存在則輸出 1。輸入例子 100...

去哪兒網筆試 面試

今天參加了去哪兒網春季實習生招聘的筆試,這也是讀研之後的第一次筆試。我做的是開發的題目,總體來講,筆試題目還是比較簡單的。考察的點涉及二分查詢 雜湊表的應用以及一些測試的基礎,具體題目就不提了。主要總結一下筆試之後的感想 總之,對自己讀研之後第一次筆試不滿意,也總結了一些經驗教訓。期待第一次面試,無...

多益網路2019秋招筆試題

1 雜湊雜湊值的計算平均查詢長度 雜湊表的構造方法 4 除留餘數法 假設雜湊表長為 m,p為小於等於 m 的 最大數數,則雜湊 函式為 h k k p 5 偽隨機數為 採用乙個偽隨機函式作為雜湊函式,即 h key random key 雜湊表處理衝突的方法 1 開放定址法 2 再雜湊法 3 鏈位址...