面試題目記錄(2)
閱讀時間約 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
感想
我認為最大的考點在於求最大公因數時輾轉相除法的實作，可以使用遞迴或是迴圈加上變數交換來寫。最小公倍數的部分倒是沒記得公式，只記得基本原理上的求法。
當然！結果上是相同的。
12會員
62內容數
遇到的坑、解過的題、新知識的探索、舊時代的遺毒!? 工作後我發現，文件更新往往跟不上新需求的更迭，犯錯的歷史總是不斷重演。因此，我改變了方式，蒐集從程式上、系統上的每一次異常處理過程，好讓再次遇到相同的問題時能快速應變。此專題就是我的錯題本，期待日後不管在工作上或交流上遇到難題，都能輕鬆地應答：有什麼難的，我都踩過。
留言0
查看全部
你可能也想看
Google News 追蹤
這個秋，Chill 嗨嗨！穿搭美美去賞楓，裝備款款去露營⋯⋯你的秋天怎麼過？秋日 To Do List 等你分享！
秋季全站徵文，我們準備了五個創作主題，參賽還有機會獲得「火烤兩用鍋」，一起來看看如何參加吧～
美國總統大選只剩下三天， 我們觀察一整週民調與金融市場的變化（包含賭局）， 到本週五下午3:00前為止， 誰是美國總統幾乎大概可以猜到60-70%的機率， 本篇文章就是以大選結局為主軸來討論近期甚至到未來四年美股可能的改變
Faker昨天真的太扯了，中國主播王多多點評的話更是精妙，分享給各位
王多多的點評
「Faker是我們的處境，他是LPL永遠繞不開的一個人和話題，所以我們特別渴望在決賽跟他相遇，去直面我們的處境。
我們曾經稱他為最高的山，最長的河，以為山海就是盡頭，可是Faker用他28歲的年齡...
在面試中提出明智的問題能夠展現出你對工作的興趣與對公司的期待，而且透過用人主管或是 HR 的回答可以讓你得知公司對這個職位的重視程度，以及是否適合在這家公司長期發展。
繼上一篇文章記錄我成為交換生的動機與期待，政大商院交換的時程、如何準備書審，接下來，來到面試環節啦！
如果這篇文章對閱讀的你有幫助，請給我愛心，也可以留言給我!
對我來說會是繼續書寫文章的一大動力！謝謝閱讀的你們
面試如何準備、當天被問到什麼題目、面試後的感想……，我將在這篇文章裡逐一向你們說明
一家跨國公司在一個徵人活動中問了一個策略性的題目，回答最好的人將可獲得分公司負責人的職位。
題目是這樣的 :
你有一個敵人會威脅到你的生活，現在給你三個願望可以實現，但是同時會雙倍的實現在敵人身上，你會如何許願來解除敵人對你的威脅?
第一個面試者回答 :
「第一個願望，我會希
題目會給我們一顆二元樹的根節點，
要求我們對齊根節點正中央的虛擬分割線，反轉整顆二元樹。
題目會給定一顆二元樹的根結點，要求我們驗證這一顆樹是否為合法的二元搜索樹，
也就是所謂的Binary search tree, aka BST?
DNR (Do not resuscitation)
不是do not rescue/respond！
Problem-Based Learning(PBL)
原則就是一定要發言，有個黃金關鍵句：「我基本上同意XXX對於OOO的看法，不過我這邊有意點補充 (or 我這邊有另外一個角度)…」
你為什麼要來XX面試 (要說出這家醫學院的特色。)
這其實是各科面試很重要的問題，對醫學系面試也非常重要。因為所有醫學院都害怕自己錄取的學生不來，要輪到替補；這是面子問題，對大老就是大問題。
要說(ㄑ一)服(ㄆ一ㄢˋ)面試教授你會來這家醫學院最好的辦法就是說出....
這個秋，Chill 嗨嗨！穿搭美美去賞楓，裝備款款去露營⋯⋯你的秋天怎麼過？秋日 To Do List 等你分享！
秋季全站徵文，我們準備了五個創作主題，參賽還有機會獲得「火烤兩用鍋」，一起來看看如何參加吧～
美國總統大選只剩下三天， 我們觀察一整週民調與金融市場的變化（包含賭局）， 到本週五下午3:00前為止， 誰是美國總統幾乎大概可以猜到60-70%的機率， 本篇文章就是以大選結局為主軸來討論近期甚至到未來四年美股可能的改變
Faker昨天真的太扯了，中國主播王多多點評的話更是精妙，分享給各位
王多多的點評
「Faker是我們的處境，他是LPL永遠繞不開的一個人和話題，所以我們特別渴望在決賽跟他相遇，去直面我們的處境。
我們曾經稱他為最高的山，最長的河，以為山海就是盡頭，可是Faker用他28歲的年齡...
在面試中提出明智的問題能夠展現出你對工作的興趣與對公司的期待，而且透過用人主管或是 HR 的回答可以讓你得知公司對這個職位的重視程度，以及是否適合在這家公司長期發展。
繼上一篇文章記錄我成為交換生的動機與期待，政大商院交換的時程、如何準備書審，接下來，來到面試環節啦！
如果這篇文章對閱讀的你有幫助，請給我愛心，也可以留言給我!
對我來說會是繼續書寫文章的一大動力！謝謝閱讀的你們
面試如何準備、當天被問到什麼題目、面試後的感想……，我將在這篇文章裡逐一向你們說明
一家跨國公司在一個徵人活動中問了一個策略性的題目，回答最好的人將可獲得分公司負責人的職位。
題目是這樣的 :
你有一個敵人會威脅到你的生活，現在給你三個願望可以實現，但是同時會雙倍的實現在敵人身上，你會如何許願來解除敵人對你的威脅?
第一個面試者回答 :
「第一個願望，我會希
題目會給我們一顆二元樹的根節點，
要求我們對齊根節點正中央的虛擬分割線，反轉整顆二元樹。
題目會給定一顆二元樹的根結點，要求我們驗證這一顆樹是否為合法的二元搜索樹，
也就是所謂的Binary search tree, aka BST?
DNR (Do not resuscitation)
不是do not rescue/respond！
Problem-Based Learning(PBL)
原則就是一定要發言，有個黃金關鍵句：「我基本上同意XXX對於OOO的看法，不過我這邊有意點補充 (or 我這邊有另外一個角度)…」
你為什麼要來XX面試 (要說出這家醫學院的特色。)
這其實是各科面試很重要的問題，對醫學系面試也非常重要。因為所有醫學院都害怕自己錄取的學生不來，要輪到替補；這是面子問題，對大老就是大問題。
要說(ㄑ一)服(ㄆ一ㄢˋ)面試教授你會來這家醫學院最好的辦法就是說出....