Unusual questions: Microsoft interview questions-6. algorithm questions-test in real learning

(Note: These questions are not a pattern. They are about your basic knowledge. Anyone who is smart and has no practical knowledge will be eliminated from these questions .)
1. What is the difference between a linked list and an array?
2. Write a method for sorting linked listsAlgorithm. Why do you choose to use this method?
3. Compile an algorithm for sorting arrays. Why do you choose to use this method?
4. Write a code that can directly implement the strstr () functionCode.
5. Write the reverse stringProgramTo optimize the speed and space.
6. How do I find circular links in a linked list?
7. Give an algorithm for shuffling and store the cards in an integer array.
8. Write a function and check whether the character is an integer. If yes, return its integer. (Or: How to Write a function from string to long integer using only four lines of code ?)
9. A function is provided to output all the arrays of a string.
10. Write the same code that implements the malloc () memory allocation function.
11. A function is provided to copy two strings A and B. The last few bytes of string a overlap with the first few bytes of string B.
12. How to write a program and put an ordered integer array into a binary tree?
13. How to print Binary Tree node data layer by layer from the top? Programming.
14. How to drop a linked list in an order (that is, reverse order, pay attention to the linked list boundary conditions and consider empty linked lists )?