清澤心雨 移動互聯 2016 筆試模擬題 題解

2021-07-23 10:18:30 字數 2709 閱讀 1010

這次模擬題的難度模擬考試題,會有難度梯度,也盡量能夠區分大家的程式設計水平,正式考試時間為2個小時,一共5道題,題目不排除有英文的可能,允許查字典,考試地點屆時看群公告,題解會隨後發出,會有1道題涉及較複雜演算法,有1道題較簡單的演算法但邏輯能力要求較強,有三道題為簡單題,考驗大家的程式設計水平,考試會有實時排名,排名的分數和ac題的時間,提交錯誤的罰時都會有影響,我們最終將根據排名,輔助其它方面一同決定最終留下的人員。

a:a+b 簡單題

solution:

水題,希望大家熟悉環境,掌握輸入輸出的技巧,最後要有乙個\n

#include

using

namespace

std;

int main()

return

0;}

b:前n項和 簡單題

solution:

前n項和公式為:n*(n+1)/2,注意到結果可能在32位有符號整數之內,但是運算過程中兩數相乘就有可能溢位,我們索性就用long long,別忘了每乙個結果後跟乙個空行。

#include

using

namespace

std;

int main()

return

0;}

c:a*b 難題

solution:

單純的利用字串進行模擬高精度乘法效率不夠高,會出現tle,所以我們需要使用ntt(快速數論變換)或者fft(快速傅利葉變換)來求卷積,把10,100分別理解成階.

這道題想帶給大家的收穫:

看起來簡單的問題不一定簡單,要對數字溢位有概念,要對效率有追求,對相關演算法感興趣的同學可以繼續了解,不感興趣的同學可以直接跳過,考試時如果做出這個難度的題那真的是乙個不可多得人才。

此題較難,單獨列出我的另一篇博文:

題解:

#include char *sampm = ;  

int main()

return 0;

}

e: 字母轉轉轉 中等題

solution:

主要考驗大家的細心和程式設計能力,本身不要求什麼演算法和資料結構,大家**都好長,而我利用了兩個陣列表示方向,起個名字就叫方向陣列吧。

#include#includeusing namespace std;

char

str[1000][1000];

int main();

int diry[4] = ;

int r, c, idx = 0, dir = 0;

int now = 0, tot;

int x = 1, y = 1;

scanf("%d%d",&r,&c);

tot = r*c;

for(int i = 0; i <= c+1; ++i)

for(int i = 0; i <= r+1; ++i)

while(now < tot)

for(int i = 1; i <= r; ++i)

return

0;}

#include 

__int64 bit[64] = ;

int flag ;

void dfs(int a,int b,int c,int n,__int64 m)

else

dfs(a,c,b,n-1,m);

} int main()

return

0;

}

g:萌萌噠數(水仙花數) 簡單題

solution:

經典問題,程式設計模擬過程即可,考驗大家的基礎程式設計能力,並且適應環境。

#include 

using

namespace

std;

int main()

bool flag = false;

int count = 0;

for (i = m; i <= n; i++)

} if (flag)

cout

cout

<<"no"

0;

}

h:排序

solution:

主要是讓大家體會排序的程式設計思想,題目本身很簡單,但是希望能從**中看到大家手動實現的排序,通過對題目所給字串的處理得到一些數字,然後對數字排序,關於排序我在另一篇部落格中提到了計數排序等o(n)複雜度的排序,快排是(o(nlgn)級別),

#include 

using

namespace

std;

int comp(const

void *a,const

void *b)

int main()

} else

temp[j++] = str[i];

} qsort(a, acount, sizeof(a[0]), comp);

for(i = 0; i < acount-1; i++)

cout

<" ";

cout

<1]0;

}

希望大家能在這次模擬中有所收穫,對環境充分熟悉,也希望大家最終能夠取得好成績

中興2016筆試

簡答題 1 ip位址和mac位址有什麼區別?為什麼要有這兩種位址?對於ip位址,相信大家都很熟悉,即指使用tcp ip協議指定給主機的32位位址。ip位址由用點分隔開的4個8八位組構成,如192.168.0.1就是乙個ip位址,這種寫法叫點分十進位制格式。ip位址由網路位址和主機位址兩部分組成,分配...

網易2016筆試(1)

小明陪小紅去看鑽石,他們從一堆鑽石中隨機抽取兩顆並比較她們的重量。這些鑽石的重量各不相同。在他們們比較了一段時間後,它們看中了兩顆鑽石g1和g2。現在請你根據之前比較的資訊判斷這兩顆鑽石的哪顆更重。給定兩顆鑽石的編號g1,g2,編號從1開始,同時給定關係陣列vector,其中元素為一些二元組,第乙個...

移動領先100筆試面試經驗

之前在大街網看到移動招實習生 就去報名了 因為沒有家裡的 就報了附近的 汕尾就注定了杯具的下文 因為廣州的要六級426以上 所以沒報 很坑人的是 我周邊報的同學都被刷了 連筆試也不給啊 看來廣州是非211的不招 大城市是要求高點 然後我就屁顛屁顛的去華工五山校區筆試了 全部貌似是50還是80道 我忘...