京東2016實習生研發工程師程式設計題

2021-07-16 14:54:05 字數 1255 閱讀 6907

小東所在公司要發年終獎,而小東恰好獲得了最高福利,他要在公司年會上參與乙個**遊戲,遊戲在乙個6*6的棋盤上進行,上面放著36個價值不等的禮物,每個小的棋盤上面放置著乙個禮物,他需要從左上角開始遊戲,每次只能向下或者向右移動一步,到達右下角停止,一路上的格仔裡的禮物小東都能拿到,請設計乙個演算法使小東拿到價值最高的禮物。

給定乙個6*6的矩陣board,其中每個元素為對應格仔的禮物價值,左上角為[0,0],請返回能獲得的最大價值,保證每個禮物價值大於100小於1000。

之前用的回溯,找出每一條路徑,然後寫出最大。後來看了標籤發現這個很典型的dp啊。實力不足。無法一眼看出,還是我被棋盤題影響了。

class bonus ;

for(int j=0;j<6;++j)

}return dp[6][6];

}};

小東和三個朋友一起在樓上拋小球,他們站在樓房的不同層,假設小東站的樓層距離地面n公尺,球從他手裡自由落下,每次落地後反跳回上次下落高度的一半,並以此類推知道全部落到地面不跳,求4個小球一共經過了多少公尺?(數字都為整數)

給定四個整數a,b,c,d,請返回所求結果。

測試樣例:

100,90,80,70

返回:1020

這個主要就是要加上下落距離一半後再遞迴。然後注意用小數計算,最後要向上取整,因為我們在趨近於處進行了取捨。

class

balls

private:

double getdis(double

a,double

b,double

c,double

d)};

果園裡有一堆蘋果,一共n頭(n大於1小於9)熊來分,第一頭為小東,它把蘋果均分n份後,多出了乙個,它扔掉了這乙個,拿走了自己的乙份蘋果,接著第二頭熊重複這一過程,即先均分n份,扔掉乙個然後拿走乙份,以此類推直到最後一頭熊都是這樣(最後一頭熊扔掉後可以拿走0個,也算是n份均分)。問最初這堆蘋果最少有多少個。

給定乙個整數n,表示熊的個數,返回最初的蘋果數。保證有解。

測試樣例:

2 返回:3

注意前後關係,pre/(n-1)*n+1=next。根據next能否在結束前面除盡n-1進行淘汰。

public:

intgetinitial(int n)

if(j==n) return pre/(n-1)*n+1;

}return

0; }

};

2016阿里安全工程師實習生招聘筆試題

一共十道問答題 2.1 請描述一下fuzz的主要思想和優缺點 2 近幾年,很多linux核心提權漏洞都和核心驅動的ioctl函式相關 請設計一套fuzz方案,對其進行漏洞挖掘。4.請根據日誌記錄判斷此伺服器上發生了什麼事件,並嘗試剖析技術細節,以及怎樣發現這些行為?5.今天訪問不了 網,怎麼排查下是...

2011百度資料探勘研發工程師實習生筆試面試題

筆試題 一 簡答題30分 1.extern c 的作用好應用場景 2.寫出兩者你熟悉的設計模式,及應用場景,可以給出偽 3.tcp中time wait是表示那種狀態,及應用場景,以及起好處和壞處 二 演算法題40分 1.有乙個任務執行機,任務數n 1000,該機器每次只能執行乙個任務,而任務之間存在...

2011百度資料探勘研發工程師實習生筆試面試題

投稿到chinakdd 筆試題 一 簡答題30分 1.extern c 的作用好應用場景 2.寫出兩者你熟悉的設計模式,及應用場景,可以給出偽 3.tcp中time wait是表示那種狀態,及應用場景,以及起好處和壞處 二 演算法題40分 1.有乙個任務執行機,任務數n 1000,該機器每次只能執行...