Re: [請益] 我是不是程式設計師的料?
看板Soft_Job作者notBeing (read and be read)時間9年前 (2015/01/06 14:52)推噓0(0推 0噓 0→)留言0則, 0人參與討論串29/29 (看更多)
※ 引述《sedgewick (三分熟的鬧鐘)》之銘言：
: 以程式訓練而言, 九九乘法表當然是基本中的基本.
: 另外什麼費氏數列也是基本題, 科科.
: 不過通常面試不會只考基本題, 譬如九九乘法表會有所謂的進階題.
: 我可以洩幾題我的題庫給大家看.
: 類似題一:
: 假設用 1000x1000x1000 的三維矩陣表示一個 1μm x 1μm x 1μm 的空間.
: A.) 每個矩陣元素有一個既定的數字叫做溫度 T.
: 請以程式概念表達如何計算 gradient(T) 與 laplacian(T).
: B.) 每個矩陣元素有一個既定的向量叫做電場 E.
: 請以程式概念表達如何計算 curl(E) 與 divergence(E).
: C.) 請預測 A.) 與 B.) 程式的困難處會是哪些？
: PS: 我會把所有數學符號的運算方法全部寫出來, 這個不必猜.
一個實際的問題分成5個階段
1. 將問題等價成合理的物理模型
2. 其物理模型是否有合理的數學描述方式
3. 求解
4. 解的誤差為何，是否可接受
5. 求解所需的cost為何，是否可接受
這個類似題問的A與B就只是階段3。
(3+5)/5可以算，那為什麼就不能算df/dx@x=3
df/dx@x=3可以算，那grad(f)@x=3跟Laplacian(f)@x=3當然都可以
邏輯上的思考就是如此而已，而邏輯正是寫程式最重要的不是？
: 類似題二:
: 請寫程式計算橢圓 x^2 + 4y^2 = 1 的周長.
: 並估計
: 1.) 計算誤差
: 2.) 程式執行所需的時間
: PS-1: 老規矩, 會給線積分的形式, 不過要自己會轉成差分.
: PS-2: 這有另一個變形是求 x^2 + 2y^2 + 3z^2 = 1 的表面積.
: 這一類叫做數值方法的入門題.
: 專門考驗一個人有沒有辦法把數學形式轉成電腦可以處理的形式.
: 以我的經驗, 每個可以在「引導下」把問題答完的面試人員...
: 都會是非常優秀的程式人員.
如果有幸在面試時被問到這些問題而看到自己不足的地方，對面試者
是大幸阿... 不過大部分人可能只會覺得很幹，為什麼不考九九乘法表XDDDD
阿... 乘法太難不然考加法好了，像先前提及的，只能用logic and bitwise operator
實作加法
要考多難可以考多難，面試官從來就不是要一個正確答案，只是要藉由一個
對面試者而言有難度問題，從他解決問題的方式看他有什麼特質，是否適合
此份工作而已XDDDDDD
想出抽像化的規則並且實作，大概就是一個程式設計師應該要有的能力吧:P
--
"The calculus and the rich body of mathematical analysis to which
it gave rise made the modern science possible; but it has been the
algorithm that has made the possible the modern world."
-David Berlinski
--
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 59.120.185.182
※ 文章網址: http://www.ptt.cc/bbs/Soft_Job/M.1420527150.A.129.html
討論串 (同標題文章)