Microsoft面试试题2

Microsoft面试试题（2）

Algorithms

* Whats 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?

【Microsoft面试试题2】相关文章：

求银行面试的面试试题07-12

c面试题08-04

华为面试题07-11

「MySQL」经典面试题07-11

采购面试题07-11

面试题集锦07-11

Java面试题07-12

SQL面试题07-12

面试题与技巧07-12

华为面试题（四）07-11