作者 Qoo2222 (Qoo2222)標題 Re: [問卦] Linked list是程式語言的一個門檻嗎?時間 Tue Nov 21 01:03:21 2023
※ 引述《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 (臺灣)
※ 作者: Qoo2222 2023-11-21 01:03:21
※ 文章代碼(AID): #1bMv5R9S (Gossiping)
※ 文章網址: https://www.ptt.cc/bbs/Gossiping/M.1700499803.A.25C.html
※ 同主題文章:
Re: [問卦] Linked list是程式語言的一個門檻嗎?
11-21 01:03 Qoo2222
→ haha98: 還好我都用python 直接叫dictionary1F 223.137.12.102 台灣 11/21 01:05
→ adios881: 我都不懂 只會寫 qsort 有人要我嗎2F 223.138.97.86 台灣 11/21 01:06
→ chunfo: 現在是大python時代 看過記憶體什麼樣就能當門檻了3F 114.26.176.120 台灣 11/21 01:06
→ johnhmj: C++ STL 不用嗎？5F 101.10.97.160 台灣 11/21 01:06
→ m9315030: 這些修完資料結構或演算法就該會了吧6F 114.34.86.171 台灣 11/21 01:07
推 timofEE: qsort(myarray)7F 223.136.131.9 台灣 11/21 01:14
→ leonidass: 靠北 Linked list有些題目維護起來很難好嗎8F 1.162.48.153 台灣 11/21 01:19
--