**Algorithms Interview Questions You'll Most Likely Be Asked** is a perfect companion to stand ahead above the rest in today’s competitive job market. Rather than going through comprehensive, textbook-sized reference guides, this book includes only the information required immediately for job search to build an IT career. This book puts the interviewee in the driver's seat and helps them steer their way to impress the interviewer.

**Table of Contents**

1. Asymptotic Notation

2. Sorting and Searching

3. Optimization

4. Data Structures

5. Approximation Algorithms

6. Recursions

7. Complexity Theory

8. Graphs

9. Randomized Algorithms

HR Questions

INDEX

**Includes:**

a) **250 Algorithms Interview** Questions, Answers and __proven strategies__ for getting hired as an IT professional

b) **Dozens** of examples to respond to interview questions

c) **51 HR** Questions with Answers and __proven strategies__ to give specific, impressive, answers that help nail the interviews

d) **2 Aptitude Tests** download available on __www.vibrantpublishers.com__

**Sample from the book**

(Below Questions and Answers are randomly taken from different pages of the book)

**35: List any two disadvantages of quicksort algorithms.**

**Answer:**

a) Performance is dependent on whether the data structure used is partially sorted

b) Computational overheads can be experienced during the execution of a recursive function when the portions are small

**36: Give two examples of any sorting quadratic algorithms.**

**Answer:**

a) Insertion sort

b) Bubble sort

**37: Between ecliuds algorithm and factorization, which one of the two techniques would you use to determine the greatest common divisor between two or more integers in positive R space?**

**Answer:**

We would use Ecliuds algorithm; as it requires fewer iterations of the algorithm.

**38: In what scenario would a quicksort algorithm exhibit a time complexity running time that is or approaches O(n2)?**

**Answer:**

This is the worst case time complexity of the quicksort algorithm; said to occur when with fairly large datasets the pivot chosen happens to be either the largest or the smallest element of the dataset.

**39: As the manager of a local bus terminal, you have been looking for ways to prioritize the seating arrangement for your fleet due to the high numbers of passengers. You decide to give priority of seats according to age, with senior citizens getting seats first and so on, up to the capacity of the bus. Which sorting algorithm would you use and why?**

**Answer:**

We can use Heap Sort algorithm; as it provides a time complexity of O(N Log N) and is well suited to priority queue data structures.

**40: What advantages does an introsort algorithm have over quicksort algorithm for large datasets where the number of elements exceeds 1,000,000; assume the elements are 32bit integers?**

**Answer:**

It has a worst case performance of O(N Log N). It is able to detect when algorithmic performance has a time complexity that approaches quadratic performance and use the heap sort algorithm to maintain O(N Log N).