1. 撰寫一個整數演算法
挑戰：這是一個比較隨意的問題，設計來讓工程師定義參數（parameter）。
如果是Assembly組合語言，則必須建立基本的算式，如果是其他語言就很容易，大多數
語言都有支援算式，只要把數字帶入即可。
這題滿容易的!!!!
2. 將兩個排序好的Linked List合併
挑戰：這是一般Google面試問題的基本設計，讓你找出有效率的方式解決問題。
如果你要合併兩個「linked list」，遇到的問題是兩個list間的順序是衝突的，你必
須找到一個好演算法快速重新排序。
3. 給一組區間（一定秒數），讓你找出哪組區間重疊了
挑戰：Google同時會要求你解決一組數學問題，用來挑戰工程師很有效率的思考問題，
不只是考撰寫程式。
4. 如果有一組N node，該有向無環圖（directed acyclic graph）的邊最大值為何？
挑戰：這是知名數學題目「旅行者問題」的變形
你必須畫出每個node之間的線，但是不能有一個明顯的路徑是回到出發的原點。
5. 在Java語言中，finally、final和finalize的有何不同？
挑戰：上述詞彙都有特定的意義，無法混淆。.
Google考你懂不懂Java。舉例來說，Finalize是處理「垃圾回收」機制，而Finally是
只特定錯誤訊息。
6. 移除一組text文本中的重複句子
挑戰：這個問題主要是考你是否能夠估算該試題能在一定時間內解決。
雖然你可以暴力法試著窮盡所有可能，但是也有可能永遠無法解決。
7. 給予一組字串（String），找出可以包含給定字母組合的最小視窗（minimum
window）
2012/2/2
2012/2/1
leftist heaps
The difference between binary heaps and leftist heaps is that leftist heaps
is not perfectly balanced.
Null path length of any node X is the length of the shortest path from X to
a node without 2 children.
Npl(NULL) = -1;
is not perfectly balanced.
Null path length of any node X is the length of the shortest path from X to
a node without 2 children.
Npl(NULL) = -1;
美國媒體終於將焦點轉向藉此享有龐大利潤的「幕後黑手」蘋果公司
日前美國知名主持人Jon Stewart在脫口秀節目把富士康稱為「恐怖工廠」，引發兩岸
譁然，但最近美國媒體終於將焦點轉向藉此享有龐大利潤的「幕後黑手」蘋果公司，甚
至發起消費者抵制蘋果，而《華爾街日報》更據此形容蘋果身陷「中國漩渦」問題。
包括《時代周刊》、《紐約時報》、《洛杉磯時報》、《華爾街日報》等媒體都在控訴
蘋果帶給大陸的，就是汙染、虐待和爆炸，留給美國的則是失業率，所以「消費者應該
抵制蘋果嗎？」
蘋果享高利潤
去年第4季蘋果公司的財報顯示其收入增加74%，市值甚至比很多國家的國庫還多，但如
何保持這樣的高利潤、低成本，由《紐約時報》刊載的系列報導：〈中國人的命iPad是
這樣煉成的〉，重新曝光「蘋果製造」的黑暗面。
據iPad價值構成圖表顯示，最大的成本是原料和蘋果自身的利潤率，大陸勞動力占其成
本的2%左右，蘋果在大陸最大代工廠富士康利潤也降到2%，而蘋果的利潤則突破30%。
代工企業的低成本和規模龐大的員工引發的勞資矛盾將在2012年繼續困擾著鴻海總裁郭
台銘，而蘋果在大陸還有各式各樣的供應商，在美國媒體的眼中，是毫無人性可言的工
廠和監視、環境汙染，以及中毒與爆炸等工安事故。
過去大陸有環保團體進行「毒蘋果」的調查報導，但蘋果公司仍以「商業機密」而封鎖
其產業鏈名單，直到最近公開2012年度「供應商社會責任進展報告」，首度披露全球供
應商名單，除了讓台灣廠商的「蘋果概念股」相對得意外，卻也白紙黑字寫出，近3分
之1的蘋果供應商沒有遵循蘋果的工資和福利標準，甚至有5家工廠聘雇未成年勞工。
雖然蘋果CEO庫克在其內部郵件寫到「有暗示我們不在乎此事的說法都是錯誤、唐突
的」，但也顯示先前Jon Stewart脫口秀中所謂的「把中國勞工當奴隸，你買的iPhone
可以便宜多少」、「工人連續工作35小時，一天重覆焊接一個小零件5200次」以及「舖
網防止工人跳樓自殺」這些工作條件，蘋果早就知情。
大陸有產業無產品
大陸勞工「做牛做馬」到底有什麼好處？大陸《證券日報》、大陸官網——中國經濟網
更指蘋果「借腹」大陸，致大陸面臨有產業無產品的尷尬。也因為蘋果的強勢和影響
力，大陸代工廠在蘋果產業鏈中是弱勢，蘋果產品的設計、開發等環節都在美國本土進
行，大陸勞動力僅從iPhone獲益1.8%。
創新工場董事長兼首席執行官李開復昨日在其微博寫道，蘋果一方面強烈要求代工要提
供安全環境，另一方面又拼命壓低付給代工的錢，讓代工去鋌而走險，「蘋果1季賺130
億美元，釋放一些來改善環境，拯救勞工吧！」
《紐約時報》報導，蘋果的現任經理曾說，「人們不應批評我們使用中國勞工，因為美
國不再培養我們所需的人才」，文章直指蘋果公司在追求賺錢而搬移生產線的同時，也
讓美國喪失製造業的生產能力，大陸網友也開始猜測，美國媒體近來批評蘋果公司，是
要迫使將其生產線轉往美國大陸，以拯救美國疲弱的就業市場。
譁然，但最近美國媒體終於將焦點轉向藉此享有龐大利潤的「幕後黑手」蘋果公司，甚
至發起消費者抵制蘋果，而《華爾街日報》更據此形容蘋果身陷「中國漩渦」問題。
包括《時代周刊》、《紐約時報》、《洛杉磯時報》、《華爾街日報》等媒體都在控訴
蘋果帶給大陸的，就是汙染、虐待和爆炸，留給美國的則是失業率，所以「消費者應該
抵制蘋果嗎？」
蘋果享高利潤
去年第4季蘋果公司的財報顯示其收入增加74%，市值甚至比很多國家的國庫還多，但如
何保持這樣的高利潤、低成本，由《紐約時報》刊載的系列報導：〈中國人的命iPad是
這樣煉成的〉，重新曝光「蘋果製造」的黑暗面。
據iPad價值構成圖表顯示，最大的成本是原料和蘋果自身的利潤率，大陸勞動力占其成
本的2%左右，蘋果在大陸最大代工廠富士康利潤也降到2%，而蘋果的利潤則突破30%。
代工企業的低成本和規模龐大的員工引發的勞資矛盾將在2012年繼續困擾著鴻海總裁郭
台銘，而蘋果在大陸還有各式各樣的供應商，在美國媒體的眼中，是毫無人性可言的工
廠和監視、環境汙染，以及中毒與爆炸等工安事故。
過去大陸有環保團體進行「毒蘋果」的調查報導，但蘋果公司仍以「商業機密」而封鎖
其產業鏈名單，直到最近公開2012年度「供應商社會責任進展報告」，首度披露全球供
應商名單，除了讓台灣廠商的「蘋果概念股」相對得意外，卻也白紙黑字寫出，近3分
之1的蘋果供應商沒有遵循蘋果的工資和福利標準，甚至有5家工廠聘雇未成年勞工。
雖然蘋果CEO庫克在其內部郵件寫到「有暗示我們不在乎此事的說法都是錯誤、唐突
的」，但也顯示先前Jon Stewart脫口秀中所謂的「把中國勞工當奴隸，你買的iPhone
可以便宜多少」、「工人連續工作35小時，一天重覆焊接一個小零件5200次」以及「舖
網防止工人跳樓自殺」這些工作條件，蘋果早就知情。
大陸有產業無產品
大陸勞工「做牛做馬」到底有什麼好處？大陸《證券日報》、大陸官網——中國經濟網
更指蘋果「借腹」大陸，致大陸面臨有產業無產品的尷尬。也因為蘋果的強勢和影響
力，大陸代工廠在蘋果產業鏈中是弱勢，蘋果產品的設計、開發等環節都在美國本土進
行，大陸勞動力僅從iPhone獲益1.8%。
創新工場董事長兼首席執行官李開復昨日在其微博寫道，蘋果一方面強烈要求代工要提
供安全環境，另一方面又拼命壓低付給代工的錢，讓代工去鋌而走險，「蘋果1季賺130
億美元，釋放一些來改善環境，拯救勞工吧！」
《紐約時報》報導，蘋果的現任經理曾說，「人們不應批評我們使用中國勞工，因為美
國不再培養我們所需的人才」，文章直指蘋果公司在追求賺錢而搬移生產線的同時，也
讓美國喪失製造業的生產能力，大陸網友也開始猜測，美國媒體近來批評蘋果公司，是
要迫使將其生產線轉往美國大陸，以拯救美國疲弱的就業市場。
台電、中油近期將擴大徵才
台電、中油近期將擴大徵才，台電繼提報經濟部徵求職員逾300人後，昨日再宣布4月要
公開招考養成班學員415名，中油原提報徵求130名雇員，未來可望提升至250名，同時
下半年還將招募碩、博士為對象的職員，估計經濟部國營事業新的一年徵才人數上看
2000人。
因應員工平均年齡偏高，近50歲上下，為即將出現的離退潮預作準備，傳承技術，台電
表示，為補充退離，充實技術人力，提升服務品質，將於今年4月公開招考養成班學員
415名。此次甄試自2月7日起至16日止受理報名，一律採「網路報名」方式，不接受通
信及親自報名，筆試訂於4月15日於台北、台中、高雄及花蓮四地同步舉行。
台電甄試分14個班別，包括配電線路維護養成班104名、配電線路施工技術養成班60
名、電機運轉維護養成班33名、機械運轉維護養成班38名、土木工程養成班23名、綜合
業務養成班60名等。筆試科目包括國文、英文及專業科目各二種，筆試合格再安排證件
查驗、體能測驗及現場測試、實作測試、口試等。
台電指出，這次招考者，須無懼高症、不怕苦與強健體魄。獲錄取者，將先接受一年課
程、實習及工作訓練，訓練期滿成績合格並簽訂勞動契約書者，將以評價6等1級正式僱
用，月新30420元。正式僱用後，工作表現優異且考評合格者，最快在正式僱用後第4
年，薪資為40560元。
中油計畫招募的雇員，高中職即可報考，主要工作為加油站等操作員與辦公事助理，起
薪約27000元。
公開招考養成班學員415名，中油原提報徵求130名雇員，未來可望提升至250名，同時
下半年還將招募碩、博士為對象的職員，估計經濟部國營事業新的一年徵才人數上看
2000人。
因應員工平均年齡偏高，近50歲上下，為即將出現的離退潮預作準備，傳承技術，台電
表示，為補充退離，充實技術人力，提升服務品質，將於今年4月公開招考養成班學員
415名。此次甄試自2月7日起至16日止受理報名，一律採「網路報名」方式，不接受通
信及親自報名，筆試訂於4月15日於台北、台中、高雄及花蓮四地同步舉行。
台電甄試分14個班別，包括配電線路維護養成班104名、配電線路施工技術養成班60
名、電機運轉維護養成班33名、機械運轉維護養成班38名、土木工程養成班23名、綜合
業務養成班60名等。筆試科目包括國文、英文及專業科目各二種，筆試合格再安排證件
查驗、體能測驗及現場測試、實作測試、口試等。
台電指出，這次招考者，須無懼高症、不怕苦與強健體魄。獲錄取者，將先接受一年課
程、實習及工作訓練，訓練期滿成績合格並簽訂勞動契約書者，將以評價6等1級正式僱
用，月新30420元。正式僱用後，工作表現優異且考評合格者，最快在正式僱用後第4
年，薪資為40560元。
中油計畫招募的雇員，高中職即可報考，主要工作為加油站等操作員與辦公事助理，起
薪約27000元。
acebook、Google、Microsoft、Yahoo!在內的15家科技公司，一起成立了名為DMARC(Domain-based Message Authentication, Reporting and Conformance)的合法網域保護聯盟
儘管科技公司平常在相關領域的競爭異常激烈，不過該團結的時候，也會先停止「內
鬥」一致對外。繼共同抵制SOPA(停止線上盜版法案)後，包括Facebook、Google、
Microsoft、Yahoo!在內的15家科技公司，日前再度合作，一起成立了名為
DMARC(Domain-based Message Authentication, Reporting and Conformance)的合法
網域保護聯盟，或者從目的來說，稱為「反網路釣魚(phishing)」聯盟也許更易懂一
些。
網路釣魚，指得是各種透過網路活動，竊取個人資料的犯罪行為，最常見的形式便是詐
騙郵件。因此，Google、微軟、雅虎等電子郵件巨頭，還有利用電子郵件做為重要個資
訊息通知的服務如Facebook、LinkedIn(社交)，以及PayPal(金流)，對DMARC的期望，
便是透過建立新的郵件安全標準，在最理想的情況下，讓惡意郵件連進入你垃圾信箱的
機會都沒有。
雖然聯盟成立的消息才剛剛宣布，利用現有防護技術為基礎的DMARC協議，其實已「偷
跑」很久。Google與雅虎在1年半前便與PayPal展開合作，每天擋下的假PayPal通知就
多達2萬封，在「正名」之後，未來勢必會有更多人加入行列，當然，百密還是難免一
疏，所以開信時多看幾眼，也許還是每位網民都該保持的良好習慣。
鬥」一致對外。繼共同抵制SOPA(停止線上盜版法案)後，包括Facebook、Google、
Microsoft、Yahoo!在內的15家科技公司，日前再度合作，一起成立了名為
DMARC(Domain-based Message Authentication, Reporting and Conformance)的合法
網域保護聯盟，或者從目的來說，稱為「反網路釣魚(phishing)」聯盟也許更易懂一
些。
網路釣魚，指得是各種透過網路活動，竊取個人資料的犯罪行為，最常見的形式便是詐
騙郵件。因此，Google、微軟、雅虎等電子郵件巨頭，還有利用電子郵件做為重要個資
訊息通知的服務如Facebook、LinkedIn(社交)，以及PayPal(金流)，對DMARC的期望，
便是透過建立新的郵件安全標準，在最理想的情況下，讓惡意郵件連進入你垃圾信箱的
機會都沒有。
雖然聯盟成立的消息才剛剛宣布，利用現有防護技術為基礎的DMARC協議，其實已「偷
跑」很久。Google與雅虎在1年半前便與PayPal展開合作，每天擋下的假PayPal通知就
多達2萬封，在「正名」之後，未來勢必會有更多人加入行列，當然，百密還是難免一
疏，所以開信時多看幾眼，也許還是每位網民都該保持的良好習慣。
訂閱：
文章 (Atom)