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

看板Soft_Job (軟體人)作者 (乂o賈霸死鬼o乂(Jquery))時間1月前 (2024/02/26 02:03), 編輯推噓27(27083)
留言110則, 33人參與, 1月前最新討論串8/10 (看更多)
※ 引述《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 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Soft_Job/M.1708884194.A.672.html

02/26 03:16, 1月前 , 1F
答案是對的 但應該不是好答案
02/26 03:16, 1F

02/26 03:17, 1月前 , 2F
我指那個程式題目的答案
02/26 03:17, 2F

02/26 03:17, 1月前 , 3F
A.stream().sort().map(t->t*2).tolist()
02/26 03:17, 3F

02/26 04:44, 1月前 , 4F
樓上你要不要再想想...
02/26 04:44, 4F

02/26 05:17, 1月前 , 5F
ChatGPT可以告訴你 how to implement, 但沒辦法告訴你 wha
02/26 05:17, 5F

02/26 05:17, 1月前 , 6F
t to implement, 這是資深工程師的技能。所以ChatGPT可以
02/26 05:17, 6F

02/26 05:17, 1月前 , 7F
取代初級工程師
02/26 05:17, 7F

02/26 05:37, 1月前 , 8F
且chatgpt回答不一定是對的
02/26 05:37, 8F

02/26 05:38, 1月前 , 9F
且功能一樣,但每種寫法副作用不一樣
02/26 05:38, 9F

02/26 05:52, 1月前 , 10F
不知道是不是那一次很多人想秀答案,結果卻很悲壯的那一
02/26 05:52, 10F

02/26 05:52, 1月前 , 11F
02/26 05:52, 11F

02/26 07:26, 1月前 , 12F
AI就是寫出一個「可以解決問題」的解
02/26 07:26, 12F

02/26 07:27, 1月前 , 13F
再高級一點的AI可以根據需求寫出運算io少的解
02/26 07:27, 13F

02/26 07:33, 1月前 , 14F
不過亦毋需擔心因這樣發展下去初級需求還是會暴增
02/26 07:33, 14F

02/26 07:34, 1月前 , 15F
產業轉型成長期中仍是需要人的介入不足AI無法配合的部分
02/26 07:34, 15F

02/26 07:34, 1月前 , 16F
補足
02/26 07:34, 16F

02/26 07:42, 1月前 , 17F
只是可以預期的以後初級碼農會被要求更快寫出來
02/26 07:42, 17F

02/26 07:43, 1月前 , 18F
工作量會變多薪水卻不見得跟上
02/26 07:43, 18F

02/26 07:46, 1月前 , 19F
就只是原本抄stackoverflow的換一個地方抄
02/26 07:46, 19F

02/26 07:48, 1月前 , 20F
3樓先排序不考慮負數?
02/26 07:48, 20F

02/26 08:09, 1月前 , 21F
為啥非遞減就是升冪排序
02/26 08:09, 21F

02/26 08:21, 1月前 , 22F
平方後沒負數拔...?
02/26 08:21, 22F

02/26 08:33, 1月前 , 23F
好奇為啥非遞減就是遞增+1,也可以是隨機排序吧
02/26 08:33, 23F

02/26 09:35, 1月前 , 24F
在那邊好奇為啥非遞減就是遞增的,高中數學課是在睡覺?
02/26 09:35, 24F

02/26 09:42, 1月前 , 25F
要是一時忘記能不能有等號就算了,在那邊扯隨機......
02/26 09:42, 25F

02/26 09:42, 1月前 , 26F
這樣子思考題目描述的方式,白板面試題肯定被電飛......
02/26 09:42, 26F

02/26 09:51, 1月前 , 27F
不是每個公司都能上chatgpt
02/26 09:51, 27F

02/26 09:54, 1月前 , 28F
非遞減數列是有定義的,必須每項元素≧前項元素
02/26 09:54, 28F

02/26 09:55, 1月前 , 29F
本來就很多文組轉職不用意外吧0.0
02/26 09:55, 29F

02/26 09:55, 1月前 , 30F
看到一串文字就用自己的腦解釋而不是去查定義
02/26 09:55, 30F

02/26 09:56, 1月前 , 31F
理組看到不確定定義的名詞反射行為是去查定義
02/26 09:56, 31F

02/26 09:57, 1月前 , 32F
應該是 t*t ? 睡前瞄一眼沒認真看
02/26 09:57, 32F

02/26 09:57, 1月前 , 33F
然後sort 要在 map 之後
02/26 09:57, 33F

02/26 09:59, 1月前 , 34F
學費了,讚
02/26 09:59, 34F

02/26 10:00, 1月前 , 35F
這題最佳解應該不用sort的O(n)解吧
02/26 10:00, 35F

02/26 10:11, 1月前 , 36F
用平方之後sort只是起手式 first follow up一定是叫你 lin
02/26 10:11, 36F

02/26 10:11, 1月前 , 37F
ear解掉 再來問 overflow, 然後無窮序列…很多玩法 問到倒
02/26 10:11, 37F

02/26 10:11, 1月前 , 38F
為止
02/26 10:11, 38F

02/26 10:58, 1月前 , 39F
把 <0 的數字跟 >=0 的數字視為兩個 array,分別做平方後
02/26 10:58, 39F
還有 31 則推文
03/01 08:37, 1月前 , 71F
都告訴你有o(n)就不用考慮insertion sort了
03/01 08:37, 71F

03/02 16:29, 1月前 , 72F
今天的每日剛好是這題 真的有時間O(n)空間O(1)的解我
03/02 16:29, 72F

03/02 16:29, 1月前 , 73F
也想看看
03/02 16:29, 73F

03/02 23:16, 1月前 , 74F
in place全平方 O(n)
03/02 23:16, 74F

03/02 23:16, 1月前 , 75F
找出平方後最小值所在 O(n)
03/02 23:16, 75F

03/02 23:18, 1月前 , 76F
把前半到最小值in place reverse O(n)
03/02 23:18, 76F

03/02 23:28, 1月前 , 77F
前後兩數列in place merge O(n)
03/02 23:28, 77F

03/03 02:38, 1月前 , 78F
蛤?有程式碼嗎
03/03 02:38, 78F

03/03 05:35, 1月前 , 79F
啊最後一步好像無法O(n) O(1)
03/03 05:35, 79F

03/03 05:36, 1月前 , 80F
本來直覺兩個排好的總有辦法in place併起來
03/03 05:36, 80F

03/03 15:52, 1月前 , 81F
最後不就是兩個數列嗎?應該可以two ptr左邊的永遠最小
03/03 15:52, 81F

03/03 15:52, 1月前 , 82F
03/03 15:52, 82F

03/03 15:53, 1月前 , 83F
etbear的想法應該可行
03/03 15:53, 83F

03/03 16:02, 1月前 , 84F
你先貼一個AC的程式碼來看看= =
03/03 16:02, 84F

03/03 17:33, 1月前 , 85F
這題不就 LC 977 自己去看解答不就 O(n)
03/03 17:33, 85F

03/03 17:33, 1月前 , 86F
是在秀= =?
03/03 17:33, 86F

03/03 19:06, 1月前 , 87F
你確定空間O(1)??
03/03 19:06, 87F

03/03 19:10, 1月前 , 88F
喇一堆不貼 時間O(n)空間O(1)AC程式碼 用嘴寫程式
03/03 19:10, 88F

03/03 20:33, 1月前 , 89F
拋磚引玉一下
03/03 20:33, 89F

03/03 20:33, 1月前 , 90F

03/03 20:42, 1月前 , 91F
空間O1是你提的,沒有人說可以,不存在的東西自己在那邊
03/03 20:42, 91F

03/03 20:42, 1月前 , 92F
說「如果有我也想看看」,幹嘛?在你那句話之前提出可以O
03/03 20:42, 92F

03/03 20:42, 1月前 , 93F
n的人是有哪個人說可以同時空間O1嗎?自己要幫題目加難
03/03 20:42, 93F

03/03 20:42, 1月前 , 94F
度自己去慢慢玩,你怎不乾脆說如果有時間Ologn也想看看,
03/03 20:42, 94F

03/03 20:42, 1月前 , 95F
哈哈
03/03 20:42, 95F

03/03 21:14, 1月前 , 96F
阿不是有人說可以in-place 只有你在那邊當槓精
03/03 21:14, 96F

03/03 21:14, 1月前 , 97F
閱讀能力堪憂 有人說可以我就好奇阿XD
03/03 21:14, 97F

03/03 23:12, 1月前 , 98F
in-place指的是without ANY additional memory,我也好奇
03/03 23:12, 98F

03/03 23:12, 1月前 , 99F
要怎麼做到。
03/03 23:12, 99F

03/03 23:13, 1月前 , 100F
也不要求完全不用了,就來個O(1) memory也可以~想看解法
03/03 23:13, 100F

03/03 23:15, 1月前 , 101F
我去年面試過3個,樣本數不多,但解法要嘛是1. nlgn時間+
03/03 23:15, 101F

03/03 23:16, 1月前 , 102F
常數空間;要馬2. 線性時間 + 線性空間。如果有人寫出線
03/03 23:16, 102F

03/03 23:16, 1月前 , 103F
性時間 + 常數空間,我的Feedback一定給他strong hire
03/03 23:16, 103F

03/03 23:17, 1月前 , 104F
想學習線性時間+常數空間,能請et大大寫一下嗎?
03/03 23:17, 104F

03/03 23:22, 1月前 , 105F
實寫確實變成上面兩種情況之一
03/03 23:22, 105F

03/03 23:23, 1月前 , 106F
只能偷把題目改成linkedlist或是用generator了(誒
03/03 23:23, 106F

03/03 23:36, 1月前 , 107F
linked list就沒問題,用external memory sorting的概念
03/03 23:36, 107F

03/03 23:36, 1月前 , 108F
就可以了。
03/03 23:36, 108F

03/04 11:25, 1月前 , 109F
linkedlist效率就是差,求大神in-place的解法
03/04 11:25, 109F

03/04 14:24, 1月前 , 110F
in-place想不到 我也好奇
03/04 14:24, 110F
文章代碼(AID): #1bsu3YPo (Soft_Job)
討論串 (同標題文章)
文章代碼(AID): #1bsu3YPo (Soft_Job)