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

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

2、每行包含3個整數(shù)l,r,k代表一組查詢，即標號為l<=i<=r的用戶中對這類文章喜好值為k的用戶的個數(shù)。數(shù)據(jù)范圍n <= 300000,q<=300000 k 是整型輸出描述：輸出：一共q行，每行一個整數(shù)代表喜好值為k的用戶的個數(shù)輸入例子1:51 2 3 3 5 13102例子說明1:樣例解釋：有5個用戶，喜好值為分別為 1、2、3、3、5,第一組詢問對于標號1,2的用戶喜好值為1的用戶的個數(shù)是1第二組詢問對于標號2,4的用戶喜好值為5的用戶的個數(shù)是0第三組詢問對于標號3,5的用戶喜好值為3的用戶的個數(shù)是2編程題手串時間限制：1秒空間限制：65536K作為一個手串藝人，

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

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

5、是有問題的。二這里第2顆串珠是透明的。編程題字母交換時間限制：1秒空間限制：32768K【編碼題】字符串S由小寫字母構成，長度為 no定義一種操作，每次都可以挑選字符 審中任意的兩個相鄰字母進行交換。詢問在至多交換 m次之后，字符串中最多有多少 個連續(xù)的位置上的字母相同？輸入描述：第一行為一個字符串 S與一個非負整數(shù) m, (1 <= |S| <= 1000, 1 <= m <= 1000000)輸出描述:一個非負整數(shù)，表示操作之后，連續(xù)最長的相同字母數(shù)量輸入例子1:abcbaa 2輸出例子1:2 例子說明1:使2個字母a連續(xù)出現(xiàn)，至少需要 3次操作。即把第1個位置上的

6、a移動到第4個位置。所以在至多操作2次的情況下，最多只能使 2個b或2個a連續(xù)出現(xiàn)。題目描述以下函數(shù)使用二分查找搜索一個增序的數(shù)組，當有多個元素值與目標元素相等時，返回最后一個元素的下標，目標元素不存在時返回-1。請指出程序代碼中錯誤或不符最佳實踐的地方（問題不止一處，請盡量找出所有你認為有問題的地方）int BinarySearchMax(const std:vector<int>& data, int target)int left = 0;int right = data.size();while (left < right) int mid = (left +

7、 right) / 2;if (datamid <= target)left = mid + 1;elseright = mid - 1;if (dataright = target)return right;return -1;題目描述以下函數(shù)使用二分查找搜索一個增序的數(shù)組，當有多個元素值與目標元素相等時，返回最后一個元素的下標，目標元素不存在時返回-1。請指出程序代碼中錯誤或不符最佳實踐的地方（問題不止一處，請盡量找出所有你認為有問題的地方）int BinarySearchMax(const std:vector<int>& 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;問答題題目描述【設計題】今日頭條會根據(jù)用戶的瀏覽行為、內(nèi)容偏好等信息，為每個用戶抽象出一個 標簽化的用戶畫像，用于內(nèi)容推薦。用戶畫像的存儲、高并發(fā)訪問