Re: [問卦] Linked list是程式語言的一個門檻嗎?
※ 引述《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水準
--
還好我都用python 直接叫dictionary
我都不懂 只會寫 qsort 有人要我嗎
現在是大python時代 看過記憶體什麼樣就
能當門檻了
C++ STL 不用嗎?
這些修完資料結構或演算法就該會了吧
qsort(myarray)
靠北 Linked list有些題目維護起來很
難好嗎
過來了告訴你 考這些就算你會 出社會
也沒用
爆
[心得] Leetcode 刷題解答與 Python 3 小技巧分享嗨,大家週末愉快! 不知道還記不記得之前小弟有分享面試 Google TW SWE 的心得, 最後有提到小弟當初有發願,如果順利進去要把過去寫過題目留存的解答整理分享出來, 最近終於施工完了,提供給有需要的人可以自由取用。 這份解答內涵蓋了 781 題的 Python 3 解法(太早期刷的題目就沒留解法了 QQ),爆
[心得] Leetcode 刷題解答與 Python 3 小技巧分享嗨,大家週末愉快! 不知道還記不記得之前小弟有分享面試 Google TW SWE 的心得, 最後有提到小弟當初有發願,如果順利進去要把過去寫過題目留存的解答整理分享出來, 最近終於施工完了,提供給有需要的人可以自由取用。 這份解答內涵蓋了 781 題的 Python 3 解法(太早期刷的題目就沒留解法了 QQ),59
[情報] 推薦 Linux作業系統的入門教材原文在 節錄部分內容 基本上pointer必考中的必考 相關的概念請翻書務必精熟 接著就是最近每家必考struct, union,39
[討論] 工作後還會刷題嗎如題 我好幾個月沒刷題了 刷題的手感大幅下降 可能連leetcode的easy題都解不出來了 如果你各位沒有要換工作的打算17
[心得] 2020畢業生面試心得前輩好 從版上受惠很多,決定把我的面試經歷放上來。 教育背景: 北科電機學士/碩士畢,論文為影像處理相關。 面試心得:8
Re: [請益] 碼農的職捱方向請益用C刷題沒問題 linked list相關問題原本題目就有給struct ,主要是pointer跟STL無關可以直接寫 DP,BFS,DFS的問題也用不到STL,用C寫完全沒問題 tree的問題是linked list的延伸所以沒問題 字串問題也不大,知道處理\n就好11
[心得] 北美MLE找工經歷分享前言: 縱使每個人的求職經歷與感受,如人飲水,冷暖自知,但秉著取之於ptt,用之於ptt的精 神,分享一個北美CS博士班找工作的歷程。 背景: CS PhD in MLE@美國東岸大學3
Re: [問卦] C++到底難學在哪裡因為螞蟻書比較像字典,不太像解釋程式為什麼要加這個變數,要加這幾行code 而語法的解釋也沒有從設計和需求出發,難以吸收... 然後很多C++書,基本上就是教你怎麼使用這個語言,而不是程式問題怎麼思考+拆解 所以大多也不是給沒學過程設的人讀的... 而我認為比較適合初學者的C++書籍如下:X
[問卦] 先有演算法 還是先有資料結構常見的資料結構有 堆疊(Stack)佇列(Queue)陣列(Array)連結串列(Linked List) 樹(Tree)圖(Graph)堆積(Heap)雜湊表(Hash table) 在一段程式的設計 先有考慮演算法? 還是先考慮資料結構?
爆
[爆卦] 王義川:節目談監控我就退通告爆
[問卦] D卡大學生怒:國中小被支那語統戰爆
[問卦] 過去台灣是不是空轉了8年爆
[問卦] 孫安佐他父母真的有錢嗎?95
[問卦] 雲豹能源聽到史上最貴電費 在想什麼78
[問卦] 真的有秒殺蟑螂的方法嗎爆
[問卦] 我被這個東西咬到了,會死嗎?56
[爆卦] 台灣國會暴力事件 世界最多 TAIWAN NO.169
[問卦] 狄鶯當你媽媽,要嗎???43
[問卦] Google為什麼只想找學歷好的人?49
[問卦] 古今中外,哪個邪教最恐怖?50
[問卦] 小時候敢做,現在不會做的事情?29
[問卦] 被武統會變二等公民嗎?46
[地震] 地震43
[問卦] 超哥比照片中的這些人還有實力吧?39
[問卦] 台灣全球富裕排行第14,各位有感嗎?11
[問卦] 法律有哪條規定 西裝是正式服裝?42
[問卦] 鄧麗君終生反共 至今仍被對岸紀念?反觀33
[問卦] 有沒有當完青鳥就確診的掛33
[問卦] 日本的行人也太舒服了吧61
[爆卦] 拜登:以色列願停戰28
[問卦] 等等走雪隧去宜蘭走左邊還是右邊車道?27
[問卦] 有什麼東西看起來省錢實際上反而花錢的?59
[問卦] 影響人生最大的卡通的八卦?21
[問卦] 貧乳妹在女上位時 男方雙手要幹嘛?23
[問卦] 新注音 vsㄅ半 vs 無蝦米?21
[問卦] 為什麼中老年人愛亂停車的比例高?37
[問卦] 國軍為什麼沒教怎麼組步槍?13
[問卦] 妳是狄鶯,能接受阿乃當妳的媳婦?18
[問卦] 個戶賣光電又不太賺,誰賺?