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

作者: dzwei (Cout<< *p << \n ;)   2023-11-20 23:40:02
第一關是迴圈與流程控制
這邊好像就可以刷掉一些沒有天分的人了
第二關應該就是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

Links booklink

Contact Us: admin [ a t ] ucptt.com