今日頭條2022校招算法方向（第二批）（網(wǎng)友回憶）

精品文檔-下載后可編輯今日頭條2022校招算法方向（第二批）（網(wǎng)友回憶）今日頭條2022校招算法方向（第二批）（網(wǎng)友回憶）

1.（計算題）為了不斷優(yōu)化推薦效果，今日頭條每天要存儲和處理海量數(shù)據(jù)。假設(shè)有這樣一種場景：我們對用戶按照它們的注冊時間先后來標號，對于一類文章，每個用戶都有不同的喜好值，我們會想知道某一段時間內(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）行，每行包含3個整數(shù)l,r,k代表一組查詢，即標號為l=i=r的用戶中對這類文章喜好值為k的用戶的個數(shù)。數(shù)據(jù)范圍n=300000,q=300000k是整型輸出描述：輸出：一共q行，每行一個整數(shù)代表喜好值為k的用戶的個數(shù)輸入例子：5123353121245353輸出例子：102

2.（計算題）作為一個手串藝人，有金主向你訂購了一條包含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)接下來n行每行的第一個數(shù)num_i(0=num_i=c)表示第i顆珠子有多少種顏色。接下來依次讀入num_i個數(shù)字，每個數(shù)字x表示第i顆柱子上包含第x種顏色(1=x=c)輸出描述：一個非負整數(shù)，表示該手鏈上有多少種顏色不符需求。輸入例子：523312302231213輸出例子：

3.（計算題）【編碼題】字符串S由小寫字母構(gòu)成，長度為n。定義一種操作，每次都可以挑選字符串中任意的兩個相鄰字母進行交換。詢問在至多交換m次之后，字符串中最多有多少個連續(xù)的位置上的字母相同？輸入描述：第一行為一個字符串S與一個非負整數(shù)m。(1=|S|=1000,1=m=1000000)輸出描述：一個非負整數(shù)，表示操作之后，連續(xù)最長的相同字母數(shù)量。輸入例子：abcbaa2輸出例子：2

4.（計算題）以下函數(shù)使用二分查找搜索一個增序的數(shù)組，當有多個元素值與目標元素相等時，返回最后一個元素的下標，目標元素不存在時返回-1。請指出程序代碼中錯誤或不符最佳實踐的地方（問題不止一處，請盡量找出所有你認為有問題的地方）intBinarySearchMax(conststd::vectordata,inttarget){intleft=0;intright=data.size();while(leftright){intmid=(left+right)/2;if(data[mid]=target)left=mid+1;elseright=mid-1;}if(data[right]==target)returnright;return-1;}

5.（計算題）【設(shè)計題】今日頭條會根據(jù)用戶的瀏覽行為、內(nèi)容偏好等信息，為每個用戶抽象出一個標簽化的用戶畫像，用于內(nèi)容推薦。用戶畫像的存儲、高并發(fā)訪問，是推薦系統(tǒng)的重要環(huán)節(jié)之一?，F(xiàn)在請你給出一個用戶畫像存儲、訪問方案，設(shè)計