面試題目記錄(2)
更新於 2020/07/01閱讀時間約 1 分鐘
題目敘述
輸入兩個數字N1、N2
輸出N1、N2、兩數的最大公因數、兩數的最小公倍數
輸出N1、N2、兩數的最大公因數、兩數的最小公倍數
解題思考
求解最大公因數算是基本題，使用輾轉相除法找出答案，進一步再找出最小公倍數，為國中數學基礎。
實作
建立輾轉相除法的function gcd()，以遞迴方式呈現。最小公倍數以下方質因數分解後的例子作為說明:
N1 = 12, 即2*2*3
N2 = 30, 即2*3*5
因此最大公因數為共同的2*3
最小公倍數為最大公因數去乘上兩數分別多出來的部分，即N1中的2還有N2中的5
所以最大公因數為2*3 = 6，最小公倍數為(2*3)*2*5 = 60
N2 = 30, 即2*3*5
因此最大公因數為共同的2*3
最小公倍數為最大公因數去乘上兩數分別多出來的部分，即N1中的2還有N2中的5
所以最大公因數為2*3 = 6，最小公倍數為(2*3)*2*5 = 60
感想
我認為最大的考點在於求最大公因數時輾轉相除法的實作，可以使用遞迴或是迴圈加上變數交換來寫。最小公倍數的部分倒是沒記得公式，只記得基本原理上的求法。
當然！結果上是相同的。
13會員
64內容數
遇到的坑、解過的題、新知識的探索、舊時代的遺毒!? 工作後我發現，文件更新往往跟不上新需求的更迭，犯錯的歷史總是不斷重演。因此，我改變了方式，蒐集從程式上、系統上的每一次異常處理過程，好讓再次遇到相同的問題時能快速應變。此專題就是我的錯題本，期待日後不管在工作上或交流上遇到難題，都能輕鬆地應答：有什麼難的，我都踩過。
留言0
查看全部
你可能也想看
Google News 追蹤
*合作聲明與警語：
本文係由國泰世華銀行邀稿。
證券服務係由國泰世華銀行辦理共同行銷證券經紀開戶業務，定期定額(股)服務由國泰綜合證券提供。
剛出社會的時候，很常在各種 Podcast 或 YouTube 甚至是在朋友間聊天，都會聽到各種市場動態、理財話題，像是：聯準會降息或是近期哪些科
在面試中提出明智的問題能夠展現出你對工作的興趣與對公司的期待，而且透過用人主管或是 HR 的回答可以讓你得知公司對這個職位的重視程度，以及是否適合在這家公司長期發展。
繼上一篇文章記錄我成為交換生的動機與期待，政大商院交換的時程、如何準備書審，接下來，來到面試環節啦！
如果這篇文章對閱讀的你有幫助，請給我愛心，也可以留言給我!
對我來說會是繼續書寫文章的一大動力！謝謝閱讀的你們
面試如何準備、當天被問到什麼題目、面試後的感想……，我將在這篇文章裡逐一向你們說明
一家跨國公司在一個徵人活動中問了一個策略性的題目，回答最好的人將可獲得分公司負責人的職位。
題目是這樣的 :
你有一個敵人會威脅到你的生活，現在給你三個願望可以實現，但是同時會雙倍的實現在敵人身上，你會如何許願來解除敵人對你的威脅?
第一個面試者回答 :
「第一個願望，我會希
題目會給我們一顆二元樹的根節點，
要求我們對齊根節點正中央的虛擬分割線，反轉整顆二元樹。
題目會給定一顆二元樹的根結點，要求我們驗證這一顆樹是否為合法的二元搜索樹，
也就是所謂的Binary search tree, aka BST?
DNR (Do not resuscitation)
不是do not rescue/respond！
Problem-Based Learning(PBL)
原則就是一定要發言，有個黃金關鍵句：「我基本上同意XXX對於OOO的看法，不過我這邊有意點補充 (or 我這邊有另外一個角度)…」
你為什麼要來XX面試 (要說出這家醫學院的特色。)
這其實是各科面試很重要的問題，對醫學系面試也非常重要。因為所有醫學院都害怕自己錄取的學生不來，要輪到替補；這是面子問題，對大老就是大問題。
要說(ㄑ一)服(ㄆ一ㄢˋ)面試教授你會來這家醫學院最好的辦法就是說出....
*合作聲明與警語：
本文係由國泰世華銀行邀稿。
證券服務係由國泰世華銀行辦理共同行銷證券經紀開戶業務，定期定額(股)服務由國泰綜合證券提供。
剛出社會的時候，很常在各種 Podcast 或 YouTube 甚至是在朋友間聊天，都會聽到各種市場動態、理財話題，像是：聯準會降息或是近期哪些科
在面試中提出明智的問題能夠展現出你對工作的興趣與對公司的期待，而且透過用人主管或是 HR 的回答可以讓你得知公司對這個職位的重視程度，以及是否適合在這家公司長期發展。
繼上一篇文章記錄我成為交換生的動機與期待，政大商院交換的時程、如何準備書審，接下來，來到面試環節啦！
如果這篇文章對閱讀的你有幫助，請給我愛心，也可以留言給我!
對我來說會是繼續書寫文章的一大動力！謝謝閱讀的你們
面試如何準備、當天被問到什麼題目、面試後的感想……，我將在這篇文章裡逐一向你們說明
一家跨國公司在一個徵人活動中問了一個策略性的題目，回答最好的人將可獲得分公司負責人的職位。
題目是這樣的 :
你有一個敵人會威脅到你的生活，現在給你三個願望可以實現，但是同時會雙倍的實現在敵人身上，你會如何許願來解除敵人對你的威脅?
第一個面試者回答 :
「第一個願望，我會希
題目會給我們一顆二元樹的根節點，
要求我們對齊根節點正中央的虛擬分割線，反轉整顆二元樹。
題目會給定一顆二元樹的根結點，要求我們驗證這一顆樹是否為合法的二元搜索樹，
也就是所謂的Binary search tree, aka BST?
DNR (Do not resuscitation)
不是do not rescue/respond！
Problem-Based Learning(PBL)
原則就是一定要發言，有個黃金關鍵句：「我基本上同意XXX對於OOO的看法，不過我這邊有意點補充 (or 我這邊有另外一個角度)…」
你為什麼要來XX面試 (要說出這家醫學院的特色。)
這其實是各科面試很重要的問題，對醫學系面試也非常重要。因為所有醫學院都害怕自己錄取的學生不來，要輪到替補；這是面子問題，對大老就是大問題。
要說(ㄑ一)服(ㄆ一ㄢˋ)面試教授你會來這家醫學院最好的辦法就是說出....