主題: 請問大家有沒有和google面試過的經驗？

[axa]

如題，很想知道google在台灣面試人的進度說

我看他們的網站似乎職缺越來越多但是去年的職缺都還是在


想說大家應該很多人都有投履歷到那邊吧...
不知道大家可不可以分享一下google面試的經驗？




p.s. 我不是來要面試考題的，聽說面試題目都不能公布在網路上不然就算錄取了，查到也會被刷掉歐？

[stlee]

之前在雜誌上看到她們的一個考題

=============================
一個內含7個元素的整數陣列,請用最多7次找出中值
=============================

例如int i[7]={5,3,1,2,7,4,6}
有順序的1~7其中值當然是4,找出來不是問題,問題是要求在7次以內
去年看到的,現在還想不出來>"<
雜誌上說就算寫出來了,還要求在幾十分鐘內改到最有效能

ps.當初看到這個就傻眼了,更別想說要去投履歷或應徵了

[JackYang78]

先 Sort 在二分法...應該就可以了吧.....

應該不會很難吧 !!

[harrier]

google 的起源是數學系研究室而來，考題當然很數學嚕～
另外，之前有新聞說到，google 並不喜歡 "專才"，他們喜歡擁有潛力、思緒靈活的 "通才"～

[stlee]

想過用二分法,不過解法太普通了(找之前先Sort已經超過7次了),是要用"一個迴路"找7次(迴路只能跑7次以內)

所以想到在迴路開始前用虛擬最大值與虛擬最小值一一比對替換,但沒實做出來過>"<

公司到這個規模了,應該不缺專才了,反而是缺乏"創造力"與"創新力"才是一間大公司的瓶頸

[dark]

插入排序不就剛好 7 次
不過不會這答案吧

[stlee]

插入排序不就剛好 7 次
不過不會這答案吧

阿災,有興趣一起來解看看吧,反正是從雜誌看來的,題目也滿有趣的

[axa]

哇～～感覺真的很難

看似大家可能都太謙虛了...可能有些也不方便透露吧???

有在一些blog上面看到有人成為google的intern真羨慕耶...

感覺各位大大都有能力去試試看說...

小弟雖然不怎麼樣但是也投了履歷說...

雖然到目前為止還沒下文(每個人都說慢)...也可能早就在碎紙機了 ~_~

看到google jobs的 linux system一直在那邊沒刪除過...不知道是不是真的

還是其實很多人都試過了？



 :roll:

[stlee]

哇～～感覺真的很難

不難....就不是google大神了~_~

[apage]

哇...Google 的 Linux Administrator...
好想當，不過好像跟天一樣高...@@

[reedwei]

看來好像真的沒人面試過，我也好想知道google面試的經驗

[chiangtr]

之前在雜誌上看到她們的一個考題

=============================
一個內含7個元素的整數陣列,請用最多7次找出中值
=============================

例如int i[7]={5,3,1,2,7,4,6}
有順序的1~7其中值當然是4,找出來不是問題,問題是要求在7次以內
去年看到的,現在還想不出來>"<
雜誌上說就算寫出來了,還要求在幾十分鐘內改到最有效能

ps.當初看到這個就傻眼了,更別想說要去投履歷或應徵了

這個...不難吧.....

(1+2+3+4+5+6+7)/7 =4

不就算出來了......

連續數算中間值, 只要把n數加起來除以n 就是中間值了....

[stlee]

沒錯!沒錯!如果題目變形一下成這樣子
=============================
一個內含7個元素的陣列,請用最多7次找出中值
=============================
那麼該陣列有可能是這樣子

void AAA[7]={1,0.5,123,9954.521,-12541546,-0.000000001524};

嗯....頭大中@@!
而且請注意一下是"最多7次";當有排列的"動作"時一定都會超過7次的
也就是指能從第一個元素巡到第7個元素後就把中值"找"出來
動作只可少不可多

目前想到的做法如下
宣告一個虛擬最大值為m,虛擬最小值為n,虛擬中值為x
搜尋前令m=2,n=0,x=1
這樣在進入迴圈時遇到1---->符合條件,不動作
第二次遇到0.5將n替換為0.5----->其餘不變
第三次遇到1235將m替換為123----->其餘不變
第四次以後的替換,在我實做後與原先想法發生出入,癥結點還沒想到,因為又沒要去應徵
所以就沒興趣再做下去了........

有興趣的人試著解看看吧,我用紙上作業的方式是可以達到在7次以內的(有條件的情況下是6次)

[micmic3]

void AAA[7]={1,0.5,123,9954.521,-12541546,-0.000000001524};

代碼: [選擇]


<?php 
asort&#40;$AAA&#41;;
echo $AAA[3&#93;;
?>

不用  c 可嗎? ....flee
:lol:

[stlee]

重點應該是找出來那個過程的演算法......賣照~~~

[stlee]

剛剛想到.....這種演算法的價值到底在哪裡???

應該不是用在搜尋

如果用在自動分類,分類前先把中值找出來再進行分類,很像比較有實用價值@@?

[aweisoft]

google的月薪多少

[devin0304]

沒有哦