algorithms
* what’s the difference between a linked list and an array?
* implement an algorithm to sort a linked list. why did you pick the method you did?
* implement an algorithm to sort an array. why did you pick the method you did?
* implement strstr() (or some other string library function).
* reverse a string. optimize for speed. optimize for space.
* count the number of set bits in a number. now optimize for speed. now optimize for size.
* how would you find a cycle in a linked list?
* give me an algorithm to shuffle a deck of cards, given that the cards are stored in an array of ints.
* write a function that takes in a string parameter and checks to see whether or not it is an integer, and if it is then return the integer value.
* write a function to print all of the permutations of a string.
* implement malloc.
* write a function to print the fibonacci numbers.
* write a function to copy two strings, a and b. the last few bytes of string a overlap the first few bytes of string b.
* how would you print out the data in a binary tree, level by level, starting at the top?
职场贴士：工作四层境界：一是谋生，人首先要解决吃饭，有一份工作来生存，这是工作的基础阶段。二是事业，当吃饭不是问题，工作慢慢成为事业，变成精神上的追求和取得成就感。三是快乐，工作着是快乐的，感到工作充满乐趣。四是忘我，自己与工作完全融合为一体，工作已是生活和生命
