酷!學園

其他討論區 => 雜七雜八 => 主題作者是: axa 於 2007-04-20 02:43

主題: 請問大家有沒有和google面試過的經驗?
作者: axa2007-04-20 02:43
如題,很想知道google在台灣面試人的進度說

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


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




p.s. 我不是來要面試考題的,聽說面試題目都不能公布在網路上不然就算錄取了,查到也會被刷掉歐?
主題: 請問大家有沒有和google面試過的經驗?
作者: stlee2007-04-20 02:54
之前在雜誌上看到她們的一個考題

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

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

ps.當初看到這個就傻眼了,更別想說要去投履歷或應徵了
主題: 請問大家有沒有和google面試過的經驗?
作者: JackYang782007-04-20 07:34
先 Sort 在二分法...應該就可以了吧.....

應該不會很難吧 !!
主題: 請問大家有沒有和google面試過的經驗?
作者: harrier2007-04-20 09:26
google 的起源是數學系研究室而來,考題當然很數學嚕~
另外,之前有新聞說到,google 並不喜歡 "專才",他們喜歡擁有潛力、思緒靈活的 "通才"~
主題: 請問大家有沒有和google面試過的經驗?
作者: stlee2007-04-20 14:56
想過用二分法,不過解法太普通了(找之前先Sort已經超過7次了),是要用"一個迴路"找7次(迴路只能跑7次以內)

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

公司到這個規模了,應該不缺專才了,反而是缺乏"創造力"與"創新力"才是一間大公司的瓶頸
主題: 請問大家有沒有和google面試過的經驗?
作者: dark2007-04-20 15:00
插入排序不就剛好 7 次
不過不會這答案吧
主題: 請問大家有沒有和google面試過的經驗?
作者: stlee2007-04-20 15:03
引述: "dark"
插入排序不就剛好 7 次
不過不會這答案吧

阿災,有興趣一起來解看看吧,反正是從雜誌看來的,題目也滿有趣的
主題: 請問大家有沒有和google面試過的經驗?
作者: axa2007-04-21 03:36
哇~~感覺真的很難

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

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

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

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

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

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

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



 :roll:
主題: 請問大家有沒有和google面試過的經驗?
作者: stlee2007-04-21 16:05
引述: "axa"
哇~~感覺真的很難


不難....就不是google大神了~_~
主題: 請問大家有沒有和google面試過的經驗?
作者: apage2007-04-22 23:07
哇...Google 的 Linux Administrator...
好想當,不過好像跟天一樣高...@@
主題: 請問大家有沒有和google面試過的經驗?
作者: reedwei2007-04-27 00:00
看來好像真的沒人面試過,我也好想知道google面試的經驗
主題: 請問大家有沒有和google面試過的經驗?
作者: chiangtr2007-04-27 10:46
引述: "stlee"
之前在雜誌上看到她們的一個考題

=============================
一個內含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 就是中間值了....
主題: 請問大家有沒有和google面試過的經驗?
作者: stlee2007-04-27 17:18
沒錯!沒錯!如果題目變形一下成這樣子
=============================
一個內含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次)
主題: 請問大家有沒有和google面試過的經驗?
作者: micmic32007-04-30 10:43
引述: "stlee"

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


代碼: [選擇]

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


不用  c 可嗎? ....flee
:lol:
主題: 請問大家有沒有和google面試過的經驗?
作者: stlee2007-04-30 16:20
重點應該是找出來那個過程的演算法......賣照~~~
主題: 請問大家有沒有和google面試過的經驗?
作者: stlee2007-04-30 16:26
剛剛想到.....這種演算法的價值到底在哪裡???

應該不是用在搜尋

如果用在自動分類,分類前先把中值找出來再進行分類,很像比較有實用價值@@?
主題: 請問大家有沒有和google面試過的經驗?
作者: aweisoft2007-05-13 15:09
google的月薪多少
主題: 請問大家有沒有和google面試過的經驗?
作者: devin03042007-05-17 16:32
沒有哦