亚洲免费人人妻人人,cao78在线视频,福建一级毛片,91精品视频免费观看,高清另类图片操逼,日本特黄特色大片免费看,超碰欧美人人澡曰曰澡夜夜泛

Google筆經(jīng)

時(shí)間:2024-07-04 22:16:13 資料大全 我要投稿
  • 相關(guān)推薦

Google筆經(jīng)

開(kāi)章明義,我是個(gè)廢人,上來(lái)積攢rp了,

Google筆經(jīng)


在宣講會(huì)的時(shí)候,聽(tīng)旁邊的師姐說(shuō)上海只招兩個(gè)職位每個(gè)職位只招一個(gè)人。
現(xiàn)在后悔只選了北京和上海的SWE了。
不過(guò)反正……也不指望了。。。

筆試題目:9道單選+3道問(wèn)答
時(shí)間:100分鐘
我做的是B卷。
單選題:
1,求兩個(gè)二進(jìn)制數(shù)的異或值,基本上學(xué)過(guò)一點(diǎn)計(jì)算機(jī)的東西的人都能對(duì)的題目。。
2,不記得了。。也是不需要思考的題目。。
3,大概是如下的函數(shù):
int someFunc(int x){
if (x == 0)
return 0;
else
return x + someFunc(x - 1);
}
問(wèn)這個(gè)計(jì)算的是什么。。。
4,不記得了。。不需要思考吧。。
5,不記得了。。不需要思考吧。。
6,參見(jiàn)2,4,5。。
7,似乎需要思考一下。。
8,問(wèn)鏈表結(jié)構(gòu)和數(shù)組相比的優(yōu)勢(shì)不包括哪項(xiàng),
包括:
插入的時(shí)間
刪除的時(shí)間
存儲(chǔ)空間
剩下兩個(gè)不記得了。。
9,如下函數(shù):
T(x) = 1 (x <= 1)
T(n) = 25 T(n/5) + n^2
問(wèn)T(n)隨n的增長(zhǎng)。
選項(xiàng)大概是這樣的:
O(n^2),O(n^2logn)等等的。。
問(wèn)答:
1,寫(xiě)兩個(gè)N*N的矩陣的乘法,給出了C的格式,你可以選擇你喜歡的語(yǔ)言去寫(xiě)。。
int* multi(int* a1, int* a2, int N){
}
2,尋找一個(gè)單向鏈表的中項(xiàng),如果存在兩個(gè)則返回前一個(gè)。給出了C的格式,同樣你可
以選擇,

資料共享平臺(tái)

Google筆經(jīng)》(http://m.msguai.com)。。。。
struct {
Node* next;
int value;
} Node;
Node* someFunc(Node* head){
}
3,給一個(gè)長(zhǎng)度為n的整數(shù)數(shù)組,只允許用乘法不允許用除法,計(jì)算任意(n-1)個(gè)數(shù)的組合
乘積中最大的一組。。。寫(xiě)出算法的時(shí)空復(fù)雜度。
ps:懷疑這道題目出錯(cuò)啦。。雖然我也做錯(cuò)了。。。。。。
一些補(bǔ)充:
1,問(wèn)答的第一題是google上學(xué)期 intern的大題原題;
2,google很喜歡考鏈表,無(wú)論intern的面試以及兩次的筆試都有這樣的題目;
3,google一般大題第三道都是寫(xiě)算法的時(shí)空復(fù)雜度;
4,選擇題基本上偏簡(jiǎn)單,但是要做得準(zhǔn)確率高似乎并不那么容易;
5,根據(jù)傳言,小道消息,人云亦云以及以訛傳訛,google的高速審卷政策來(lái)源于審卷時(shí)
以選擇題為主,如果你全對(duì)啦,那么恭喜你pass啦;如果你錯(cuò)了好幾道,那么下次努力
吧,如果還有下次。。。大題基本是做參考的。。。
6,選擇題很多記不清了,因?yàn)橐槐樽鱿聛?lái)的,回去隨便掃了兩眼。。。加上過(guò)了這幾個(gè)
小時(shí),記不得了。希望大家補(bǔ)充修正以及修改。。。
7,google會(huì)在11號(hào)開(kāi)始3天內(nèi)發(fā)面試通知,據(jù)小道消息等等,有四輪面試。bless大家~~
 

   閱讀本文的人還同時(shí)閱讀了:cicc MRM 筆經(jīng)                盛大策劃2008筆經(jīng)



 

 

 

【Google筆經(jīng)】相關(guān)文章:

新浪筆經(jīng)04-27

巨人網(wǎng)絡(luò)筆經(jīng)面經(jīng)11-03

新聞總署筆經(jīng)10-13

IBM公司筆經(jīng)09-15

營(yíng)銷(xiāo)卷筆經(jīng)10-25

consulting firm筆經(jīng)05-06

科勒筆經(jīng)09-23

愛(ài)立信機(jī)考筆經(jīng)07-23

液空空氣筆經(jīng)10-12

證券公司筆經(jīng)09-05