PTT職涯區 / Soft_Job (軟體人)

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

看板Soft_Job (軟體人)作者 (乂o賈霸死鬼o乂(Jquery))時間9月前 (2024/02/26 02:03), 編輯推噓27(27推 0噓 83→)
留言110則, 33人參與, 8月前最新討論串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, 9月前 , 1F
答案是對的 但應該不是好答案
02/26 03:16, 1F
→
02/26 03:17, 9月前 , 2F
我指那個程式題目的答案
02/26 03:17, 2F
→
02/26 03:17, 9月前 , 3F
A.stream().sort().map(t->t*2).tolist()
02/26 03:17, 3F
→
02/26 04:44, 9月前 , 4F
樓上你要不要再想想...
02/26 04:44, 4F
推
02/26 05:17, 9月前 , 5F
ChatGPT可以告訴你 how to implement, 但沒辦法告訴你 wha
02/26 05:17, 5F
→
02/26 05:17, 9月前 , 6F
t to implement, 這是資深工程師的技能。所以ChatGPT可以
02/26 05:17, 6F
→
02/26 05:17, 9月前 , 7F
取代初級工程師
02/26 05:17, 7F
推
02/26 05:37, 9月前 , 8F
且chatgpt回答不一定是對的
02/26 05:37, 8F
→
02/26 05:38, 9月前 , 9F
且功能一樣，但每種寫法副作用不一樣
02/26 05:38, 9F
推
02/26 05:52, 9月前 , 10F
不知道是不是那一次很多人想秀答案，結果卻很悲壯的那一
02/26 05:52, 10F
→
02/26 05:52, 9月前 , 11F
次
02/26 05:52, 11F
推
02/26 07:26, 9月前 , 12F
AI就是寫出一個「可以解決問題」的解
02/26 07:26, 12F
→
02/26 07:27, 9月前 , 13F
再高級一點的AI可以根據需求寫出運算io少的解
02/26 07:27, 13F
推
02/26 07:33, 9月前 , 14F
不過亦毋需擔心因這樣發展下去初級需求還是會暴增
02/26 07:33, 14F
→
02/26 07:34, 9月前 , 15F
產業轉型成長期中仍是需要人的介入不足AI無法配合的部分
02/26 07:34, 15F
→
02/26 07:34, 9月前 , 16F
補足
02/26 07:34, 16F
推
02/26 07:42, 9月前 , 17F
只是可以預期的以後初級碼農會被要求更快寫出來
02/26 07:42, 17F
→
02/26 07:43, 9月前 , 18F
工作量會變多薪水卻不見得跟上
02/26 07:43, 18F
→
02/26 07:46, 9月前 , 19F
就只是原本抄stackoverflow的換一個地方抄
02/26 07:46, 19F
→
02/26 07:48, 9月前 , 20F
3樓先排序不考慮負數？
02/26 07:48, 20F
推
02/26 08:09, 9月前 , 21F
為啥非遞減就是升冪排序
02/26 08:09, 21F
→
02/26 08:21, 9月前 , 22F
平方後沒負數拔...？
02/26 08:21, 22F
→
02/26 08:33, 9月前 , 23F
好奇為啥非遞減就是遞增+1，也可以是隨機排序吧
02/26 08:33, 23F
→
02/26 09:35, 9月前 , 24F
在那邊好奇為啥非遞減就是遞增的，高中數學課是在睡覺?
02/26 09:35, 24F
→
02/26 09:42, 9月前 , 25F
要是一時忘記能不能有等號就算了，在那邊扯隨機......
02/26 09:42, 25F
→
02/26 09:42, 9月前 , 26F
這樣子思考題目描述的方式，白板面試題肯定被電飛......
02/26 09:42, 26F
→
02/26 09:51, 9月前 , 27F
不是每個公司都能上chatgpt
02/26 09:51, 27F
推
02/26 09:54, 9月前 , 28F
非遞減數列是有定義的，必須每項元素≧前項元素
02/26 09:54, 28F
→
02/26 09:55, 9月前 , 29F
本來就很多文組轉職不用意外吧0.0
02/26 09:55, 29F
→
02/26 09:55, 9月前 , 30F
看到一串文字就用自己的腦解釋而不是去查定義
02/26 09:55, 30F
→
02/26 09:56, 9月前 , 31F
理組看到不確定定義的名詞反射行為是去查定義
02/26 09:56, 31F
→
02/26 09:57, 9月前 , 32F
應該是 t*t ? 睡前瞄一眼沒認真看
02/26 09:57, 32F
→
02/26 09:57, 9月前 , 33F
然後sort 要在 map 之後
02/26 09:57, 33F
推
02/26 09:59, 9月前 , 34F
學費了，讚
02/26 09:59, 34F
推
02/26 10:00, 9月前 , 35F
這題最佳解應該不用sort的O(n)解吧
02/26 10:00, 35F
推
02/26 10:11, 9月前 , 36F
用平方之後sort只是起手式 first follow up一定是叫你 lin
02/26 10:11, 36F
→
02/26 10:11, 9月前 , 37F
ear解掉 再來問 overflow, 然後無窮序列…很多玩法 問到倒
02/26 10:11, 37F
→
02/26 10:11, 9月前 , 38F
為止
02/26 10:11, 38F
推
02/26 10:58, 9月前 , 39F
把 <0 的數字跟 >=0 的數字視為兩個 array，分別做平方後
02/26 10:58, 39F
還有 31 則推文
→
03/01 08:37, 9月前 , 71F
都告訴你有o(n)就不用考慮insertion sort了
03/01 08:37, 71F
推
03/02 16:29, 8月前 , 72F
今天的每日剛好是這題 真的有時間O(n)空間O(1)的解我
03/02 16:29, 72F
→
03/02 16:29, 8月前 , 73F
也想看看
03/02 16:29, 73F
推
03/02 23:16, 8月前 , 74F
in place全平方 O(n)
03/02 23:16, 74F
→
03/02 23:16, 8月前 , 75F
找出平方後最小值所在 O(n)
03/02 23:16, 75F
→
03/02 23:18, 8月前 , 76F
把前半到最小值in place reverse O(n)
03/02 23:18, 76F
→
03/02 23:28, 8月前 , 77F
前後兩數列in place merge O(n)
03/02 23:28, 77F
→
03/03 02:38, 8月前 , 78F
蛤?有程式碼嗎
03/03 02:38, 78F
→
03/03 05:35, 8月前 , 79F
啊最後一步好像無法O(n) O(1)
03/03 05:35, 79F
→
03/03 05:36, 8月前 , 80F
本來直覺兩個排好的總有辦法in place併起來
03/03 05:36, 80F
→
03/03 15:52, 8月前 , 81F
最後不就是兩個數列嗎？應該可以two ptr左邊的永遠最小
03/03 15:52, 81F
→
03/03 15:52, 8月前 , 82F
？
03/03 15:52, 82F
→
03/03 15:53, 8月前 , 83F
etbear的想法應該可行
03/03 15:53, 83F
→
03/03 16:02, 8月前 , 84F
你先貼一個AC的程式碼來看看= =
03/03 16:02, 84F
→
03/03 17:33, 8月前 , 85F
這題不就 LC 977 自己去看解答不就 O(n)
03/03 17:33, 85F
→
03/03 17:33, 8月前 , 86F
是在秀= =?
03/03 17:33, 86F
→
03/03 19:06, 8月前 , 87F
你確定空間O(1)??
03/03 19:06, 87F
→
03/03 19:10, 8月前 , 88F
喇一堆不貼 時間O(n)空間O(1)AC程式碼 用嘴寫程式
03/03 19:10, 88F
推
03/03 20:33, 8月前 , 89F
拋磚引玉一下
03/03 20:33, 89F
→
03/03 20:33, 8月前 , 90F
03/03 20:33, 90F
→
03/03 20:42, 8月前 , 91F
空間O1是你提的，沒有人說可以，不存在的東西自己在那邊
03/03 20:42, 91F
→
03/03 20:42, 8月前 , 92F
說「如果有我也想看看」，幹嘛？在你那句話之前提出可以O
03/03 20:42, 92F
→
03/03 20:42, 8月前 , 93F
n的人是有哪個人說可以同時空間O1嗎？自己要幫題目加難
03/03 20:42, 93F
→
03/03 20:42, 8月前 , 94F
度自己去慢慢玩，你怎不乾脆說如果有時間Ologn也想看看，
03/03 20:42, 94F
→
03/03 20:42, 8月前 , 95F
哈哈
03/03 20:42, 95F
→
03/03 21:14, 8月前 , 96F
阿不是有人說可以in-place 只有你在那邊當槓精
03/03 21:14, 96F
→
03/03 21:14, 8月前 , 97F
閱讀能力堪憂 有人說可以我就好奇阿XD
03/03 21:14, 97F
→
03/03 23:12, 8月前 , 98F
in-place指的是without ANY additional memory，我也好奇
03/03 23:12, 98F
→
03/03 23:12, 8月前 , 99F
要怎麼做到。
03/03 23:12, 99F
→
03/03 23:13, 8月前 , 100F
也不要求完全不用了，就來個O(1) memory也可以~想看解法
03/03 23:13, 100F
→
03/03 23:15, 8月前 , 101F
我去年面試過3個，樣本數不多，但解法要嘛是1. nlgn時間+
03/03 23:15, 101F
→
03/03 23:16, 8月前 , 102F
常數空間；要馬2. 線性時間 + 線性空間。如果有人寫出線
03/03 23:16, 102F
→
03/03 23:16, 8月前 , 103F
性時間 + 常數空間，我的Feedback一定給他strong hire
03/03 23:16, 103F
→
03/03 23:17, 8月前 , 104F
想學習線性時間+常數空間，能請et大大寫一下嗎?
03/03 23:17, 104F
→
03/03 23:22, 8月前 , 105F
實寫確實變成上面兩種情況之一
03/03 23:22, 105F
→
03/03 23:23, 8月前 , 106F
只能偷把題目改成linkedlist或是用generator了(誒
03/03 23:23, 106F
→
03/03 23:36, 8月前 , 107F
linked list就沒問題，用external memory sorting的概念
03/03 23:36, 107F
→
03/03 23:36, 8月前 , 108F
就可以了。
03/03 23:36, 108F
→
03/04 11:25, 8月前 , 109F
linkedlist效率就是差，求大神in-place的解法
03/04 11:25, 109F
→
03/04 14:24, 8月前 , 110F
in-place想不到 我也好奇
03/04 14:24, 110F
‣ 更多 secretfly 的文章
文章代碼(AID): #1bsu3YPo (Soft_Job)
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 8 之 10 篇)：
排序： 最舊先 | 最新先 | 留言數
在新視窗開啟完整討論串 (共10篇)
Soft_Job 近期熱門文章
更多 近期熱門文章 >>
PTT職涯區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 secretfly 的文章
文章代碼(AID): #1bsu3YPo (Soft_Job)