Re: [請益] 面試如果考coding可以這樣回答嗎？

sanctitysky02/26 03:16答案是對的 但應該不是好答案

sanctitysky02/26 03:17我指那個程式題目的答案

surimodo02/26 03:17A.stream().sort().map(t->t*2).tolist()

peter9802/26 04:44樓上你要不要再想想...

drajan02/26 05:17ChatGPT可以告訴你 how to implement, 但沒辦法告訴你 wha

drajan02/26 05:17t to implement, 這是資深工程師的技能。所以ChatGPT可以

drajan02/26 05:17取代初級工程師

cancelpc02/26 05:37且chatgpt回答不一定是對的

cancelpc02/26 05:38且功能一樣，但每種寫法副作用不一樣

expiate02/26 05:52不知道是不是那一次很多人想秀答案，結果卻很悲壯的那一

expiate02/26 05:52次

una28302/26 07:26AI就是寫出一個「可以解決問題」的解

una28302/26 07:27再高級一點的AI可以根據需求寫出運算io少的解

una28302/26 07:33不過亦毋需擔心因這樣發展下去初級需求還是會暴增

una28302/26 07:34產業轉型成長期中仍是需要人的介入不足AI無法配合的部分

una28302/26 07:34補足

una28302/26 07:42只是可以預期的以後初級碼農會被要求更快寫出來

una28302/26 07:43工作量會變多薪水卻不見得跟上

loadingN02/26 07:46就只是原本抄stackoverflow的換一個地方抄

qwer33885902/26 07:483樓先排序不考慮負數？

stepnight02/26 08:09為啥非遞減就是升冪排序

stepnight02/26 08:21平方後沒負數拔...？

zxc878702/26 08:33好奇為啥非遞減就是遞增+1，也可以是隨機排序吧

peter9802/26 09:35在那邊好奇為啥非遞減就是遞增的，高中數學課是在睡覺?

peter9802/26 09:42要是一時忘記能不能有等號就算了，在那邊扯隨機......

peter9802/26 09:42這樣子思考題目描述的方式，白板面試題肯定被電飛......

airtsubasa02/26 09:51不是每個公司都能上chatgpt

Mchord02/26 09:54非遞減數列是有定義的，必須每項元素≧前項元素

brucetu02/26 09:55本來就很多文組轉職不用意外吧0.0

brucetu02/26 09:55看到一串文字就用自己的腦解釋而不是去查定義

brucetu02/26 09:56理組看到不確定定義的名詞反射行為是去查定義

surimodo02/26 09:57應該是 t*t ? 睡前瞄一眼沒認真看

surimodo02/26 09:57然後sort 要在 map 之後

stepnight02/26 09:59學費了，讚

etbear02/26 10:00這題最佳解應該不用sort的O(n)解吧

drajan02/26 10:11用平方之後sort只是起手式 first follow up一定是叫你 lin

drajan02/26 10:11ear解掉 再來問 overflow, 然後無窮序列…很多玩法 問到倒

drajan02/26 10:11為止

sarsman02/26 10:58把 <0 的數字跟 >=0 的數字視為兩個 array，分別做平方後

sarsman02/26 10:58再 merge 成一個 array 就能 O(n) 搞定了

zxc878702/26 11:12秀下限了 原來有定義@@

lycantrope02/26 11:47所以要怎樣不sort解這題?

qk338088802/26 12:07不Sort就空間換時間啊

f2672430902/26 12:35Sort也只是把實作包成函式給你方便呼叫而已

WTS2accuracy02/26 13:19biSearch找到0在2pointer就好了 連空間也不用

abc1268902/26 13:25觀察發現輸入陣列已序，操作後最大值會落在左右端點

abc1268902/26 13:26e.g., -4, 10 其一會是運算後的最大值

abc1268902/26 13:30雙指標解法為確保範圍內可產生的最大元素

hobnob02/26 13:31Two pointers 一個loop解決

BBSealion02/26 13:42O(N)方法太多了，但一時沒看出能否 in-place 做掉

BBSealion02/26 13:43可以的話，或許這才是這題最終想考的東西

etbear02/26 13:51可以in-place吧, 可是有點無謂的複雜

etbear02/26 13:52如果我是考官, 隨便寫個O(n)就給過了

fatb02/26 14:55速度寫出一個程式變簡單 但量產就炸裂

ssccg02/26 15:06就兩個sorted list merge換個說法而已

theedge02/26 15:07lc easy原題就這麼有鑒別度了嗎

ssccg02/26 15:10工程師的功能就是不要只聽客戶說要怎麼做，要看出這需求真

ssccg02/26 15:12正是要解什麼問題，然後用適合的解法

ssccg02/26 15:16先平方再sort，根本題目裡就寫了，並不能算答案

lycantrope02/26 15:53喔沒發現array本來就sort

brucetu02/26 20:15想了一下應該是two pointer可以利用原本的非遞增特性

brucetu02/26 20:16薪水不高的職缺給平方再sort會給過啊，只是要檢查一下你

brucetu02/26 20:16至少會寫很簡單的程式不是完完全全不會

new12285102/26 20:29與其拘泥於程式寫法，不如研究怎麼將程式變現，能賺錢

new12285102/26 20:29的程式才是好程式。

aresa02/26 23:24起點0和n-1，比大小大的先push back，最後reverse 也是o(n)

waiwailove02/27 02:15排序我都寫 小到大排序或大到小,一定要升降嗎

Ericz700002/28 06:09sort幹嘛 為什麼不指針去找就好= =

ideaup02/28 08:08 scansort 為此題正解,