水水微軟蘇州校招筆試 1月17日 題解

a.koch snowflake

找規律...觀察k2,k3可以得出在每個ki中mod 4為2,3的將是當前最新出來的顏色，所以只需要不斷的往前迭代直到當前標號迭代後所對應標號是某個ki中mod 4為2,3的...

#include#include#include#include#include#include#include#include#include#define maxn 100005

using namespace std;
int main()
printf("%d\n",n); 
}return 0;
}

b.shortest proper prefix

簡單的字典樹...為了方便記錄一下每個點的father...

#include#include#include#include#include#include#include#include#include#define maxn 2000005

using namespace std;
struct node
t[maxn];
char s[maxn];
int main()

c.troublesome power supply

對於些對控制器定義了一些不能同時關，一些不能同時開..否則系統不穩定...由於控制器只有兩種狀態..所以是很明顯的2-sat

#include#include#include#include#include#include#include#include#define ll long long

#define oo 1000000007

#define pi acos(-1.0)

#define maxn 20005

#define maxm 800005

using namespace std;

struct node

edge[maxm];

int _next[maxn],en,dfn[maxn],low[maxn],tp[maxn],tpnum,dfsindex;

bool instack[maxn];

stackmystack;

void addedge(int x,int y)

void inputdata(int n,int m)

else

}return;

}void tarjan(int x)

else

if (instack[y])

low[x]=min(low[x],dfn[y]);

}if (low[x]==dfn[x])

while (low[x]!=dfn[x]);

}return;

}bool judge(int n)

{ int i;

for (i=0;i

蘇州科達校招筆試題

ps 蘇州科達筆試校招，我涼了。但是，還是要把智力題記了大概回來和大佬一起繼續解題。以下是一些解題思路與結果，不保證一定正確。一 已知d 5，每個字母在0 9之間，求所有字母的值。donald gerald robert 如果假設每個數字都可以重複，那可以獲得無數種結果，至少60 結果。因此在這只討...

2018校招前端筆試整理 1

秋招快變成題海戰了 雖然並沒有什麼用 不過像我這種渣渣只好以此求個心理安慰了 簡答題 愛奇藝 1.牛牛有4根木棍,長度分別為a,b,c,d。羊羊家提供改變木棍長度的服務,如果牛牛支付乙個硬幣就可以讓一根木棍的長度加一或者減一。牛牛需要用這四根木棍拼湊乙個正方形出來,牛牛最少需要支付多少硬幣才能讓這四...

2020校招8 17日騰訊技術筆試題1

題目 給你乙個壓縮字串，讓你進行解壓縮，例如abcabcabc會被壓縮成 3 abc 輸入 壓縮字串 2 a 2 bc 輸出 解壓後的字串 abcbcabcbc 方法 用棧來存 思路 見到括號這些的題都應該用棧，讓其一直入棧，直到 有括號進棧，則讓其中元素依次出棧，直到第乙個 左括號出棧，然後進行解...