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

看板Gossiping作者Qoo2222 (Qoo2222)時間7月前 (2023/11/21 01:03)推噓1(1推 0噓 10→)

留言11則, 8人參與討論串2/2 (看更多)

※ 引述《dzwei (Args&&... args)》之銘言： : 第一關是迴圈與流程控制 : 這邊好像就可以刷掉一些沒有天分的人了 : 第二關應該就是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 linked list當門檻太低了第一個門檻也是解決第一題two sum的hash table 再來是two pointer 這是入門等級可以解easy 之後是 Depth-First Search Backtracing 可以解簡單的medium 下個門檻是Dynamic programming Divide and Conquer 到這邊為止算是medium水準 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.162.52.211 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Gossiping/M.1700499803.A.25C.html

→

haha98

11/21 01:05, 7月前 , 1^F

11/21 01:05, 1^F

→

adios881

11/21 01:06, 7月前 , 2^F

11/21 01:06, 2^F

→

chunfo

11/21 01:06, 7月前 , 3^F

11/21 01:06, 3^F