The document provides preparation tips and sample interview questions for a coding interview. It includes suggestions to study common coding interview resources, prepare a resume highlighting relevant projects, practice writing code legibly by hand, and prepare standard interview questions and responses. Sample interview questions involve writing code to find string interleavings, test triangle type, return tree levels as linked lists, check if a tree is a binary search tree, and find the inorder successor of a node.

1. Interview Preparation

2. • Cracking the coding interview
• Geeks for geeks
• Careercup
• Resume (Revise project before interview)
• Don’t write too much on resume
• PAPER Practice
• Clean handwriting
• Ask interview which language he prefers/or
tell him you will be writing in this language
• Don’t mix up languages

3. • Try to write exact code not pseudo code
• Try to define variable that make sense
• Prepare questions:
Tell me about yourself
Do you want to ask any questions
Strength/Weakness
• Prepare Standard set of questions

4. Interview 1
• Given two strings return a list that contains all
possible inter leavings of strings
• Function definition:
List<String> interleavings(String s1, String s2);
Inter leavings: s1 = AB, s2 = CD
A
AB AC
ABCD ACBD ACDB
C
CA CD
CABD CADB CDAB
Interleavings = {ABCD, ACBD, ACDB, CABD, CADB, CDAB}

5. • Write test cases for testing a function that
takes sides of triangle and return if triangle is
scalene/isosceles/equilateral.
Interview 2
• Tell me about Bayesian filter project.
• Given a tree return a list of linked lists of all
levels.
2
3 5
4 6

6. • isBst(Node * root)
• Inorder sucessor of a node
Interview 3
Internship project (Challenges faced)
Implement a data structure hash table + trees
Pattern matching project
Puzzle
Strength / Weakness
If I were in Bing what changes would I make