位元組跳動開發方向筆試

輸入乙個字串，判斷改字串是否是完全迴圈，如果迴圈，則輸出最短迴圈子串；反之輸出自身；

迴圈：輸入abababab，輸出最短迴圈子串：ab不迴圈：輸入：abc，輸出：abc

留著吃了飯寫

實現加法：1 2 +，輸出：3實現減法：1 2 -，輸出：-1實現乘法：1 3 *，輸出：3實現冪運算：2 3 ^，輸出：8

注：結果需要對1e9 + 7取模

快速冪：

參考數值的整數次方

#include

using
namespace std;
const
int m =
1e9+7;
// 定義加法運算 add
long
long
add(
long
long a,
long
long b)
// 定義減法運算 sub
long
long
sub(
long longa,
long longb)
// 定義乘法運算
long
long
mul(
long
long a,
long
long b)
// 定義冪運算——快速冪
long
long
mypow
(long
long a,
long
long b)
tmp *
= tmp;
tmp %
= m;
b >>1;
}return res;
}int
main()
return0;
}

輸入：m和n表示有m個人的座標，n個車站的座標；

接下來m行表示每個人的座標（x, y），n行表示每個車站座標（p_x, p_y）；

每個車站與人的距離採用曼哈頓距離計算；

輸出：距離所有人的距離最短的車站座標（有重複的輸出第一次出現的）

#include

#include
#include
using
namespace std;
intmain()
for(
int j =
0; j < m;
++j)
}float min = int_max;
int index;
for(
int i =
0; i < res.
size()
;++i)
}	cout << station[index][0
]<<
" "<< station[index][1
]<< endl;
return0;
}

位元組跳動資料探勘筆試

題型 單選7道，不定項3道，程式設計3道 單選涉及linux,sql 1.怎麼解決資料傾斜 增加reduce的個數，重新設計key，有一種方案是在map階段時給key加上乙個隨機數，有了隨機數的key就不會被大量的分配到同一節點，待到reduce後再把隨機數去掉即可。使用combinner合併，co...

位元組跳動筆試題

要求 輸入陣列長度，然後輸入陣列中的各個元素，最後輸入整數k，要求找出陣列中三個元素小於k的三個元素，例如 輸入陣列長度 6 輸入陣列元素 2 0 1 2 3 6 輸出三元組 共4個 下面給出思路和 思路 1 獲得使用者輸入的陣列長度n,若n不為整數，則提示錯誤。2 建立陣列。3 獲得使用者輸入的陣...

位元組跳動筆試面試經歷

一面是一位和藹的中年程式設計師。1.高階函式 一步一步引導我說出思路！最後面試結束後我查了乙個是乙個js術語。面試官對我說 因為你們學校學習和工作之間是有差距的，所以不會直接問你知識，我會給你一些線索看看你的思路 這個問題大概答出了大半題，大概是這樣。2.筆試經歷 讓我驚訝的是面試官還願意聽聽我筆試...