如何在谷歌校招網測 Kick Start 中取得高分?

時間 2021-05-09 21:55:37

1樓:binarySearch

kickstart單從難度來說的話,遠沒有ACM的大。只是需要通過kickstart的話,大概相當於ACM銅牌的水平吧。不過和國內各大公司的筆試題相比,已經算最難那一梯隊的了。

如果以前沒有參加過ACM的話,刷leetcode做個500題也就夠了。不過額外的,你需要記一些競賽常用的板子,比如線段樹之類的。畢竟leetcode基本不考線段樹之類的競賽題吧,也有可能是我刷的leetcode太少了,各位大佬輕噴 () 。

以下是通過的郵件。

2樓:削好的哈密瓜很甜

本菜狗來回答了,目前剛剛大三,座標新加坡,非科班,不打ACM,練習三個月,之前演算法基礎就是電子系水到爆的 algorithms & Data structures。

參加了三輪Kickstart(2020 C D E),名次分別為10104,1014,129。從一開始的一題都不會到現在四題能做三題,進步還是很明顯的。

刷題的話,建議多刷Kickstart往年題,當然也不能只刷之前的題,有時候第四題會出沒考過的知識點。所以建議平常也要多拓寬一下知識面。

Leetcode我覺得還是蠻有用的,一題往往對應乙個很簡單的知識點,組合起來就變成一道難題。比賽裡要做的就是一層一層分解難點。另外,網上關於Leetcode知識點歸納的資源很多,學習起來很方便,進步神速。

除了Leetcode之外,可以準備一些資料結構的模版,比如BIT,線段樹,ST表之類的,比賽的時候直接用。

難度的話,比Leetcode周賽難,大概和cf div 2 A B D E差不多,只是題面不會繞來繞去的。手速快不快倒是無所謂,因為能不能過線是看分數而不是排名(鄺神2018公開課看到的)。

哎之後有情況再來更新吧,希望本菜狗的努力不要白費

UPD1 2020.09.07:

找下學期實習,面了兩個公司,乙個印度軟體公司(一面掛了),乙個新加坡投資公司(筆試過,一面掛),看來除了演算法,作業系統 OOP啥的也得掌握好點

UPD2 2020.09.22:

找到實習了

UPD3 2020.10.22

谷歌筆試掛了,這是我沒想到的,可能簡歷太難看了; FB簡歷關直接掛了。

拿了Shopee和位元組的實習offer,明年1到5月去Shopee,6到8月去位元組,妥善安排。

3樓:ImpFlyx

當然是看kuang神公開課啦,2倍速效果更佳哦當然是看kuang神公開課啦,2倍速效果更佳哦當然是看kuang神公開課啦,2倍速效果更佳哦。

首先說明一下,ks的題目不會像acm那麼難,但是題目的質量非常非常的高。絕大部分都是可以使用常用資料結構與演算法來解決的題。不用擔心自己沒打過acm就不敢嘗試。

機會不限量,參加就好啦。

不過在比賽之前還是需要一些練習的,我是今年六月份知道知道有KS這個比賽的,之前自己除了學校開的C語言和演算法課程,沒有其他比賽經歷,於是就開始在Leetcode上面進行一些訓練,目前已經做了DP,二分,鍊錶,樹,字串處理,搜尋+回溯,並查集的題目。雖然風格不太一樣,但是對鍛鍊自己的思維能力以及打碼速度還是非常重要的。另一方面,由於自己之前並沒有用過C++,所以經過這段時間的訓練,還是對STL了解的比較熟悉了。

此外也給Acwing打個廣告,我是跟著這個演算法教學平台一起學的,主講人是今年北大剛畢業的閆學燦(據說高中學了一年就拿了NOI金牌),這個平台講的還是挺好的,從演算法基礎到演算法高階,適合各個層次的同學來學習。 @大雪菜

上一下自己的Leetcode刷題進度吧。第一次參加2019的D輪就通過了,所以刷題還是很有用的,會做題和bug-free的寫出來還是有區別的。而且leetcode也很適合練習白板程式設計。

1.kickstart的題一般題面類似於acm,所以需要一定的英語水平,讀題要耐心,輸入輸出格式。這個對於大家應該不是很難。

2.學會計算自己演算法的複雜度,根據資料集的資料範圍推測自己所想的演算法能否通過大資料集。這個鏈結講的很詳細。

由資料範圍反推算法複雜度以及演算法內容 - AcWing

3.熟悉常用的演算法,二分,動態規劃是重點,需要多做往屆題找感覺。

4.ks三道題,如果不是參加過acm的大神很難全部AC。所以我們通常需要一些答題順序,一般至少要過完整的一道題和另外兩題的小資料集才能有不錯的名次。

所以至少要選一兩道和自己水平相當或者擅長的題型來攻克。即使不會做的題,也要能快速的寫出模擬演算法拿到小資料集的分數。第一題給我的感覺都是一些智力題,耐心想想比較容易容易AC。

5.要考慮一些corner case。

6.如果知道題目的本質是什麼,但是忘記怎麼寫或者不熟練,也可以看看自己之前的筆記或者別人的部落格,縮短編碼時間。

7.推薦使用c++,即使之前沒用過,STL學起來也是很快的。

4樓:xindubawukong

Kick Start本質還是演算法競賽,三道題難度有點類似codeforces div1的A B D,比leetcode肯定要難乙個等級的。也就是說不會出現OI裡那種複雜的資料結構題,多數題目還是考思維的。

現在Kick Start成了Google招聘必須通過的一關,所以打好演算法基礎,多刷題即可,推薦codeforces。Kick Start官網也有往年題可以練。

5樓:Alisa

(其實個人覺得我是沒什麼資格回答這個問題的hhh但是為了衣服還是恬不知恥的來了)

目前只參加過兩場kickstart,2023年的最後一場和2023年的D輪,通過的2023年的D輪(關於2023年的那場為什麼炸掉會在下面講orz),經驗不是特別足,希望各位大佬見諒

kickstart每輪都是三道題,每道題有兩個難度的資料,小的資料會在比賽中返回結果,大的測試資料在賽後才會評測,但是賽中只要通過了小的測試資料,系統缺省會給你全部的分數。值得注意的是每道題每個Case的測試時間不是一秒!具體題目會講。

個人認為大多數題目的小資料範圍都是可以暴力搞過去的,類似lc的easy,感覺並不是特別需要演算法知識。所以得到通過/得到高分的第一點是把暴力打滿。最初可以不要執著於做出大的資料的解答,先把能拿到的分數拿到(我的上上輪就是因為dp推不出來掛掉了hhh)。

學會觀察資料範圍。kickstart不像lc,他給出了每個資料集的資料範圍,這其實是乙個很好的做題提示。比如1000左右就是N^2的演算法複雜度,可以考慮一下二維dp;100000左右就是O(nlogn)和O(n^1.

5)的演算法複雜度,可以考慮一下二分和分塊;10^6/10^7的話O(N)的複雜度基本就沒跑了,差不多就是個貪心題沒跑了。劃定乙個大致的範圍再去做題會簡單很多。

掌握最基本的演算法。基礎演算法無非就是搜尋,貪心,dp,最短路之類的,模型就那麼多。工程方向的面試不是比賽,也沒人無聊的考樹鏈剖分之類的比賽資料結構和演算法

不要把kickstart想的特別難。kickstart終究只是Google校招的第一道門檻,而不是gcj或者ACM這樣的比賽,Google只是希望進行乙個初步篩選,bar會低的很多。當碰到特別難的輪次不要慌2333(比如剛剛結束的D輪我因為懶得寫二分暴力都沒打滿只過了1.

5道題都通過了orz)。

好好刷題!好好刷題!好好刷題!kickstart提供了以往輪次的題目作為參考,以及lc的題庫都破千了,好好刷題總是沒錯的2333

(大概就是這麼多了orz有什麼說的不對的地方還請各位大佬指正orz)

如何準備校招?

產品一哥 你需要考慮到 準備簡歷 面試 參加宣講會需要注意什麼 關於筆試 關於面試 關於簽約等等,都在要校招前考慮到的一些問題。產品一哥 萬字乾貨!0基礎如何拿到產品經理offer 0基礎如何拿到產品經理offer 資料分享 資料提取碼 z8nr 0基礎如何拿到產品經理offer 資料分享產品經理求...

秋招成功就上班了嗎?秋招和校招,網申什麼關係呢?不太懂?

應屆生求職網 梳理一下題主的問題 秋招和校招,網申什麼關係?秋招成功就上班了嗎?暑期實習,是不是秋招上岸的關鍵因素 先上圖看看三者的關係 如果以求職者的身份來劃分,可以將企業的招聘行為分為兩種 校園招聘 社會招聘 1 校園招聘 簡稱 校招 顧名思義就是針對高校學生舉辦的招聘。PS 這裡的高校學生主要...

銀行校招如何篩選?

已重置 銀行HR告訴你,銀行校園招聘基本上都是網申,學生在招聘系統裡錄入相關資訊,包括學校專業戶籍地等等。銀行HR會根據招聘要求進行篩選,比如只要211,985院校,那就直接把不是211,985的院校簡歷勾選刪掉。比如只要本地戶籍生源,那外地戶籍的簡歷不會點進去看,直接刪掉。比如專業有要求,只招經管...