Tools Engineer: Core Software Development - Computer Science, Algorithms/Data Structures

Knowledge

• Sorting
  • Merge Sort (in-place)
  • Quick Sort
  • Heap Sort
  • Burstsort
  • Sorting Algorithm Properties
    • Stable
    • Space complexity
• Searching
  • Binary Search
  • Boyer–Moore string-search
  • Interpolation search

• Asymptotic notation

• Trees
  • Trie
  • Binary tree
  • Self-balancing binary search tree
  • Breadth First Search
  • Depth First Search
• Hash Tables
  • Hash Functions
  • Collision Resolution
  • Hash table vs binary tree
• Data Compression
  • Lossless compression
• Data Structures
  • array
  • list
  • stack
  • queue
  • graph
  • dictionary
  • hash set

Resources

Book Links

• Introduction to Algorithms
• Algorithms, Dasgupta
• Algorithms, Sedgewick and Wayne

Web Resource Links

• Algorithm Design and Analysis
• Algorithms, Part I
• Binary Tree Data Structure
• Hash Tables
• Introduction to Data Compression
• The Data Compression Site

GDC Links

• Shrinking Data for Fun & Profit, Dietmar Hauser

Test Your Skills

• topcoder
• hackerrank
• SphereOnlineJudge