Re: [问卦] Linked list是程式语言的一个门槛吗?

楼主: Qoo2222 (Qoo2222)   2023-11-21 01:03:21
※ 引述《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水准

Links booklink

Contact Us: admin [ a t ] ucptt.com