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?

職場貼士：工作四層境界：一是謀生，人首先要解決吃飯，有一份工作來生存，這是工作的基礎階段。二是事業，當吃飯不是問題，工作慢慢成為事業，變成精神上的追求和取得成就感。三是快樂，工作著是快樂的，感到工作充滿樂趣。四是忘我，自己與工作完全融合為一體，工作已是生活和生命