滴滴出行2017春招研發工程師筆試題 俄羅斯套娃

題目描述：

每乙個套娃都有乙個尺寸規格，寬和高用一對整型來表示（w,h），當套娃a的寬和高都小於套娃b的時候，套娃a就可以巢狀進套娃b內，在多個套娃的尺寸資料中找出可以依次巢狀最多的個數。

輸入的第一行為整數n(1≤n≤50)表示套娃的個數。然後給出n個套娃的尺寸資料，每行兩個整數，表示該個套娃的寬和高。

4

5 4

6 4

6 7

2 3

）。 首先把套娃按寬度公升序排序，再對高度進行最長遞增子串行的求解。dp[i]表示的是前i+1個套娃的最大巢狀個數。

c++：

#include

#include
#include
using
namespace
std;
int main()
sort(v.begin(), v.end());
vector
dp(v.size(), 1);
for (int i = 1; i < dp.size(); i++)
dp[i] = max(dp[i], dp[i - 1]);
}cout
<< dp.back() << endl;
return
0;}

滴滴出行2017校園春招內推面試（一）

之前經歷了hr的兩輪郵件轟炸之後，終於在今天下午四點如約接到了滴滴面試官的 獻出了本年度校招 面 1.自我介紹，大概說一下個人背景和研究方向 2.神經網路初始每條邊訓練出來的引數權重如何初始化？我答的是隨機在 1到1之間 追問為什麼不能所有的賦成1？神經網路訓練出來的是全域性最優解嗎？3.lr模型的...

滴滴出行2017秋招筆試 餐館消費問題

某餐館有n張桌子，每張桌子有乙個引數 a 可容納的最大人數 有m批客人，每批客人有兩個引數 b人數，c預計消費金額。在不允許拼桌的情況下，請實現乙個演算法選擇其中一部分客人，使得總預計消費金額最大。輸入描述 輸入包括m 2行。第一行兩個整數n 1 n 50000 m 1 m 50000 第二行為n個...

滴滴出行2017秋招演算法筆試題 作弊概率

最近部落格的更新頻率也挺快的，希望自己能堅持下去。每週一篇面試題，這週的面試題是演算法筆試題，面試題不知不覺也寫了幾個月了，不難發現，那些大企業都喜歡考演算法題。一位滴滴實習生開發出了一套簡易作弊檢測系統，此系統存在一定誤差。如果乙個使用者確實存在作弊行為，但是此系統沒有檢測出的概率為 5 但是誤檢...