今日頭條 2017客戶端工程師實習生筆試題

華電北風吹

天津大學認知計算與應用重點實驗室

日期：2016-09-05

題目一：

很簡單，按照題目要求做即可ac.

#include 

#include 
using
namespace
std;
int main()
str = str.insert(p + l, in.c_str());
}cout
<< str << endl;
return
0;}

也很簡單，主要考察點是情況分類，只要細心吧所有的情況都考慮到就能ac.

#include 

#include 
using
namespace
std;
int main()

按照題目要求來即可。中間利用kmp降低時間複雜度就能ac.

#include 

#include 
#include 
#include 
using
namespace
std;
vector
nextvector(const
string& pattern)
return result;
}int kmp(const
string& str, const
string& pattern)
return count;
}int main()
int count = 0;
do  
string str = pattern + pattern;
if (kmp(str, pattern) == k + 1)
} while (next_permutation(permut.begin(), permut.end()));
cout
<< count << endl;
return
0;}

很有技巧性，把題目轉化為位運算和二進位制運算就容易ac了。

#include 

#include 
using
namespace
std;
int main()
flag = 1;
long
long y = 0;
for (int i = 1; i < 64; i++)
cout
<< y << endl;
return
0;}

今日頭條2017客戶端工程師實習生筆試題

你作為一名出道的歌手終於要出自己的第乙份 了，你計畫收錄 n 首歌而且每首歌的長度都是 s 秒，每首歌必須完整地收錄於一張 cd 當中。每張 cd 的容量長度都是 l 秒，而且你至少得保證同一張 cd 內相鄰兩首歌中間至少要隔 1 秒。為了辟邪，你決定任意一張 cd 內的歌數不能被 13 這個數字整...

牛客網 今日頭條2017客戶端工程師實習生筆試題

一 程式設計題 回文解碼 現在有乙個字串，你要對這個字串進行 n次操作，每次操作給出兩個數字 p,l 表示當前字串中從下標為 p的字元開始的長度為 l的乙個子串。你要將這個子串左右翻轉後插在這個子串原來位置的正後方，求最後得到的字串是什麼。字串的下標是從 0開始的，你可以從樣例中得到更多資訊。輸入描...

今日頭條2017後端工程師實習生筆試題

給出 n 個字串，對於每個 n 個排列 p，按排列給出的順序 p 0 p 1 p n 1 依次連線這 n 個字串都能得到乙個長度為這些字串長度之和的字串。所以按照這個方法一共可以生成 n 個字串。乙個字串的權值等於把這個字串迴圈左移 i 次後得到的字串仍和原字串全等的數量，i 的取值為 1 字串長度...