Simple guidelines for coding interview

Category: development

First of all, basics of programming that you must be familiar with:

1.Data Structure

  • Linked List

  • Binary Tree

  • Trie

  • Stack

  • Queue

  • Vector/ArrayList

  • Hash Table

2.Algorithm

  • Breadth First Search

  • Depth First Search

  • Binary Search

  • Merge Sort

  • Quick Sort

  • Tree Insert/Find/e.t.c

3.Concepts

  • Bit Munipulation

  • Singleton Design Pattern

  • Factory Design Pattern

  • Memory (Stack vs. Heap)

  • Recursion

  • Big-O Time

Five Steps To Solve Technical Questions:

  1. Ask your interviewer to resolve ambiguity

  2. Design an algorithm

  3. Write pseudocode first, but make sure to teell your interviewer first that you will eventually write the code

  4. Write your code

  5. Test it–go through it by eyes and brain

Try to make your code good in terms of the following perspectives:

  1. Correct

  2. Efficient

  3. Simple

  4. Readable

  5. Maintainable

Books

  • Cracking the Coding Interview
  • Ace the technical Interview
  • Programming Interview Exposed
  • 编程之美 (Chinese)
  • 程序员面试笔试宝典 (Chinese)
  • 剑指Offer–名企面试官精讲典型编程题 (Chinese)

Websites