今天參加了雷火資料探勘實習生筆試,做的實在太差,但是想記錄下來方便以後查漏補缺,要是有大神看見不要笑話哈,我知道自己是個渣渣~~要是能提點建議就太感激了,不管是下面題目解決方面還是學習方面都歡迎。因為不是科班出身,在演算法、**方面學習的非常緩慢,也害怕走彎路,畢竟在校學習時間不多了,迫切希望有效率的學習。
程式設計1遊戲規則如下:
-在棋盤上有n個數字從左到右排成一行
-初始時自己手裡為空
-每回合玩家可以選擇拿走棋盤上最左邊或者最右邊的乙個數字,中間的不能拿走
-拿走的數字依次從左到右排列在自己面前
-棋盤上所有數字被拿走後遊戲結束
當所有數字都被拿走後,這n個數字在玩家面前從左到右排列成乙個新的數列,這個數列每相鄰兩個數字的差的絕對值之和為玩家最終得分
假設玩家面前n個數字從左到右標號為a1,a2,a3,…,an,則最終得分s的計算方式如下:
s = abs(a2-a1)+abs(a3-a2)+…+abs(an-a(n-1))
計算玩家在以上遊戲規則中把所有數字全部拿走可以獲得的最大得分
輸入描述:
第一行乙個數字n(2<=n<=100)
第二行n個數字ai(0<=ai<=100)
輸出描述:
乙個整數s,玩家獲得的最大得分
例項1input
31 2 3
output
3我的思路:拿走的第乙個數字有兩種可能:a1或an ,所以分成兩種情況討論。
當拿走的第乙個數字為a1,比較棋盤上剩餘數字中的第乙個數字和最後乙個數字,如果abs(第乙個數字-a1)>abs(最後乙個數字-a1),則將第乙個數字拿到面前,
否則將最後乙個數字放在面前,記作a2;比較棋盤上剩餘數字中的第乙個數字和最後乙個數字,如果abs(第乙個數字-a2)>abs(最後乙個數字-a2),則將第乙個數字拿到面前,
否則將最後乙個數字放在面前,記作a3;以此類推直到棋盤上沒有數字為止。最後計算面前數列每相鄰兩個數字的差的絕對值之和sum1。
當拿走的第乙個數字為an,方法和上一種情況一致。最後計算面前數列每相鄰兩個數字的差的絕對值之和sum2。
輸出sum1 sum2中的最大值
python 3.5.2**
但是case通過率只有8%,我不清楚是為什麼,若有大神看見,還請不吝賜教~
程式設計2計算(0,0)到(x,y)的直線段經過的格仔總數,這裡的座標代表的是乙個格仔,不是乙個點。
輸入描述
x y (一行)
輸出描述
(0,0)到(x,y)的直線段經過的格仔總數
例項1input
3 2output
6我的思路:沒有思路,慘兮兮~
問答題3(只記得這一題了)
現在有一款遊戲目前有一億累計的玩家賬號,現有乙個開發任務:從今天開始,統計以後每日的新增賬號數量(即之前從未登入過遊戲的玩家賬號)。
設計乙個方案,在第二天能夠計算出前一天的新增數量(t+1)。但是需求方改變了主意,希望當天就能看到當日的新增數量,而且延遲不超過1分鐘(t+0)
(1)設計乙個方案,t+1實現新增資料統計
(2)設計乙個方案,t+0實現新增資料統計
2023年4月13日總結
工具 bugly 解決辦法 1 配置android sdk 和 應用公升級 效果 如下圖 檢視異常統計 檢視異常錯誤 運營統計檢視 更新應用 紙牌 二維向量 1 x 1 卷積層 與 全連線層 1 卷積視窗形狀為1 1 kh kw 1 的多通道卷積層 2 1 1卷積失去了卷積層可以識別 和寬維度上相鄰...
2023年4月11日 4月13日訓練總結
今天的18浙江省在的題做的感覺不真實,分析一下吧。今天我的狀態還算不錯,有些題巧解出來了,很迷,因為都不是什麼 方面的知識,感覺都是思維題,甚至還有一道只要你讀懂題,就能ac的,感覺很不真實,今天的成績,說一下我們的問題,我們用了三颱電腦,這是不對的,但是還是感覺克制不住,但今天這樣的狀態我們以後就...
2023年4月18日 4月20日訓練總結
說說省賽之前的這幾次比賽吧。今天這次的狀態很差很差,昨天的那場比賽因為自己要上課,沒能陪他們一起打,隊友們還是很給力,做了四道,我就下了晚自習回來就看了一道題,手氣很好的抽到了一道好題,沒能做出來,後來的半個小時,集體討論了一下這道題結果還是沒出來,個人問題,脾氣比較倔,看了一道題總是想做出來,不願...