# Homework 1 面試題目

## Q1

- 公司名稱
某 IC設計公司
- 職務說明
軟體工程師
- 面試題目
1. 請概述下列的三種程式要求，分別會遇上什麼樣的問題，又該如何解決？
a. 輸出 99 階乘的結果
b. 輸出 9999*9999 的乘法表
c.任意兩個 dimension size = 999999*999999 的二維矩陣，輸出相乘的結果

2. 大樂透的規則是 49 個號碼當中，取 6 個號碼開獎；只要彩券有 3 個以上的號碼與開獎結果相同，就是中獎。依此規則請問：
a. 最少需買幾張才可以保證中一張？
b. 概述如何以程式驗證 a.的答案。
3. 甲有100元，乙有1000000元，兩人丟硬幣正面甲贏乙1塊錢，反之乙贏甲1塊錢，直至一方破產方稱「一局」。
a. 試問甲和乙獲勝的機率是多少?
b. 概述程式如何實作
c. 起始條件和終止條件
4. 給你20分鐘求出圓周率開根號小數點後10位數，唯一的演算法是用逼近法，起始條件1平方<π< 2平方，計算過程中只能出現3次錯誤。

- 出處
PTT

## Q2

- 公司名稱 Positive grid F2E
- 職務說明
前端工程師
- 面試題目
1. (約1hr) 有三位面試官，主要就我有使用過的framework做提問， Angularjs部分問得滿深入的、也滿注重如何改善web performance這塊。 其他就是js的基礎問題和一些CSS，面試前寫的問題與面試問的內容重複性不高， 只有幾題相關。另外有問到現在工作的開發流程和Coding Guidelines。 最後就介紹一下他們現在開發的專案，與使用的技術。 提問時間我有問一下接下來的面試流程與建議，都很願意分享。
2. (約30min) 跟HR面試，問了希望的待遇與未來規劃等基本人資會問的問題。 有提問是否可以remote工作， HR表示可以的話還是希望多進公司可以跟同事有比較多互動，但remote是沒問題的。 約三面，但真的太多人應徵了所以三面時間隔了快兩週。
3. （約1hr） 第一位創辦人先問技術，有線上考題，使用collabedit作答。 js問的滿深入的，css有問到幾個常見的屬性使用。 問了兩題design pattern，還有重構/ testing相關的問題。 原本以為會問資料結構（一面得到的建議）所有有特別準備，但沒有提問資結和演算法 相關的問題。很會引導作答，即使回答不出來、面試感覺也很好， 有幾題大哉問總之就是盡量把知道的表達出來。 接著第二位創辦人加入面談， 主要就是了解你的人格特質和過去經歷，並就其過去經歷做相關提問。 最後詢問了希望的待遇，然後問有沒有彈性的空間， 因為他們直接表示we don't play games所以我也直接說出我可以接受的待遇範圍。