What do you think?
Rate this book
Programming Interview Problems and Algorithms in Ruby
Zachary Paul is the author of the popular website wikivisually.com, which
is written in Ruby and uses Rails. Zachary received his MS in Computer Science
from UC Berkeley and he has 8 years of Ruby programming experience.
The book covers a large number of the most common interview problems, as
well as Ruby implementations of all major data structures and algorithms.
All code has been thoroughly tested, and is written in a clear and
easy-to-read style with extensive explanations and comments.
The topics include Cycle and Intersection Detection in Linked Lists,
Finding the First Node of a Cycle, Generation of Permutations and Combinations
with and without Repetition, Reconstruction of Binary Trees from their Traversals,
Tree Serialization, Finding the Top k Elements of Data Streams, MapReduce,
Partial Sorting, the Skyline Problem, the Alternative Alphabet and
the Phone Words Problems, and many others.
List of Chapters:
Linked Lists
Arrays, Stacks and Queues
Sorting
Selection and Partial Sort
Graphs
Paths in Graphs
Binary Trees
General Trees
Data Streams and MapReduce
Numbers
Permutations
Combinations
Dynamic Programming
Bitwise Operations and the TSP
is written in Ruby and uses Rails. Zachary received his MS in Computer Science
from UC Berkeley and he has 8 years of Ruby programming experience.
The book covers a large number of the most common interview problems, as
well as Ruby implementations of all major data structures and algorithms.
All code has been thoroughly tested, and is written in a clear and
easy-to-read style with extensive explanations and comments.
The topics include Cycle and Intersection Detection in Linked Lists,
Finding the First Node of a Cycle, Generation of Permutations and Combinations
with and without Repetition, Reconstruction of Binary Trees from their Traversals,
Tree Serialization, Finding the Top k Elements of Data Streams, MapReduce,
Partial Sorting, the Skyline Problem, the Alternative Alphabet and
the Phone Words Problems, and many others.
List of Chapters:
Linked Lists
Arrays, Stacks and Queues
Sorting
Selection and Partial Sort
Graphs
Paths in Graphs
Binary Trees
General Trees
Data Streams and MapReduce
Numbers
Permutations
Combinations
Dynamic Programming
Bitwise Operations and the TSP
177 pages, Kindle Edition
Published April 17, 2016
2 people are currently reading
3 people want to read
Ratings & Reviews
Friends & Following
Create a free account to discover what your friends think of this book!
Community Reviews
No one has reviewed this book yet.