Google筆試 2023年8月

華電北風吹

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

日期：2015/8/21

problem 1:

問題1是目前需要將阻止分成兩塊，由於組織內有些人之間有矛盾不能分到同一組內，問你是否存在這樣的劃分。

問題一是二分圖判斷問題，只需要判斷無向圖是否是二分圖即可。最簡單的方法是採用廣度優先搜尋+染色法即可。

#include 

#include 
#include 
#include 
#include 
using
namespace
std;
#define size 5
int graph[size][size];
int visited[size];
int color[size];
bool graphjudge(int nodenum)
else}}
}}
}return
true;
}int main(int argc, char* argv)
start = nameindex[p];
cin >> p;
it = nameindex.find(p);
if (it == nameindex.end())
end = nameindex[p];
graph[start][end] = 1;
}if (graphjudge(nodecount))
cout
<< "case #"
<< casenum + 1
<< ":"
<< "yes"
<< endl;
else
cout
<< "case #"
<< casenum + 1
<< ":"
<< "no"
<< endl;
}system("pause");
return
0;}

問題二確切的說應該算作乙個高中物理題，給出斜拋初速度和距離，計算斜拋初始角度。

#include

#include 
#include 
#include 
#include 
using
namespace
std;
int main(int argc, char* argv)
return
0;}

第三題操作過程是一種類似於插入排序的排序機制，對於接下來的元素，需要往前插入的話就耗費1$，以此計算總共花費。

#include 

#include 
#include 
#include 
#include 
using
namespace
std;
int main(int argc, char* argv)
int cost = 0;
for (int k = 1; k < n; k++)
v1[t + 1] = key;
}cout
<< "case #"
<< i + 1
<< ":"
<< cost << endl;
}return
0;}

下面這個是另外一次google的筆試題目，只收集到了這一道

problem 4 s0

= 」 s1

= 『0』 s2

= 『001』 s3

= 『0010011』 s4

= 『001001100011011』

…… s

n = sn

+ 『0』 + not（reverse（ sn

）） reverse是字串反轉

not是0，1轉換 求s

1010000

的第k個數

small data set: k<105

large data set: k<

1018

from math import log

from math import ceil
defnlen
(n):
return pow(2,n)-1
deflinenum
(k):
return ceil(log(k+1,2))
r=true
deffunc
(x):
global r
lastnum=linenum(x)
if x==pow(2,lastnum-1):
if r:
return
'0'else:
return
'1'if x==1:
if r:
return
'1'else:
return
'0'if r:
r=false
else:
r=true
return func(pow(2,lastnum)-x)
s4=''
for i in range(1,16):
r=true
s4+=func(i)
print(s4)

2023年8月4日總結

今天的題目真是 啊，王隊出題果然不一樣。不說了，上題 1 rhl的揹包 bag.pas c cpp 問題描述 cj中學組織學生出去春遊，作為學神的rhl自然不會放過這一大好時機，他有n種物品，第i件物品有c i 個，每個體積為v i 價值為w i rhl現在有乙個體積為v的揹包，他想讓他帶的東西價值...

2023年8月之 英雄不老

昨天被hiho第一題就給虐了兩個小時之後 我都想構圖tarjan了 發現那個題目出得就不嚴密，想得少的人反而ac了。以為昨天就是8月的最後一天，就很遺憾地在想，看來9月份才能寫8月的總結了。結果是8月還有個31號讓我覺得很驚喜。好像8月沒有做太多事，從寫的部落格題目就能看出遠沒有7月那般努力。但是也...

2023年12月8日日誌

這一天沒有做任何有意義的工作，完全停滯。一整天都在為乙個設計人員裝系統，這讓我很沮喪。如果讓我待在自己的電腦旁邊，我會很有成績的做好一大部分工作。可是我今天除了給他安裝作業系統以外，就只是坐著，漫無目的的刷手機，看各種帖子。這種兩種生活展現出來的絕不是自我約束的問題，而是資源錯配。乙個人，放在乙個錯...