PTT推薦

[問卦] Linked list是程式語言的一個門檻嗎?

dzwei 發表於 2023/11/20 下午11:40:02
看板Gossiping標題[問卦] Linked list是程式語言的一個門檻嗎?作者
dzwei
 (Args&&... args)時間推噓 6 推:10 噓:4 →:18

第一關是迴圈與流程控制
這邊好像就可以刷掉一些沒有天分的人了

第二關應該就是Linked-list
看leetcode 那個正確率
應該可以刷掉九成的人
資料與演算法
這邊也讓很多人腦袋打結
特別是限定用C來幹
給定一個
struct Point {
int x, int y, int z,
struct Point* next
};

第一題問把值全部iterated(dump)出來

while (p != NULL ) {
print("%d %d %d\n", p->x, p->y, p->z);
p = p->next;
}

這邊好像還好
指標有真的聽認真寫作業的
答案鰻直覺的

接著開始問
append, pop, push_top
又要你不能有memory leak
好不容易解出來 腦筋需要休息
又問你說你這是O(n^2)的解法
有沒有O(n)或O(1)
直接宣布放棄讓腦袋休息一下

對啦
我就是最近想找工作
正在刷Linked list的那個可悲肥宅啦QQ

--

※ PTT留言評論
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.37.128.150 (臺灣)
※ PTT 網址
※ 編輯: dzwei (114.37.128.150 臺灣), 11/20/2023 23:40:56
噓

abcd5566 11/20 23:40這麼簡單也不會

噓

ggian123 11/20 23:41大一程設

→

abcd5566 11/20 23:41那個只是用記憶體解決問題的一種方法

→

The4sakenOne 11/20 23:41這是基礎請多練習

噓

IntelNNP 11/20 23:41刷題刷的好,雷坑待到老

推

LaAc 11/20 23:42不要寫C唯一解

噓

gbooss 11/20 23:42答案選C

→

rogerlarger 11/20 23:42迴圈那些不要拿出來講,那小學就該會

→

rogerlarger 11/20 23:42了

→

superpandal 11/20 23:44@@

→

daniel0203 11/20 23:44腦袋轉不過來 就圖畫一畫就能寫出來了

推

f953024 11/20 23:45第二門檻吧，有人光指標就直接投奔java

→

f953024 11/20 23:46了

→

qk3380888 11/20 23:47啊不就用hash table

→

lavign 11/20 23:48是基本資結不是程設

→

b9513227 11/20 23:48只會從問題解答案也是死腦筋

→

b9513227 11/20 23:49反過來從答案解問題不行嗎

推

b90022790 11/21 00:22linked list算簡單吧 第二關應該是recu

→

b90022790 11/21 00:22rsive或DP

→

issuemylove 11/21 00:27…這些都很基本應該連複習都不需要吧

→

gkkswae 11/21 01:12第一關應該指標吧 大概兩層是基本 迴圈那

→

gkkswae 11/21 01:13個根本連新手村都還沒出 大概就是按圈攻

→

gkkswae 11/21 01:13擊 按叉跳的難度

推

industrialld 11/21 01:35不是，樹才算

推

steak5566 11/21 01:43會這個就可以進聯發科了

推

pshuang 11/21 03:15我都用python

推

springman 11/21 05:53我也認為將圖畫出來就清楚很多。

推

GooglePixel 11/21 07:10還好吧 常用程式的底層邏輯而已

推

salinia 11/21 07:24工作常用的都靠直覺寫了 不常用的叫GPT

→

salinia 11/21 07:24 生然後修改加引導它寫出正確的也是馬上

→

salinia 11/21 07:24解決

推

sushi11 11/21 07:36我都import

同系列文章
Re: [問卦] Linked list是程式語言的一個門檻嗎?
其他人也閱讀了
PTT 熱門相關
Gossiping最新熱門推薦
🔥🔥🔥