找工作(3) 谷歌,互網路絕頂高手

2021-04-15 15:03:47 字數 1664 閱讀 4742

谷歌是2023年10月來學校的。水木清華謠傳著:凡四月份申請暑假實習但沒通過的都沒有機會參加這次招聘,因為半年之內演算法是不可能提高的。當時很不滿 google的這種做法,但也沒有辦法。事實這只是謠傳。最後我還是參加了面試。不過這次並沒有採取筆試的方式進行篩選,完全是根據簡歷。可能由於我參加了ibm暑假實習以及有兼職經驗,所以進入了面試環節。

面試官是乙個小孩——谷歌的面試人員看起來都很年輕,這次的這個人尤其小,估計本科剛畢業,而且比我還邋遢。首先讓我介紹一下自己的專案經驗。我覺得自 己的專案經驗還不錯,有些新鮮的地方,但是這小伙似乎不太關心,我也提過以前跟google面試官說過的乙個想法——做乙個firefox外掛程式,可以對在 網頁上做筆記,如劃線、評注等,就像對pdf文件做筆記一樣。使用者可以將網頁連同筆記一同儲存到伺服器上,並提供delecious一樣的排行和檢索(不過至今google都沒有興趣搞這個,只是搞了乙個很不方便的note)。接下來就是演算法題了。對於平時關注演算法的人而言,這些問題都不是太難,而且通常都是可以在演算法書上找到。第乙個問題是「乙個陣列中求連續和最大的」。這個問題屬於動態規劃的經典問題,可是我居然都忘記了,開始用劃分給出了複雜度為n^2的演算法。他又問我還有更好的嗎,我努力回憶才想起了複雜度為n的動態規劃演算法。接下來,就問了乙個微軟的題目:int i=0; while(x^(x-1)),這段**是幹什麼的。之前我沒有見過這個題目,不過用幾個數字試了一下x^(x-1),知道這段**用於計算x的二進位制表示中1的個數。我比較得意自己很快想到了這個題目,所以笑了。可能小孩有些不滿意我的得意吧。接下來就讓我提問。對於google只關心演算法我是不滿意的,就問在google演算法應用是不是真的隨處可見,以及google一般的工作情況是什麼。他也就是含糊地回答了一下。就這樣一面結束了,同時也是我最後一面。傷心啊,上次申請暑假實習至少有二面機會啊。當然,這個面試官也是我覺得沒有上次的好。主要是給我的印象是不乾淨吧。

順便提一下2023年4月的暑假實習申請。

首先是筆試,筆試包含一些資料結構和演算法、 系統的一些基礎知識。然後是乙個程式設計題,描述表示多項式的的資料結構,利用該資料結構實現多項式加法和乘法。最後是乙個演算法題,也是書上找的到的。兩個陣列,包含同樣的數,但是順序不一致,同乙個陣列內的數不能進行比較,但是不同陣列內的數可以比較。試將兩個陣列中的數一一對應。如a=, b=。陣列a[0]不能與a[1]、a[2]進行比較,但是可以與b[0]、b[1]、b[2]進行比較。這個題就是快排的乙個變形與應用。

接下來是面試,實習面試一共兩面。第一面,自我介紹之後,先寫了乙個簡單的函式,將字串轉化為數字。還有幾個題目是網上能夠搜到的google面試題。其中有乙個長度為52的陣列,值分別是從1到52,沒有重複,任意排序,任意抽掉乙個數,如何通過一次遍歷判斷哪個數被抽掉。再深化一下,如果抽調兩個數呢?

二面是個女生,後來我在google**的網上找到一張**,好像就有她,北大畢業的碩士。她跟我說在谷歌工作根本就不會覺得有生活壓力,即使在北京這種高消費的城市(工資高真好啊)。她先讓我實現乙個執行緒安全的單件模式。接著問:「乙個正整數陣列,給定乙個值,如何找到第乙個連續和為該值的位置。」另乙個問題是,很大一堆數,不過數值都是從1至100,如何排序。

總結,google不是想象中的那麼難,並不是要掌握很高深的演算法,不過好像比微軟稍微深一點。只要認真看一下演算法和資料結構相關的書就很有希望了。我乙個同學把 清華那本c語言的演算法結構書的題目全部做了,就去google實習了。如果能去實習,那麼進google就有很大優勢了。我知道今年我們學校就有兩個實習生進google了,至於沒有去實習的都沒有機會。 

CCIE找工作指南 下 by 網路雄貓

互聯神州培訓講師 田家昌 要把東西賣掉,當然要找乙個想買的。如果你到和尚那裡去賣梳子,不管你是黃楊木的,還是什麼象牙的,也不管是你是10塊錢一把,或者1000塊錢一把,他都不會買,因為梳子對他毫無用處。你能不能去那些飯都吃不飽的人那裡去推銷賓士汽車呢,肯定不會,不是因為他們不想要,而是因為他們買不起...

網際網路找工作現狀

剛才我問了你一些問題,可能比較偏,或者不是你所擅長的。我也是本著為公司負責的態度,問一些我們經常用到的問題。這一點請見諒。我說。他說 沒事的,問的確實有點偏。實際工作中,根本用不到,用到了現查就行,網上好多例子,複製貼上都能搞定!他有點發楞,停頓了一會。我提示他,公司的業務發展,個人的提公升空間,你...

3D 遊戲建模真的好找工作嗎?

首先 你得明確乙個觀點 你想找個什麼樣的工作 你要是那種你的三腳貓的建模水平去一些大廠應聘 當然難找啦 找工作切記別眼高手低,自己有多大肚子就吃多大的飯。遊戲建模的話呢。首先你自己得先清楚目標,你要做什麼樣的遊戲模型,你得自己去看去了解。你沒事的時候可以去那些遊戲的頻道,去看看那些遊戲建模大佬的模型...