🔥 เตรียมสอบสัมภาษณ์งาน ! มี Coding Interview ด้วย กังวลสุดดดด ๆ !!
.
หายห่วงได้เลย เพราะวันนี้แอดจะมาแนะนำ Coding Interview University หน้าเพจที่ให้เราได้ทบทวนความรู้เรื่อง Code และ Algorithm ตั้งแต่พื้นฐานจนขั้นสูงเลย ไม่ว่าจะเป็นเรื่อง :D
.
- Algorithmic complexity / Big-O / Asymptotic analysis
- Data Structures (Arrays, Linked Lists, Stack, Queue, Hash table)
- Binary search
- Bitwise operations
- Trees (Trees - Notes & Background, Binary search trees: BSTs, Heap / Priority Queue / Binary Heap, balanced search trees, traversals: preorder, inorder, postorder, BFS, DFS)
- Sorting ( selection, insertion, heapsort, quicksort, merge sort )
- Graphs ( directed, undirected, adjacency matrix, adjacency list
, traversals: BFS, DFS)
- Recursion
- Dynamic Programming
- Object-Oriented Programming
- Design Patterns
- Combinatorics (n choose k) & Probability
- NP, NP-Complete and Approximation Algorithms
- Caches
- Processes and Threads
- Testing
- Scheduling
- String searching & manipulations
- Tries
- Floating Point Numbers
- Unicode
- Endianness
- Networking
- System Design, Scalability, Data Handling
- Final Review
- Coding Question Practice
.
ก็มีให้แบบครบ เบิ้ม ๆ ไปเลยจ้าาา เอาเป็นว่า ถ้าใครคิดว่าตัวเรายังไม่พร้อม หรือ อยากฝึกสกิลก่อนสัมภาษณ์งานจริง แอดแนะนำเลยคร้าบบ <3
.
https://github.com/jwasham/coding-interview-university
.
borntoDev - 🦖 สร้างการเรียนรู้ที่ดีสำหรับสายไอทีในทุกวัน
bfs dfs 在 [理工] 可以說DFS、BFS是O(n)嗎？ - 看板Grad-ProbAsk 的推薦與評價
如題 在adjacency list中DFS、BFS的時間複雜度都是O(|V|+|E|)
剛好今天寫中央遇到幾題偵測是否cycle，且規定必須在O(n)時間，感覺都是用DFS
但是在圖上E有可能是V(V-1)/2嗎，這樣我可以說我使用的DFS成長速率是O(n)嗎@@
如果在樹上應該肯定是O(n)那在圖上呢？
順便藉題一問有沒有O(n)的時間可以找出連通圖上某一點刪去後仍是連通？(只想的到找
切點...)
求解，謝謝大家
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.72.162.23
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1486031932.A.1AE.html
※ 編輯: newpuma (42.72.162.23), 02/02/2017 18:45:34
※ 編輯: newpuma (42.72.162.23), 02/02/2017 18:58:09
※ 編輯: newpuma (42.72.162.23), 02/02/2017 23:04:06
... <看更多>