作者 dzwei (Args&&... args)
標題 [問卦] Linked list是程式語言的一個門檻嗎?
時間 Mon Nov 20 23:40:02 2023


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

第二關應該就是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.cc), 來自: 114.37.128.150 (臺灣)
※ 作者: dzwei 2023-11-20 23:40:02
※ 文章代碼(AID): #1bMttKHF (Gossiping)
※ 文章網址: https://www.ptt.cc/bbs/Gossiping/M.1700494804.A.44F.html
※ 同主題文章:
[問卦] Linked list是程式語言的一個門檻嗎?
11-20 23:40 dzwei
※ 編輯: dzwei (114.37.128.150 臺灣), 11/20/2023 23:40:56
abcd5566: 這麼簡單也不會1F 106.64.129.38 台灣 11/20 23:40
ggian123: 大一程設2F 49.216.91.66 台灣 11/20 23:41
abcd5566: 那個只是用記憶體解決問題的一種方法3F 106.64.129.38 台灣 11/20 23:41
The4sakenOne: 這是基礎請多練習4F 142.55.0.13 加拿大 11/20 23:41
IntelNNP: 刷題刷的好,雷坑待到老5F 101.137.118.3 台灣 11/20 23:41
LaAc: 不要寫C唯一解6F 39.12.73.44 台灣 11/20 23:42
gbooss: 答案選C7F 111.249.76.115 台灣 11/20 23:42
rogerlarger: 迴圈那些不要拿出來講,那小學就該會8F 42.78.120.9 台灣 11/20 23:42
superpandal: @@10F 111.248.129.229 台灣 11/20 23:44
daniel0203: 腦袋轉不過來 就圖畫一畫就能寫出來了11F 180.218.238.40 台灣 11/20 23:44
f953024: 第二門檻吧,有人光指標就直接投奔java12F 36.231.24.199 台灣 11/20 23:45
qk3380888: 啊不就用hash table14F 49.216.222.178 台灣 11/20 23:47
lavign: 是基本資結不是程設15F 36.233.144.96 台灣 11/20 23:48
b9513227: 只會從問題解答案也是死腦筋
反過來從答案解問題不行嗎16F 219.91.93.232 台灣 11/20 23:48

--
作者 dzwei 的最新發文:
點此顯示更多發文記錄