字節(jié)跳動(dòng)2018校招前端方向第四批

1、問答題題目描述以下函數(shù)用于將一顆二叉搜索樹轉(zhuǎn)換成一個(gè)有序的雙向鏈表。要求不能創(chuàng)建任何新的節(jié)點(diǎn)， 只能調(diào)整樹種節(jié)點(diǎn)指針的指向。如輸入下圖中左邊的二叉搜索樹，則輸出轉(zhuǎn)換后的排序雙向鏈表：10/6/81214/164轉(zhuǎn)換成：4 <=> 6 <=> 8 <=> 10 <=> 12<=> 14 <=> 16請(qǐng)指出程序代碼中錯(cuò)誤的地方（問題不止一處，請(qǐng)盡量找出所有你認(rèn)為錯(cuò)誤的地方）：1234567891011121314151617181920212223242526272829#include <stack>using

2、namespace std;struct TreeNode int val;TreeNode *left, *right;TreeNode* Convert(TreeNode* root)if (root = NULL) return root;TreeNode* listHead = NULL;TreeNode* listLastNode = NULL;stack<TreeNode*> s;while(root)while(root)root=root->left; s.push(root);root=s.top();s.pop();if (listHead = NULL)

3、 listHead = root;elselistLastNode->right = root;listLastNode = root;30313233 root= root->right;return listHead;題目描述設(shè)計(jì)一個(gè)紅包生成的模擬器，要求實(shí)現(xiàn)如下功能設(shè)計(jì)：圖一: 開始頁(yè)面問答題圖二: 生成過程頁(yè)面圖三: 結(jié)果頁(yè)面圖四: 整體效果(動(dòng)態(tài))圖五: 頭像素材地址：設(shè)計(jì)需求1. 頁(yè)面上支持自定義紅包輸入的個(gè)數(shù)和金額，數(shù)值類型不能為空且必須大于 1，效果如圖一所示2. 點(diǎn)擊發(fā)送紅包按鈕，可以進(jìn)入紅包生成的 loading 頁(yè)面，效果如圖二所示，模態(tài)框的寬高為 300*4

4、50px，垂直居中頁(yè)面，包含必要的頭像和文案，拆紅包按鈕可以中軸線做旋轉(zhuǎn)動(dòng)畫3. 點(diǎn)擊拆紅包按鈕后，會(huì)有一個(gè)向上的開紅包的動(dòng)畫，根據(jù)前面輸入的個(gè)數(shù)和金額生成紅包獲取列表，紅包生成規(guī)則見附注。4. 金額最高的作為“手氣最佳”進(jìn)行標(biāo)注，見圖三中的領(lǐng)取榜單所示5. 從生成的紅包列表中隨機(jī)取出一個(gè)值作為你搶到的紅包值，見圖三中頭像下的數(shù)字所示6. 點(diǎn)擊右上角的關(guān)閉按鈕，可以關(guān)閉彈框，同時(shí)清空領(lǐng)取榜單里的，方便下次重新生成紅包生成規(guī)則1. 紅包的數(shù)值是隨機(jī)的，并且數(shù)值的分布近似于正態(tài)分布。2. 所有人都能分到紅包，出現(xiàn)紅包數(shù)值為 0 的情況，額度在 0.01 和(剩余平均值*2)之間。3. 所有人的紅包

5、數(shù)值加起來等于支付的金額4. 整體效果參考動(dòng)態(tài)圖，可以根據(jù)自身能力的情況側(cè)重完成所擅長(zhǎng)的環(huán)節(jié)(css 頁(yè)面，js 交互，生成邏輯等)時(shí)間限制：2 秒空間限制：65536K有三只球隊(duì)，每只球隊(duì)編號(hào)分別為球隊(duì) 1，球隊(duì) 2，球隊(duì) 3，這三只球隊(duì)一共需要進(jìn)行 n 場(chǎng)比賽?，F(xiàn)在已經(jīng)踢完了 k 場(chǎng)比賽，每場(chǎng)比賽不能打平，踢贏一場(chǎng)比賽得一分，輸了不得分不減分。已知球隊(duì) 1 和球隊(duì) 2 的比分相差 d1 分，球隊(duì) 2 和球隊(duì) 3 的比分相差 d2 分，每場(chǎng)比賽可以任意選擇兩只隊(duì)伍進(jìn)行。求如果打完最后的 (n-k) 場(chǎng)比賽，有沒有可能三只球隊(duì)的分?jǐn)?shù)打平。輸入描述:輸出描述:每行的比分?jǐn)?shù)據(jù)，最終三只球隊(duì)若能夠打

6、平，則輸出“yes”，否則輸出“no”接下來的 t 行每行四個(gè)數(shù)字 n, k, d1, d2(1 <= n <= 1012; 0 <= k <= n, 0 <= d1, d2 <= k)第一行包含一個(gè)數(shù)字 t (1 <= t <= 10)編程題 編程題 1輸入例子 1:輸出例子 1:例子說明 1:時(shí)間限制：1 秒空間限制：65536K有一個(gè)僅包含a和b兩種字符的字符串 s，長(zhǎng)度為 n，每次操作可以把一個(gè)字符做一次轉(zhuǎn)換（把一個(gè)a設(shè)置為b，或者把一個(gè)b置成a)；但是操作的次數(shù)有上限 m，問在有限的操作數(shù)范圍內(nèi)，能夠得到最大連續(xù)的相同字符的子串的長(zhǎng)度是多少。輸入描述:case2: 球隊(duì) 1 和球隊(duì)