經過連個小時的筆試考試真的發現自己的編碼水平還是不行,感覺都是很簡單的題,但是提交上去之后總是不能夠AC,自己平時寫代碼也都是慢悠悠的寫,沒有注意過時間,經過這次的筆試,發現自己在規定的時間內寫出一些沒有bug代碼,真的很難。 像第一題,我知道該怎么寫,但是寫的時候思路很混亂,有些 ...
題目 輸入n,以及長度為n的數組元素 輸出數組的非空子序列中有多少個 有趣序列 mod ,有趣序列指所有元素滿足arr i i , i從 記。 例: 輸入: 輸出: 題解 DP 狀態:dp i j new long arr.length arr.length 表示子數組arr 到arr j 有多少個長度為i的有趣序列 偽代碼 最終所求為 對dp i arr.length ,i from to ar ...
2020-03-26 21:40 4 452 推薦指數:
經過連個小時的筆試考試真的發現自己的編碼水平還是不行,感覺都是很簡單的題,但是提交上去之后總是不能夠AC,自己平時寫代碼也都是慢悠悠的寫,沒有注意過時間,經過這次的筆試,發現自己在規定的時間內寫出一些沒有bug代碼,真的很難。 像第一題,我知道該怎么寫,但是寫的時候思路很混亂,有些 ...
昨晚筆試,今天來做筆試總結 選擇題:剛開始是非技術的選擇題 技術性選擇題 編程題 首先記編程題: 題目好像是:一同學跑繞n*n的格子外圍跑步,每次跑n+1步,然后在第n+1步的地方做一標記,問其做第幾個標記的時候遇到重復標記的情況(包括重復格子那一次)。 輸入:兩行,第一行表示有m種 ...
題目描述 有一個2*n的網格,有一個人位於(1,1)的位置,即左上角,他希望從左上角走到右下角,即(2,n)的位置。在每一次,他可以進行三種操作中的一種: 1、向右走一格,即從(x,y)到( ...
題目描述 給出一個序列包含n個正整數的序列A,然后給出一個正整數x,你可以對序列進行任意次操作的,每次操作你可以選擇序列中的一個數字,讓其與x做按位或運算。你的目的是讓這個序列中的眾數出現的次數最多。 請問眾數最多出現多少次。 輸入 輸入第一行僅包含兩個正整數n和x,表示給出 ...
這套題難啊。。好多坑點。而且想了好久。交卷兩小時。。想了一晚上。 第一題還是不知道怎么dp的。。可能要坑一下明天補。。 如果有大佬能指點下我就更好了QAQ。我是真的菜。。 我來補題了哈哈哈哈哈哈哈哈哈!!終於過了 試題鏈接:2020校招算法工程師方向筆試題 ...
1. 合並金幣問題 動態規划,dp[j][i] 表示合並第j個到第i個金幣的總花費(j>=i 從前往后的順序合並) j==i 時候 dp=0 就一個金幣,無需合並 ; i==j+1 時候 dp=相鄰兩個金幣和 相鄰; 其他情況 dp ...
給你六種面額 1、5、10、20、50、100 元的紙幣,假設每種幣值的數量都足夠多,編寫程序求組成N元(N為0~10000的非負整數)的不同組合的個數。 輸入描述: 輸出描述: 設f[i][j]為使用a[0]-a[i]的面額湊到j元的不同組合個數 ...
試題說明 筆試題只有一道,限時1小時。 模擬一個戰爭外交游戲,游戲中定義了三種操作: A city1 Hold : 軍隊A 占領了city1 A city1 Move city2 : 軍隊A從city1移動到city2 A city1 Support B : 占領了city1的軍隊A增援 ...