原创 小熊喫糖(結構體排序) - 拼多多2018提前批筆試-服務器端開發工程師

時間限制:1S 內存限制:32768K 題目描述: 有n只小熊,它們有着各不相同的戰鬥力。每次它們喫糖時,會按照戰鬥力來排,戰鬥力高的小熊有優先選擇權。前面的小熊喫飽了,後面的小熊才能喫。每隻小熊有一個飢餓值,每次進食的時候

原创 機器學習實戰 - K-近鄰算法

機器學習實戰 - 2.1 K-近鄰算法概述 k-近鄰算法(KNN)的工作原理是:有一個樣本數據集,注意是集合(說明是大量的數據,至少>1),並且每個數據樣本都存在標籤,如點(1, 1)對應標籤A、點(-1, -1)對應標籤B,在此

原创 簡單易懂的秒殺服務(模擬題) - 拼多多2018提前批筆試-服務器端開發工程師

時間限制:5秒 空間限制:65536K 實現一個簡易的秒殺服務,有3個接口: 1. 添加一個秒殺活動 addActivity(int startTime, int endTime, int goodsId, int limitQua

原创 機器學習實戰 - 決策樹

借用目前百科的解釋:決策樹(Decision Tree)是在已知各種情況發生概率的基礎上,通過構成決策樹來求取淨現值的期望值大於等於零的概率,評價項目風險,判斷其可行性的決策分析方法,是直觀運用概率分析的一種圖解法。由於這種決策分支畫成圖

原创 尋找醜數 - 滴滴出行2018校園招聘網申筆試-研發工程師

時間限制:1S 空間限制:32768K 題目描述: 把只包含因子2、3和5的數稱作醜數(Ugly Number)。例如6、8都是醜數,但14不是,因爲它包含因子7。習慣上我們把1當做第一個醜數。求按從小到大的順序的第N個醜數。 輸

原创 給定整數序列求連續子串最大和 - 滴滴出行2018校園招聘內推筆試-研發工程師

時間限制:1S 空間限制:32768K 題目描述: 給定無序整數序列,求連續子串最大和,例如{-23 17 -7 11 -2 1 -34},字串爲{17 -7 11},最大和爲21 輸入描述: 輸入爲整數序列,數字用空格分割,如

原创 機器學習實戰 - Logistic迴歸

假設我們有 一些數據點,我們用一條直線對其進行擬合,那麼擬合的過程就稱爲迴歸。 實際上Logistic迴歸經常用於二類分類,也就是一般只用於只存在兩種諸如“是”與“不是”等的問題,我們需要這麼一個函數,能接收所有輸入然後預測出類別。要找到

原创 Happy Tree Friend!(遞歸模擬) - 拼多多2018提前批筆試-服務器端開發工程師

解題思路:vector+結構體 模擬,遞歸輸出。調試了很久,注意|–(此處有空格)name,前面空格每4個一組。 #include <iostream> #include <algorithm> #include <vector>

原创 整數無序數組求第K大數(暴力|快排) - 滴滴出行2018校園招聘內推筆試-研發工程師

時間限制:1S 空間限制:32768K 題目描述: 給定無序整數序列,求第K大的數,例如{45,67,33,21},第2大的數爲45 輸入描述: 輸入第一行爲整數序列,數字用空格分割,如:45 67 33 21 輸入第二行爲一個整

原创 手串(暴力) - 今日頭條2018校園招聘後端方向(9.10)

時間限制:1秒 空間限制:65536K 題目描述 作爲一個手串藝人,有金主向你訂購了一條包含n個雜色串珠的手串——每個串珠要麼無色,要麼塗了若干種顏色。爲了使手串的色彩看起來不那麼單調,金主要求,手串上的任意一種顏色(不能包含無色

原创 小熊吃糖(結構體排序) - 拼多多2018提前批筆試-服務器端開發工程師

時間限制:1S 內存限制:32768K 題目描述: 有n只小熊,它們有着各不相同的戰鬥力。每次它們吃糖時,會按照戰鬥力來排,戰鬥力高的小熊有優先選擇權。前面的小熊吃飽了,後面的小熊才能吃。每隻小熊有一個飢餓值,每次進食的時候,小熊們

原创 Unix路徑簡化(模擬題) - 搜狐集團2018秋季校招筆試題二(技術類)

時間限制:C/C++ 1秒;其他語言 2秒 內存限制:C/C++ 32768KB;其他語言 65536KB 題目描述: 簡化Unix風格的路徑,需要考慮的包括“/../”,”//”,“/./”等情況 輸入描述 Unix風格的路徑

原创 分裝粉筆(動態規劃) - 360公司 2018校招

時間限制:C/C++語言 2000MS;其他語言 4000MS 內存限制:C/C++語言 65536KB;其他語言 589824KB 題目描述: 小明一共有n根彩色粉筆,m根白色粉筆,現在可以用a根彩色粉筆和b根白色粉筆組成一盒賣x元

原创 POJ 3581 Sequence(後綴數組)

Time Limit: 5000 MS Memory Limit: 0 KB 64-bit integer IO format: %I64d , %I64u Java class name: Main Description Giv

原创 迴文數組(dp) - 搜狐集團2018秋季校招筆試題二(技術類)

時間限制:C/C++ 3秒;其他語言 6秒 內存限制:C/C++ 65536KB;其他語言 131072KB 題目描述: 對於一個給定的正整數組成的數組a[],如果將a倒序後數字的排列與a完全相同,我們稱這個數組爲“迴文”的。