看板 Soft_Job作者 secretfly (乂o賈霸死鬼o乂(Jquery))標題 Re: [請益] 面試如果考coding可以這樣回答嗎？時間 Mon Feb 26 02:03:12 2024
※ 引述《MOONY135 (脫俗仙子談無慾)》之銘言：
: : 自己沒有把握用純代碼方式回答的話
: : 可以把解題方法或思路寫下來當作替代方案嗎？
: : 就是會用到什麼算法、函式，邏輯大概是怎樣....之類
: : 例如這個題目：
: : https://imgur.com/dAHI3Jq
: : 標準答案應該是這樣：
: : https://imgur.com/MdnXLxg
: : 如果我的回答是：
: : https://imgur.com/FKlAUZJ
: : 如果這樣回答會不會被面試官ㄍㄧㄠˇ
: : 可能這個問題的回答是「要看人」
: : 不過還是想問一下普遍人的看法
: : 謝謝各位～
: : PS：
: : 我知道上面那題很簡單
: : 目前的功力即使是紙筆寫也是可以輕鬆完成的
網路上搜尋文章 正在學習中 結果翻到4年前這篇古文
發現了很有趣的現象 AI完全改變世界 原PO的語言完全就是跟chatgpt施咒的內容XD
當然文章原本主旨是討論面試 這我就不說了 沒這方面知識
只是想分享一下
chatgpt在這幾年的誕生 影響力真的超巨大
回顧底下的留言更好笑:
所以你上班要寫紙條給其他工程師開發？
我就問問 這殺小語言？
也就是說 現在就算出一張嘴 也可以靠gpt幫忙完成一些題目
不過這也讓我反思 真正"會程式"的需求 其實好像又更難了 要靜下心
不要只是抄抄AI 吸收進去 @@
馬上反省自己
不知道大家對這篇古文有什麼想法？
是否覺得學程式變簡單了 還是人心浮躁 其實門檻更高了呢XD？
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.64.209.41 (臺灣)
※ 作者: secretfly 2024-02-26 02:03:12
※ 文章代碼(AID): #1bsu3YPo (Soft_Job)
※ 文章網址: https://www.ptt.cc/bbs/Soft_Job/M.1708884194.A.672.html
推 sanctitysky: 答案是對的 但應該不是好答案
我指那個程式題目的答案1F 02/26 03:16
→ surimodo: A.stream().sort().map(t->t*2).tolist()3F 02/26 03:17
→ peter98: 樓上你要不要再想想...4F 02/26 04:44
推 drajan: ChatGPT可以告訴你 how to implement, 但沒辦法告訴你 what to implement, 這是資深工程師的技能。所以ChatGPT可以取代初級工程師5F 02/26 05:17
推 cancelpc: 且chatgpt回答不一定是對的
且功能一樣，但每種寫法副作用不一樣8F 02/26 05:37
推 expiate: 不知道是不是那一次很多人想秀答案，結果卻很悲壯的那一次10F 02/26 05:52
推 una283: AI就是寫出一個「可以解決問題」的解
再高級一點的AI可以根據需求寫出運算io少的解
不過亦毋需擔心因這樣發展下去初級需求還是會暴增
產業轉型成長期中仍是需要人的介入不足AI無法配合的部分補足
只是可以預期的以後初級碼農會被要求更快寫出來
工作量會變多薪水卻不見得跟上12F 02/26 07:26
→ loadingN: 就只是原本抄stackoverflow的換一個地方抄19F 02/26 07:46
推 stepnight: 為啥非遞減就是升冪排序
平方後沒負數拔...？21F 02/26 08:09
→ zxc8787: 好奇為啥非遞減就是遞增+1，也可以是隨機排序吧23F 02/26 08:33
→ peter98: 在那邊好奇為啥非遞減就是遞增的，高中數學課是在睡覺?要是一時忘記能不能有等號就算了，在那邊扯隨機......
這樣子思考題目描述的方式，白板面試題肯定被電飛......24F 02/26 09:35
推 Mchord: 非遞減數列是有定義的，必須每項元素≧前項元素28F 02/26 09:54
→ brucetu: 本來就很多文組轉職不用意外吧0.0
看到一串文字就用自己的腦解釋而不是去查定義
理組看到不確定定義的名詞反射行為是去查定義29F 02/26 09:55
→ surimodo: 應該是 t*t ? 睡前瞄一眼沒認真看
然後sort 要在 map 之後32F 02/26 09:57
推 etbear: 這題最佳解應該不用sort的O(n)解吧35F 02/26 10:00
推 drajan: 用平方之後sort只是起手式 first follow up一定是叫你 linear解掉 再來問 overflow, 然後無窮序列…很多玩法 問到倒為止36F 02/26 10:11
推 sarsman: 把 <0 的數字跟 >=0 的數字視為兩個 array，分別做平方後再 merge 成一個 array 就能 O(n) 搞定了39F 02/26 10:58
→ zxc8787: 秀下限了 原來有定義@@41F 02/26 11:12
推 f26724309: Sort也只是把實作包成函式給你方便呼叫而已44F 02/26 12:35
→ WTS2accuracy: biSearch找到0在2pointer就好了 連空間也不用45F 02/26 13:19
→ abc12689: 觀察發現輸入陣列已序，操作後最大值會落在左右端點
e.g., -4, 10 其一會是運算後的最大值
雙指標解法為確保範圍內可產生的最大元素46F 02/26 13:25
推 hobnob: Two pointers 一個loop解決49F 02/26 13:31
推 BBSealion: O(N)方法太多了，但一時沒看出能否 in-place 做掉
可以的話，或許這才是這題最終想考的東西50F 02/26 13:42
推 etbear: 可以in-place吧, 可是有點無謂的複雜
如果我是考官, 隨便寫個O(n)就給過了52F 02/26 13:51
推 fatb: 速度寫出一個程式變簡單 但量產就炸裂54F 02/26 14:55
→ ssccg: 就兩個sorted list merge換個說法而已55F 02/26 15:06
推 theedge: lc easy原題就這麼有鑒別度了嗎56F 02/26 15:07
→ ssccg: 工程師的功能就是不要只聽客戶說要怎麼做，要看出這需求真正是要解什麼問題，然後用適合的解法
先平方再sort，根本題目裡就寫了，並不能算答案57F 02/26 15:10
→ brucetu: 想了一下應該是two pointer可以利用原本的非遞增特性
薪水不高的職缺給平方再sort會給過啊，只是要檢查一下你至少會寫很簡單的程式不是完完全全不會61F 02/26 20:15
推 new122851: 與其拘泥於程式寫法，不如研究怎麼將程式變現，能賺錢的程式才是好程式。64F 02/26 20:29
--