字節(jié)跳動2018校招android方向第二批_W

1、編程題 用戶喜好 時間限制：3 秒 空間限制：262144K為了不斷優(yōu)化推薦效果，今日頭條每天要存儲和處理海量數(shù)據(jù)。假設(shè)有這樣一種場景： 我們對用戶按照它們的注冊時間先后來標(biāo)號，對于一類文章，每個用戶都有不同的喜好值， 我們會想知道某一段時間內(nèi)注冊的用戶（標(biāo)號相連的一批用戶）中，有多少用戶對這類文章喜好值為k。因為一些特殊的原因，不會出現(xiàn)一個查詢的用戶區(qū)間完全覆蓋另一個 查詢的用戶區(qū)間(不存在L1=L2=R2=R1)。 輸入描述: k 的用戶的個數(shù)。 數(shù)據(jù)范圍 n = 300000,q=300000 k 是整型代表查詢的組數(shù) 第 4 行到第（3+q）行，每行包含 3 個整數(shù) l,r,k 代表一

2、組查詢，即標(biāo)號為 l=i=r 的用戶中對這類文章喜好值為 輸入： 第 1 行為 n 代表用戶的個數(shù) 第 2 行為 n 個整數(shù)，第 i 個代表用戶標(biāo)號為 i 的用戶對某類文章的喜好度 第 3 行為一個正整數(shù) q輸出描述: 輸出：一共 q 行，每行一個整數(shù)代表喜好值為 k 的用戶的個數(shù)輸入例子 1: 531 2 11 2 3 3 53 5 32 4 5輸出例子 1: 102例子說明 1: 第三組詢問對于標(biāo)號3,5的用戶喜好值為 3 的用戶的個數(shù)是 2第二組詢問對于標(biāo)號2,4的用戶喜好值為 5 的用戶的個數(shù)是 0第一組詢問對于標(biāo)號1,2的用戶喜好值為 1 的用戶的個數(shù)是 1有 5 個用戶，喜好值為分

3、別為 1、2、3、3、5，樣例解釋:編程題 手串時間限制：1 秒 空間限制：65536K作為一個手串藝人，有金主向你訂購了一條包含 n 個雜色串珠的手串每個串珠要么無色，要么涂了若干種顏色。為了使手串的色彩看起來不那么單調(diào)，金主要求，手串上的任意一種顏色（不包含無色），在任意連續(xù)的 m 個串珠里至多出現(xiàn)一次（注意這里手串是一個 環(huán)形）。手串上的顏色一共有 c 種?，F(xiàn)在按順時針序告訴你 n 個串珠的手串上，每個串珠用所包含的顏色分別有哪些。請你判斷該手串上有多少種顏色不符合要求。即詢問有多少種顏 色在任意連續(xù) m 個串珠中出現(xiàn)了至少兩次。 輸入描述:第一行輸入 n，m，c 三個數(shù)，用空格隔開。(

4、1 = n = 10000, 1 = m = 1000, 1 = c = 50) 接下來 n 行每行的第一個數(shù) num_i(0 = num_i = c)表示第 i 顆珠子有多少種顏色。接下來依次讀入 num_i 個數(shù)字，每個數(shù)字 x 表示第 i 顆柱子上包含第 x 種顏色(1 = x = c)輸出描述:一個非負(fù)整數(shù)，表示該手鏈上有多少種顏色不符需求。輸入例子 1:5 2 33 1 2 302 2 31 21 3輸出例子 1:2例子說明 1:第一種顏色出現(xiàn)在第 1 顆串珠，與規(guī)則無沖突。 第二種顏色分別出現(xiàn)在第 1，3，4 顆串珠，第 3 顆與第 4 顆串珠相鄰，所以不合要求。第三種顏色分別出現(xiàn)

5、在第 1，3，5 顆串珠，第 5 顆串珠的下一個是第 1 顆，所以不合要求?？傆嬘?2 種顏色的分布是有問題的。 這里第 2 顆串珠是透明的。 問答題題目描述 以下函數(shù)使用二分查找搜索一個增序的數(shù)組，當(dāng)有多個元素值與目標(biāo)元素相等時，返回 最后一個元素的下標(biāo)，目標(biāo)元素不存在時返回-1。請指出程序代碼中錯誤或不符最佳實 踐的地方（問題不止一處，請盡量找出所有你認(rèn)為有問題的地方） int BinarySearchMax(const std:vector& data, int target)int left = 0;int right = data.size(); while (left right) int mid = (left + right) / 2; if (datamid = target)left = mid + 1; elseright = mid - 1;if (dataright = target) return right;return -1;問答題題目描述 【簡答題】企業(yè)級產(chǎn)品中 apk 的大小至關(guān)重要，請?zhí)岢霾簧儆?5 個方案，如何縮減 apk 包大小。 問答題 題目描述 【設(shè)計題】今日頭條要提供給第三方應(yīng)用開屏廣告 SDK（App 啟動閃屏?xí)r出現(xiàn)的全屏告），如果你是開屏廣告 SDK 的設(shè)計者，要求開屏廣告 SDK 有請求網(wǎng)絡(luò)、展示圖片、