Home

Simple Java
Coding Interview
Machine Learning
Java Examples
Python Examples
Scala Examples
Contact

Top 10 Algorithms for Coding Interview

 

This post summarizes the common subjects in coding interviews, including 1) String/Array/Matrix, 2) Linked
List, 3) Tree, 4) Heap, 5) Graph, 6) Sorting, 7) Dynamic Programming, 8) Bit Manipulation, 9) Combinations
and Permutations, and 10) Math. It is not alway easy to put a problem in one category, because the problem
may belong to multiple categories.

The updated list is available here. You may download the PDF version

1. String/Array

An algorithm problem's input is often a string or array. Without auto-completion of any IDE, the following
methods should be remembered.

toCharArray() //get char array of a String

charAt(int x) //get a char at the specific index
length() //string length
length //array size
substring(int beginIndex)
substring(int beginIndex, int endIndex)
Integer.valueOf()//string to integer
String.valueOf()/integer to string
Arrays.sort() //sort an array
Arrays.toString(char[] a) //convert to string
Arrays.copyOf(T[] original, int newLength)
System.arraycopy(Object src, int srcPos, Object dest, int destPos, int length)

Classic problems:
1) Rotate Array, Reverse Words in a String
2) Evaluate Reverse Polish Notation (Stack)
3) Isomorphic Strings
4) Word Ladder (BFS), Word Ladder II (BFS)
5) Median of Two Sorted Arrays
5) Kth Largest Element in an Array
6) Wildcard Matching, Regular Expression Matching
7) Merge Intervals, Insert Interval
9) Two Sum, Two Sum II, Two Sum III, 3Sum, 4Sum
10) 3Sum Closest
11) String to Integer
12) Merge Sorted Array
13) Valid Parentheses
13) Longest Valid Parentheses
14) Implement strStr()
15) Minimum Size Subarray Sum
16) Search Insert Position
17) Longest Consecutive Sequence
18) Valid Palindrome
19) ZigZag Conversion
20) Add Binary
21) Length of Last Word
22) Triangle
24) Contains Duplicate: I, II, III
25) Remove Duplicates from Sorted Array: I, II, Remove Element , Move Zeroes
27) Longest Substring Without Repeating Characters
28) Longest Substring that contains 2 unique characters [Google]
28) Substring with Concatenation of All Words
29) Minimum Window Substring
31) Find Minimum in Rotated Sorted Array: I, II
32) Search in Rotated Array:I, II
33) Min Stack
34) Majority Element: I, II
35) Bulls and Cows
36) Largest Rectangle in Histogram
37) Longest Common Prefix [Google]
38) Largest Number
39) Simplify Path
40) Compare Version Numbers
41) Gas Station
44) Pascal's Triangle: I, II
45) Container With Most Water
45) Candy [Google]
45) Trapping Rain Water
46) Count and Say
47) Search for a Range
48) Basic Calculator, Basic Calculator II
49) Group Anagrams
50) Shortest Palindrome
51) Rectangle Area
52) Summary Ranges
53) Increasing Triplet Subsequence
54) Get Target Using Number List And Arithmetic Operations
55) Reverse Vowels of a String
56) Flip Game, Flip Game II
57) Missing Number, Find the duplicate number, First Missing Positive
58) Valid Anagram, Group Shifted Strings
59) Top K Frequent Elements
60) Find Peak Element
61) Word Pattern, Word Pattern II
62) H-Index , H-Index II
63) Palindrome Pairs
64) One Edit Distance
65) Scramble String
66) First Bad Version
67) Integer to English Words
68) Text Justification
69) Remove Invalid Parentheses
70) Intersection of Two Arrays, Intersection of Two Arrays II
71) Sliding Window Maximum, Moving Average from Data Stream
72) Guess Number Higher or Lower

2. Matrix

Common methods to solve matrix related problem include DFS, BFS, dynamic programming, etc.
Classic Problems:
1) Set Matrix Zeroes
2) Spiral Matrix
2) Spiral Matrix II
3) Search a 2D Matrix
3) Search a 2D Matrix II
4) Rotate Image [Palantir]
5) Valid Sudoku
6) Minimum Path Sum (DP) [Google]
7) Unique Paths (DP) [Google]
7) Unique Paths II (DP)
8) Number of Islands (DFS/BFS), Number of Islands II (Disjoint Set), Number of Connected Components in
an Undirected Graph
9) Surrounded Regions (BFS)
10) Maximal Rectangle
10) Maximal Square
11) Word Search (DFS)
11) Word Search II
13) Range Sum Query 2D – Immutable
14) Longest Increasing Path in a Matrix (DFS)
15) Shortest Distance from All Buildings
16) Game of Life
17) Paint House, Paint House II
18) Sudoku Solver (DFS)
19) Walls and Gates (DFS/BFS)
20) Tic-Tac-Toe
21) Best Meeting Point

3. Linked List

The implementation of a linked list is pretty simple in Java. Each node has a value and a link to next node.

class Node {
int val;
Node next;
 
Node(int x) {
val = x;
next = null;
}
}

Two popular applications of linked list are stack and queue.

Stack

class Stack{
Node top;
 
public Node peek(){
if(top != null){
return top;
}
 
return null;
}
 
public Node pop(){
if(top == null){
 return null;
}else{
Node temp = new Node(top.val);
top = top.next;
return temp;
}
}
 
public void push(Node n){
if(n != null){
n.next = top;
top = n;
}
}
}

Queue

class Queue{
Node first, last;
 
public void enqueue(Node n){
if(first == null){
first = n;
last = first;
}else{
last.next = n;
last = n;
}
}
 
public Node dequeue(){
if(first == null){
return null;
}else{
Node temp = new Node(first.val);
first = first.next;
return temp;
}
}
}

The Java standard library contains a class called "Stack". Another class from Java SDK is LinkedList, which
can be used as a Queue (add() and remove()). (LinkedList implements the Queue interface.) If a stack or queue
is required to solve problems during your interview, they are ready to be used.

Classic Problems:
0) Implement a Stack Using an Array
1) Add Two Numbers
2) Reorder List
3) Linked List Cycle
4) Copy List with Random Pointer
5) Merge Two Sorted Lists
6) Odd Even Linked List
7) Remove Duplicates from Sorted List
7) Remove Duplicates from Sorted List II
8) Partition List
9) LRU Cache
10) Intersection of Two Linked Lists
11) Remove Linked List Elements
12) Swap Nodes in Pairs
13) Reverse Linked List, Reverse Linked List II, Print Linked List in Reversed Order
14) Remove Nth Node From End of List (Fast-Slow Pointers)
15) Implement Stack using Queues
15) Implement Queue using Stacks
16) Palindrome Linked List
17) Implement a Queue using an Array
18) Delete Node in a Linked List
19) Reverse Nodes in k-Group

4. Tree, Heap and Trie

A tree normally refers to a binary tree. Each node contains a left node and right node like the following:

class TreeNode{
int value;
TreeNode left;
TreeNode right;
}

Here are some concepts related with trees:

1. Binary Search Tree: for all nodes, left children <= current node <= right children
2. Balanced vs. Unbalanced: In a balanced tree, the depth of the left and right subtrees of every node differ
by 1 or less.
3. Full Binary Tree: every node other than the leaves has two children.
4. Perfect Binary Tree: a full binary tree in which all leaves are at the same depth or same level, and in
which every parent has two children.
5. Complete Binary Tree: a binary tree in which every level, except possibly the last, is completely filled,
and all nodes are as far left as possible

Heap is a specialized tree-based data structure that satisfies the heap property. The time complexity of its
operations are important (e.g., find-min, delete-min, insert, etc). In Java, PriorityQueue is important to know.

4.1 Tree

1) Binary Tree Traversal: Preorder, Inorder, Postorder, Level Order, Level Order II, Vertical Order
2) Invert Binary Tree
3) Kth Smallest Element in a BST
4) Binary Tree Longest Consecutive Sequence
5) Validate Binary Search Tree
6) Flatten Binary Tree to Linked List
7) Path Sum (DFS or BFS)
7) Path Sum II (DFS)
8) Construct Binary Tree from Inorder and Postorder Traversal
8) Construct Binary Tree from Preorder and Inorder Traversal
9) Convert Sorted Array to Binary Search Tree [Google]
10) Convert Sorted List to Binary Search Tree [Google]
11) Minimum Depth of Binary Tree
12) Binary Tree Maximum Path Sum *
13) Balanced Binary Tree
14) Symmetric Tree
15) Binary Search Tree Iterator
16) Binary Tree Right Side View
17) Lowest Common Ancestor of a Binary Search Tree
18) Lowest Common Ancestor of a Binary Tree
19) Verify Preorder Serialization of a Binary Tree
20) Populating Next Right Pointers in Each Node
21) Populating Next Right Pointers in Each Node II
21) Unique Binary Search Trees (DP)
21) Unique Binary Search Trees II (DFS)
22) Sum Root to Leaf Numbers (DFS)
23) Count Complete Tree Nodes
24) Closest Binary Search Tree Value
25) Binary Tree Paths
26) Maximum Depth of Binary Tree
27 Recover Binary Search Tree
28) Same Tree
29) Serialize and Deserialize Binary Tree
30) Inorder Successor in BST
31) Find Leaves of Binary Tree
32) Largest BST Subtree

4.2 Heap

1) Merge k sorted arrays [Google]

2) Merge k Sorted Lists *
3) Find Median from Data Stream
4) Meeting Rooms II, Meeting Rooms
5) Range Addition

4.3 Trie

1) Implement Trie (Prefix Tree)

2) Add and Search Word - Data structure design (DFS)

4.4 Segment Tree

1) Range Sum Query - Mutable

2) The Skyline Problem

5. Graph

Graph related questions mainly focus on depth first search and breath first search. Depth first search is
straightforward, you can just loop through neighbors starting from the root node.

Below is a simple implementation of a graph and breath first search. The key is using a queue to store nodes.

1) Define a GraphNode
 class GraphNode{
int val;
GraphNode next;
GraphNode[] neighbors;
boolean visited;
 
GraphNode(int x) {
val = x;
}
 
GraphNode(int x, GraphNode[] n){
val = x;
neighbors = n;
}
 
public String toString(){
return "value: "+ this.val;
}
}

2) Define a Queue

class Queue{
GraphNode first, last;
 
public void enqueue(GraphNode n){
if(first == null){
first = n;
last = first;
}else{
last.next = n;
last = n;
}
}
 
public GraphNode dequeue(){
if(first == null){
return null;
}else{
GraphNode temp = new GraphNode(first.val, first.neighbors);
first = first.next;
return temp;
}
}
}

3) Breath First Search uses a Queue

public class GraphTest {

 
public static void main(String[] args) {
GraphNode n1 = new GraphNode(1);
GraphNode n2 = new GraphNode(2);
GraphNode n3 = new GraphNode(3);
GraphNode n4 = new GraphNode(4);
GraphNode n5 = new GraphNode(5);
 
n1.neighbors = new GraphNode[]{n2,n3,n5};
n2.neighbors = new GraphNode[]{n1,n4};
n3.neighbors = new GraphNode[]{n1,n4,n5};
n4.neighbors = new GraphNode[]{n2,n3,n5};
n5.neighbors = new GraphNode[]{n1,n3,n4};
  
breathFirstSearch(n1, 5);
}
 
public static void breathFirstSearch(GraphNode root, int x){
if(root.val == x)
System.out.println("find in root");
 
Queue queue = new Queue();
root.visited = true;
queue.enqueue(root);
 
while(queue.first != null){
GraphNode c = (GraphNode) queue.dequeue();
for(GraphNode n: c.neighbors){
 
if(!n.visited){
System.out.print(n + " ");
n.visited = true;
if(n.val == x)
System.out.println("Find "+n);
queue.enqueue(n);
}
}
}
}
}

Output:

value: 2 value: 3 value: 5 Find value: 5

value: 4

Classic Problems:
1) Clone Graph
2) Course Schedule , Course Schedule II , Minimum Height Trees
3) Reconstruct Itinerary
4) Graph Valid Tree

6. Sorting

Time complexity of different sorting algorithms. You can go to wiki to see basic idea of them.

Algorithm Average Time Worst Time Space

Bubble sort n^2 n^2 1
Selection sort n^2 n^2 1
Insertion sort n^2 n^2
Quick sort n log(n) n^2
Merge sort n log(n) n log(n) depends

* BinSort, Radix Sort and CountSort use different set of assumptions than the rest, and so they are not
"general" sorting methods. (Thanks to Fidel for pointing this out)

Here are some implementations/demos, and in addition, you may want to check out how Java developers sort
in practice.
1) Mergesort
2) Quicksort
3) InsertionSort.
4) Maximum Gap (Bucket Sort)
5) Sort Colors (Counting Sort)

7. Dynamic Programming

Dynamic programming is a technique for solving problems with the following properties:

1. An instance is solved using the solutions for smaller instances.

2. The solution for a smaller instance might be needed multiple times.
3. The solutions to smaller instances are stored in a table, so that each smaller instance is solved only once.
4. Additional space is used to save time.

The problem of climbing steps perfectly fit those 4 properties. Therefore, it can be solve by using dynamic
programming.

public static int[] A = new int[100];

 
public static int f3(int n) {
if (n <= 2)
A[n]= n;
 
if(A[n] > 0)
return A[n];
else
A[n] = f3(n-1) + f3(n-2);//store results so only calculate once!
return A[n];
}

Classic problems:
1) Edit Distance
1) Distinct Subsequences Total
2) Longest Palindromic Substring
3) Word Break
3) Word Break II
4) Maximum Subarray
4) Maximum Product Subarray
5) Palindrome Partitioning
5) Palindrome Partitioning II
6) House Robber [Google]
6) House Robber II
6) House Robber III
7) Jump Game
7) Jump Game II
8) Best Time to Buy and Sell Stock
8) Best Time to Buy and Sell Stock II
8) Best Time to Buy and Sell Stock III
8) Best Time to Buy and Sell Stock IV
9) Dungeon Game
10) Minimum Path Sum
11) Unique Paths
12) Decode Ways
13) Longest Common Subsequence
14) Longest Common Substring
15) Longest Increasing Subsequence
16) Coin Change
17) Perfect Squares
8. Bit Manipulation

Bit operators:

OR (|) AND (&) XOR (^) Left Shift (<<) Right Shift (>>) Not (~)
1|0=1 1&0=0 1^0=1 0010<<2=1000 1100>>2=0011 ~1=0

Get bit i for a give number n. (i count from 0 and starts from right)

public static boolean getBit(int num, int i){

int result = num & (1<<i);
 
if(result == 0){
return false;
}else{
return true;
}
}

For example, get second bit of number 10.

i=1, n=10
1<<1= 10 1010&10=10 10 is not 0, so return true;

Classic Problems:
1) Single Number
1) Single Number II
2) Maximum Binary Gap
3) Number of 1 Bits
4) Reverse Bits
5) Repeated DNA Sequences
6) Bitwise AND of Numbers Range
7) Sum of Two Integers
8) Counting Bits
9) Maximum Product of Word Lengths
10) Gray Code

9. Combinations and Permutations

The difference between combination and permutation is whether order matters.

Example 1:

Given 5 numbers - 1, 2, 3, 4 and 5, print out different sequence of the 5 numbers. 4 can not be the
third one, 3 and 5 can not be adjacent. How many different combinations?

Example 2:

Given 5 banaba, 4 pear, and 3 apple, assuming one kind of fruit are the same, how many different
combinations?

Class Problems:
1) Permutations
2) Permutations II
3) Permutation Sequence
4) Generate Parentheses
5) Combination Sum (DFS), II (DFS), III (DFS), IV (DP)
6) Combinations (DFS)
7) Letter Combinations of a Phone Number (DFS)
8) Restore IP Addresses
9) Factor Combinations (DFS)

10. Math

Solving math problems usually require us to find regularities or repeated pattern from the observations. List
the results for a small set of numbers first, if you do not have any ideas.

1) Reverse Integer
2) Palindrome Number
3) Pow(x,n), Power of Two, Power of Three, Power of Four
4) Subsets
5) Subsets II
6) Fraction to Recurring Decimal [Google]
7) Excel Sheet Column Number
8) Excel Sheet Column Title
9) Factorial Trailing Zeroes
10) Happy Number
11) Count Primes
12) Plus One
13) Divide Two Integers
14) Multiply Strings
15) Max Points on a Line
16) Product of Array Except Self
17) Integer Break
18) Add Digits
21) Ugly Number, 9Ugly Number II, Super Ugly Number, Find K Pairs with Smallest Sums

UPDATE: I decided to add more categories below.

11. HashMap

1) Shortest Word Distance II

Additional Problems:
1) Self Crossing
2) Patching Array
3) Nim Game
4) Bulb Switcher
5) Pain Fence
6) Nested List Weight Sum

Additional Resources
1. Share your code to Github/BitBucket

Related Posts:

1. LeetCode – Word Ladder II (Java)

2. How to answer coding questions for your interview?
3. LeetCode – LRU Cache (Java)
4. LeetCode – Count of Smaller Numbers After Self (Java)

Category >> Algorithms >> Interview  

If you want someone to read your code, please put the code inside <pre><code> and </code></pre> tags. For
example:
<pre><code>
String foo = "bar";
</code></pre>
108 Comments Program Creek

 Recommend 13 t Tweet f Share

Join the discussion…

LOG IN WITH OR SIGN UP WITH DISQUS ?

Name

Caitlin • a year ago

The real story is that in small IT companies, recruiters will ask you about a couple of most popular
Simply, they do not have time to verify a developer for more than 2 hours.
2△ ▽ • Reply • Share ›

Prem K Chettri • 2 years ago

Message to those who are bashing these problems by telling they got multiple years of experienc
gotto say to you folks..

I have 7 of those highly technical, algorithmic developer roles but guess what any coder can solve
different amount of time but here is the real thing. Any of you can't solve these complicated mind
even if you are given plenty of time and thats called skill my friends.

Doing what you are doing is just a way of saying I don't care but I am pretty sure each one of us, t
never stops learning. These problems are so challenging ones, that even if you could solve it, doe
did it right way. They basic understanding of proper usage of algorithms not only helps create sca
efficient codes but also helps to segregate best candidates from average ones.

So by saying, these won't help doesnt make sense, and IMO, sometimes, I do needs these knowl
algorithmic design in my work place too. Thus, saying these skills are useless way to test or not re
time environment is just like saying, you dunno if there were any such help you could have used, i
of it.

So, stop crying and improve yourself.

2△ ▽ 1 • Reply • Share ›

Balaram Maharana • 2 years ago

Please update PDF version to 7/2018
Its been long since PDF updated.
1△ ▽ • Reply • Share ›

Johan Stén • 6 years ago

Decades of programming experience here as well, highly technical at that. Low-level, technical, al
I've never had any use for 99% of all the stuff that comes up in so called "competitive programmi
is masturbation. It's not programming, it's not what programming is about, it's not what programm
time on. It's jerking off.

I took part in a programming competition where the qualifying round was something akin to this. T
however was a "real life" programing task, where you had spend hours, to ship code that actually
useful None of the "competitive programmer" types ended up anywhere near the top
useful. None of the "competitive programmer" types ended up anywhere near the top.

Do I enjoy it? Highly. Does it have anything to do with what I get paid for? No.
1△ ▽ • Reply • Share ›

Christophe • 23 days ago

Hello please help Me,
I am new Java programmer (instead of C/C++) i need to download codes on programcreeks how
thanks
△ ▽ • Reply • Share ›

Sanchit Gupta • 2 months ago

All these are leetcode problems? Is it covering all leetcode problems? Is it ehough if I complete al
for cracking coding interview?
△ ▽ • Reply • Share ›

BertKing • 5 months ago • edited

class StackbyArray(size:Int = 0){
var top = 0
var array = Array<any?>(size) {}
fun push(element: Any): Boolean {
if (top == array.size) {
return false
}
/**
* understand easily...
* top +=1
* array[top] = element
*/
array[top] = element
top++
return true
}
fun pop(): Any? {
if (top == 0) {
return null
}
top -= 1
val topElement = array[top]
/**
* understand easily...
* array[top] = null
* top --
*/
array[top] = null // prevent memory leak
return topElement
}
}
Enjoy it...

△ ▽ • Reply • Share ›

Jay Shah • 6 months ago

nice
△ ▽ • Reply • Share ›

Mags • 7 months ago

Best book on coding, Matthew Urban "TOP 30 Java Interview Coding Tasks" and "TOP 30 SQL In
Tasks"
△ ▽ • Reply • Share ›

Catherine puspita • 2 years ago

I already read all the content in your website. It is really very helpful. I also appreciate it.
Thank you.
△ ▽ • Reply • Share ›

vmasoft • 3 years ago

I usually ask during coding interviews a question about recursion. Something like finding the maxi
jagged array: http://www.codeavenger.com/...
△ ▽ • Reply • Share ›

Chris • 3 years ago

Take a look into fresh set of Java interview questions. It could be helpful both for programmers an
kind of preparing for interview.
△ ▽ • Reply • Share ›

Bhuwan Tripathi • 3 years ago

I go throw your whole web site and i wanna appreciate your efforts. You have brilliantly done the jo
you man. Awesome website and fabulous content. Very nice good job.

Thanks
△ ▽ • Reply • Share ›

Raj • 3 years ago

I think this is a great list of problems to practice for coding interviews.

It would be nice if the admin could rearrage the leetcode questions in the list into (Easy/Medium/H
the difficulty level given on leetcode.

Thanks!
△ ▽ • Reply • Share ›

Prathiksha Gowda • 3 years ago

If you guys think this is not the best website for the interview questions. Can you please suggest a
we have good questions? Since I am new to programming and desperately looking for a job in US
where I can look for interview questions and prepare well.
△ ▽ • Reply • Share ›

Bhaskar Reddy > Prathiksha Gowda • 2 years ago

This is a pretty good list, but from my experience, I would say Leetcode + Practice on Pap
6△ ▽ • Reply • Share ›

Cherry Zhao • 3 years ago

This is a great post. I like that it includes almost all the common topics asked in coding interviews
share this blog about coding interview questions - http://blog.gainlo.co/index...
△ ▽ • Reply • Share ›

Anjali • 4 years ago

Programming Problem List
http://www.binarycoder.org/...
△ ▽ • Reply • Share ›

3D • 4 years ago
C ld l d t th PDF i t th l t t 2016 03 19 ll?
Could you please update the PDF version to the latest 2016. 03. 19. as well?

Thank you!
△ ▽ • Reply • Share ›

ryanlr > 3D • 4 years ago

PDF updated now. Thanks!
△ ▽ • Reply • Share ›

3D > ryanlr • 4 years ago

Thank you!
△ ▽ • Reply • Share ›

Maya • 4 years ago

Thanks for your solution. There are lots of new question in leetcode now, please update.
△ ▽ • Reply • Share ›

Sergey Muravyov • 4 years ago

THX a lot for this post, really useful, especially for closed issues from leet!
△ ▽ • Reply • Share ›

Shivam Singh • 4 years ago

Nice algorithms.... visit more Coding interview questions
△ ▽ • Reply • Share ›

Ashwin • 4 years ago

Appreciate your effort getting the algorithms , its fun to ponder over the questions and try solving
not to be asked in interview , I like to go through the subjects u have shared.
△ ▽ • Reply • Share ›

Mamta Ajay Rai • 4 years ago

Good Article .Good point 'Joe Pepersack' agreed.
△ ▽ • Reply • Share ›

java_an • 4 years ago

visit string program for interview
△ ▽ • Reply • Share ›

Rajneesh Chaturvedi • 4 years ago

can any one tell me from following code that last inner loop should run infinitely but it is running fi

class Pyramid{
public static void main(String args[])
{
int i=0,j=0,k=0,l=0;
for(i=1;ii;j--)
{
System.out.print(" ");
}
for(k=i;k>=1;k--)
{
{
System.out.print(""+k);
}
for(l=2;l>1;l++) (it should run infinitely but it is running fine )
{

if(l<=i)
System.out.print(""+l);

}
System.out.println("");

}
△ ▽ • Reply • Share ›

Pierre Wang > Rajneesh Chaturvedi • 4 years ago

when l = Integer.MAX_VALUE, then l + 1 =0
△ ▽ • Reply • Share ›

Youchen • 5 years ago

Great to see this post, Thanks a lot!
△ ▽ • Reply • Share ›

Özge başak • 5 years ago

Thanks for the great article. i really appreciate it. I have been making research on the internet for a
and now come up with something useful. it will be a great guide for my thesis here:

http://www.incehesap.com/ga...
△ ▽ • Reply • Share ›

Henry • 5 years ago

GREAT work! Incredible useful for a quick review before an interview =)
△ ▽ • Reply • Share ›

RA the Guest > Henry • 5 years ago

Did you get the job?
△ ▽ • Reply • Share ›

ISuckatProgramming • 5 years ago

Having done more than 20 or more tech interviews during a job search recently, I've found the list
be very useful. Most companies like Google or Linkedin will first give you a phone screen and ther
encounter 2 or 3 questions of the variety found here. Once you survive that and get to the in perso
that's where the REAL fun begins. You typically get much harder programming problems and have
to finish them. I guess most developers at Google or Facebook must be geniuses or something, I
good way to weed out all the people of only average intelligence. :(
△ ▽ • Reply • Share ›

Drew • 6 years ago

Drew 6 years ago
I find it funny that there is so much bashing about how these problems don't really tell the intervie
other than being able to jump through some hoops. I completely disagree with those sentiments.
such as these while trivial for some, can quickly weed out those who don't have fundamental und
basic data structure concepts or classic algorithms. Sure, there are libraries for such things to hid
details, but if you blindly just use them without knowing when they apply, you get into bad habits.
problems also gives a common baseline in which to judge applicants. It's not a perfect system, no
unrealistic for employers to devise more relevant questions because in any new job, there is going
curve no matter how much someone prepares.

Another thing to consider, these are computer science type of questions, applicable to a coder. So
Engineering is much more than just algorithms and encompasses the entire process of writing goo
don't believe this site advertises those type of questions because they can be much more subject
great debate.

One more thing. As someone who has programmed embedded systems, I'm not always afforded
using libraries for various business/legal reasons. Without the crutch of someone already doing th
one must be knowledgeable enough to use classic algorithms and shape it to meet the necessary
△ ▽ • Reply • Share ›

Walt Corey > Drew • 6 years ago

Knowing how they apply is a vastly different problem than how to implement them. As a pr
wrote about never using a graph or never having to implement a RB tree that's different tha
understanding of why they are important. It's a 5 minute answer verses a 40 minute exerci
△ ▽ • Reply • Share ›

John • 6 years ago

In an embedded field is ok to ask about these topics, as reinventing the wheel in embedded C is p
for higher level applications these kind of questions don't give any good qualifiers, apart from theo
would be a lot better if newbie C++ developers knew how to properly use containers and algorithm
how to implement by hand a double linked list or a tree. A good example is this talk:
http://channel9.msdn.com/Ev...
△ ▽ • Reply • Share ›

kazoompa • 6 years ago

I am 100% with Joe. I've also done two decades of programming and never found most of the ab
too relevant. These days most people Google for the API's or algorithms, you can't know them all
better still, some languages incorporate them in their grammar. Problem solving and the choosing
strategy is a lot more important.
△ ▽ • Reply • Share ›

Gabriel Ramírez • 6 years ago

great post! really
△ ▽ • Reply • Share ›

Le Trung Kien • 6 years ago

I don't know why some people keep complaining about how big companies conduct interviews, a
the optimal way. It is very similar to students who do not contend with the way professors give ex
△ ▽ • Reply • Share ›

Walt Corey > Le Trung Kien • 6 years ago

 Not at all, those two scenarios are nothing alike. A student has absolutely no standing to q
professor. Professors generally have 90 semester hours in the subject the student maybe h
interviewee with 20 years experience generally has 10 years or more experience than the p
interviewing them.
△ ▽ • Reply • Share ›

Johan Stén > Le Trung Kien • 6 years ago

"Q. Other insights from the studies you've already done?

A. On the hiring side, we found that brainteasers are a complete waste of time. How many
you fit into an airplane? How many gas stations in Manhattan? A complete waste of time. T
predict anything. They serve primarily to make the interviewer feel smart."

http://techcrunch.com/2013/...
△ ▽ • Reply • Share ›

Joe Pepersack • 6 years ago

These are horrible - if typical - interview questions. Asking horrible programming questions will ge
programmers.

I've been developing software professionally for 25 years. If someone asked me how I would impl
list, my answer would be "I wouldn't. I'd a) develop in a language which supports lists natively or

If your interview tests people on their ability to reinvent wheels, you're going to get programmers w
reinventing wheels. You want your interview questions to test a candidate's ability to solve problem
smart design decisions. Reinventing the wheel is almost never a smart design decision.
△ ▽ • Reply • Share ›

Викт&amp;# > Joe Pepersack • 6 years ago

Looks like you are making horrible bad code of totally boring and useless software for 25 y
you didn't even realize, that these questions aren't about data structures implementation b
algorithms of work with them.
1△ ▽ • Reply • Share ›

Stephen Boesch > Викт&amp;# • 3 years ago

Updated: yes you are right. Malleus has nary a clue.
△ ▽ • Reply • Share ›

Paul > Joe Pepersack • 6 years ago

Maybe that's why you don't work for a fortune 500 company.
1△ ▽ • Reply • Share ›

Joe Pepersack > Paul • 6 years ago

No, they just hire me as a consultant at $200/hr.
△ ▽ • Reply • Share ›

Namik > Joe Pepersack • 3 years ago

At Facebook/Google you earn more than this on a regular basis
△ ▽ • Reply • Share ›

ryanlr > Joe Pepersack • 6 years ago

 ryanlr > Joe Pepersack 6 years ago
Large companies (e.g., Google, Facebook, or other similar levels) test developers' knowled
and data structure. That's the essence of coding interview.
1△ ▽ • Reply • Share ›

mary joe > ryanlr • 4 years ago

Thx OP for compiling a great list of interview questions! They are very commonly se
compaines.
△ ▽ • Reply • Share ›

Load more comments

ALSO ON PROGRAM CREEK

Java Design Pattern: Flyweight Java double Example

5 comments • 2 years ago 3 comments • 2 years ago
Mahitha Mahi — hi, nice information is given in this blog. Mahitha Mahi — I just see the post i am
AvatarThanks for sharing this type of information, it is so useful Avatarpost of information's.So I have really en
for me. nice work keep it up. your blogs for these posts.Any way I’ll

FAQ about Web Services and Related Technologies Java and Computer Science Courses
1 comment • 2 years ago 1 comment • 2 years ago
essay reviews live — We get now all types helps from buy essays online — Java and comput
Avataronline now. This is huge collection of solution and i know Avatarmore favorite today.Because both are m
any kind of problems we can solution in a short time. This to adjust us with science era. So you ta

✉ Subscribe d Add Disqus to your siteAdd DisqusAdd 🔒 Disqus' Privacy PolicyPrivacy PolicyPrivacy

Copyright © 2008 - 2020 Program Creek