Read e-book online Cracking Programming Interviews: 500 Questions with PDF

By Sergei Nakariakov

ISBN-10: 1495459802

ISBN-13: 9781495459801

half I Algorithms and information Structures

1 Fundamentals

Approximating the sq. root of a number

Generating Permutation Efficiently

Unique 5-bit Sequences

Select Kth Smallest Element

The Non-Crooks Problem

Is this (almost) sorted?

Sorting a nearly looked after list

The Longest Upsequence Problem

Fixed measurement accepted array in C++

Seating Problem

Segment Problems


Searching two-dimensional looked after array

Hamming Problem

Constant Time variety Query

Linear Time Sorting

Writing a price because the Sum of Squares

The big name Problem

Transport Problem

Find size of the rope

Switch Bulb Problem

In, On or Out

The challenge of the balanced seg

The challenge of the main remoted villages

2 Arrays

The Plateau Problem

Searching in Dimensional Sequence

The Welfare criminal Problem

2D Array Rotation

A Queuing challenge in A publish Office

Interpolation Search

Robot Walk

Linear Time Sorting

Write as sum of consecutive confident numbers

Print 2nd Array in Spiral Order

The challenge of the round Racecourse

Sparse Array Trick

Bulterman’s Reshuffling Problem

Finding the majority

Mode of a Multiset

Circular Array

Find Median of 2 taken care of arrays

Finding the lacking integer

Finding the lacking quantity with taken care of columns

Re-arranging an array

Switch and Bulb Problem

Compute sum of sub-array

Find a bunch now not sum of subsets of array

Kth Smallest point in looked after Arrays

Sort a chain of sub-sequences

Find lacking integer

Inplace Reversing

Find the quantity no longer happening two times in an array

3 Trees

Lowest universal Ancestor(LCA) Problem

Spying Campaign

4 Dynamic Programming

Stage trainer Problem

Matrix Multiplication

TSP Problem

A uncomplicated direction Problem

String Edit Distance

Music recognition

Max Sub-Array Problem

5 Graphs

Reliable distribution

Independent Set

Party Problem

6 Miscellaneous

Compute subsequent larger Number

Searching in potentially Empty Dimensional Sequence

Matching Nuts and Bolts Optimally

Random-number generation

Weighted Median

Compute a^n

Compute a^n revisited

Compute the product a × b

Compute the quotient and remainder

Compute GCD

Computed limited GCD

Alternative Euclid’ Algorithm

Revisit limited GCD

Compute sq. utilizing basically addition and subtraction


Factorization Revisited

Decimal Representation

Reverse Decimal Representation

Solve Inequality

Solve Inequality Revisited

Print Decimal Representation

Decimal interval Length

Sequence Periodicity Problem

Compute Function

Emulate department and Modulus Operations

Sorting Array of Strings : Linear Time

LRU facts structure

Exchange Prefix and Suffix

7 Parallel Algorithms

Parallel Addition

Find Maximum

Parallel Prefix Problem

Finding Ranks in associated Lists

Finding the ok th Smallest Element

8 Low point Algorithms

Manipulating Rightmost Bits

Counting 1-Bits

Counting the 1-bits in an Array

Computing Parity of a word

Counting Leading/Trailing 0’s

Bit Reversal

Bit Shuffling

Integer sq. Root

Newton’s Method

Integer Exponentiation

LRU Algorithm

Shortest String of 1-Bits

Fibonacci words

Computation of strength of 2

Round to a identified strength of 2

Round to subsequent strength of 2

Show description

Read Online or Download Cracking Programming Interviews: 500 Questions with Solutions PDF

Similar programming algorithms books

Download PDF by Jeff Heaton: Programming Neural Networks with Encog3 in C#

Encog is a complicated computer studying Framework for Java, C# and Silverlight. This booklet makes a speciality of utilizing the neural community features of Encog with the C# programming language. This publication starts with an advent to the categories of initiatives neural networks are applicable in the direction of. The reader is proven how one can use type, regression and clustering to achieve new insights into facts.

New PDF release: Sensors: Theory, Algorithms, and Applications: 61 (Springer

The target of this publication is to enhance the present wisdom of sensor examine relatively highlighting contemporary advances, present paintings, and destiny wishes. The target is to percentage present applied sciences and steer destiny efforts in instructions that might profit nearly all of researchers and practitioners operating during this huge box of research.

Advanced Quantitative Finance with C++ by Alonso Peña Ph.D. PDF

Create and enforce mathematical types in C++ utilizing Quantitative FinanceAbout This BookDescribes the major mathematical types used for expense fairness, forex, rates of interest, and credits derivativesThe complicated versions are defined step by step besides a stream chart of each implementationIllustrates every one asset type with absolutely solved C++ examples, either uncomplicated and complex, that help and supplement the textWho This e-book Is ForIf you're a quantitative analyst, hazard supervisor, actuary, or a qualified operating within the box of quantitative finance and need a short hands-on advent to the pricing of monetary derivatives, this ebook is perfect for you.

Machine Learning for Health Informatics: State-of-the-Art by Andreas Holzinger PDF

Computer studying (ML) is the quickest transforming into box in laptop technology, and future health Informatics (HI) is among the best software demanding situations, supplying destiny merits in more suitable clinical diagnoses, disorder analyses, and pharmaceutical improvement. even though, profitable ML for hello wishes a concerted attempt, fostering integrative examine among specialists starting from diversified disciplines from facts technological know-how to visualization.

Additional resources for Cracking Programming Interviews: 500 Questions with Solutions

Example text

Download PDF sample

Cracking Programming Interviews: 500 Questions with Solutions by Sergei Nakariakov

by Charles

Rated 4.95 of 5 – based on 30 votes