字節(jié)跳動2018校招測試開發(fā)方向第三批

1、題目描以下函數(shù)用于找到整數(shù)矩陣 matrix 和最大的n m 列的子矩陣的和。程序代碼中錯誤的地方（問題不止請盡量找出所有你認(rèn)為錯誤的地方），并在不新增代碼行的情況下將1maxSubmatrixSum(std:vectorstd:vector 2m)34for ( i= 0;in; 5for ( j =0;j m;6base_sum題目描以下函數(shù)用于找到整數(shù)矩陣 matrix 和最大的n m 列的子矩陣的和。程序代碼中錯誤的地方（問題不止請盡量找出所有你認(rèn)為錯誤的地方），并在不新增代碼行的情況下將1maxSubmatrixSum(std:vectorstd:vector 2m)34for (

2、i= 0;in; 5for ( j =0;j m;6base_sum+=789result= for( i=0; i+nfor ( y =0;y result)result=for( j =0;j +m matrix.size();j+) for ( x =0;x result)result=return30時間限制：1 空間限制二階魔方又叫小魔方，是 2*2*2 的立方形結(jié)構(gòu)。每一面都有 4 個塊，共有 24 個塊。每次操作可以將任意一面逆時針或者順時針旋轉(zhuǎn) 如將上面逆時針旋轉(zhuǎn) 90操作如下編程題 附加問答題Nero 在小魔方上做了一些改動，用數(shù)字替換每個塊上面的顏色，稱之為數(shù)字魔方。魔方上

3、每一面的優(yōu)美度就是這個面4個數(shù)字的乘積而魔方的總優(yōu)美Nero 在小魔方上做了一些改動，用數(shù)字替換每個塊上面的顏色，稱之為數(shù)字魔方。魔方上每一面的優(yōu)美度就是這個面4個數(shù)字的乘積而魔方的總優(yōu)美度就是 6 個面優(yōu)美度總和現(xiàn)在 Nero 有一個數(shù)字魔方，他想知道這個魔方在5次的前提下能達到的最大優(yōu)美度魔方展開后每一輸入描輸出描輸入例子 2-3-237-6-6-79-5-9 -3-214-9-1-10-5-5-10-48輸出一行包含一個數(shù)字，表示最輸入一行包含 24 個數(shù)字，按序號順序給出魔方每一塊上面的數(shù)字。所有數(shù)大小范圍為-100,100輸出例子 時間限制：1 空間限制, 一開始的情況如下圖上圖中表

4、示可到達的位置表示不可到輸出例子 時間限制：1 空間限制, 一開始的情況如下圖上圖中表示可到達的位置表示不可到達的位置，其中S表示你起始的位置0表示初始箱子的位置E表示預(yù)期箱子的位置，可以走到箱子的上下左右任意一側(cè)將箱子向另一側(cè)推動。如下圖將箱子向右推動一格.S0.-注意不能將箱子推動到#上也不能將箱子推出邊界現(xiàn)在, 給的初始樣子, 你需要輸出最少幾步能夠完如果不能完成, 則輸出-1輸入描輸出描后面為 n行字符串,每行字符串有 m字符, 表盤面第一行為2個數(shù)字,n, m, 表盤面大小有n行m列(5n,m編程題 輸入例子 輸出例子 時間限制：1 空間限制有n 個房間，現(xiàn)在i 號房間里的人需要被重

5、新分配，分輸入例子 輸出例子 時間限制：1 空間限制有n 個房間，現(xiàn)在i 號房間里的人需要被重新分配，分配的規(guī)則是這樣的：先讓 i 號房間里的人全都出來，接下來按照 i+1, i+2, i+3, . 順序依此往這些房間里放一個人，n 號房間的的下一個房間是 1 號房間，直到所有的人都被重新分配現(xiàn)在告訴你分配完后每個房間的人數(shù)以及最后一個人被分配的房間x，你需要求出分配前每個房間的人數(shù)。數(shù)據(jù)保證一定有解，若有解輸出任意一個解輸入描n個整數(shù) a_i(0=a_i=109) ，代表每個房間分配后第一行兩個整數(shù) n, x (2=n=105, 1=x=n)，代表房間房間數(shù)量以及最后一個人被分配的編程題 3

6、一個數(shù)字,表示最少幾步能完,如果不能,輸出-輸出描輸入例子 輸出例子 題目描在生產(chǎn)環(huán)境常常一些像服務(wù)參數(shù)、功能開關(guān)之類的鍵值。傳統(tǒng)的做法是把配置都寫到文件里，然后同步隨著機器變多，配置文件變得難以管理，并且容易出現(xiàn)不一致的情況希望設(shè)計一個配置服務(wù)輸出描輸入例子 輸出例子 題目描在生產(chǎn)環(huán)境常常一些像服務(wù)參數(shù)、功能開關(guān)之類的鍵值。傳統(tǒng)的做法是把配置都寫到文件里，然后同步隨著機器變多，配置文件變得難以管理，并且容易出現(xiàn)不一致的情況希望設(shè)計一個配置服務(wù)來解決這個問題配置服務(wù)可能會存在以下問的服務(wù)，如果存在單節(jié)點問題對服務(wù)可用性影響非常大；線上可盡可能提供高性能的服務(wù)同時，也要考慮橫向擴容能力；需要保證配置在期望的時間服務(wù)，包含但不限于以下角色：服務(wù)端（可能由多個節(jié)點組成），客戶端、寫入一個配置），其他（控等1量都在 1GB 以內(nèi)，單機內(nèi)存可下2、每秒寫入在1000以3、每