Microsoft面試試題

　　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?

【Microsoft面試試題】相關(guān)文章：

關(guān)于Microsoft面試題05-09

關(guān)于小升初面試題試題推薦05-09

面試最常出現(xiàn)的面試題05-10

面試題及解析之情景模擬類面試題05-09

經(jīng)典面試題及答案04-04

面試題及答案04-04

面試試題及答案04-04

銀行面試試題04-07

.net經(jīng)典面試題04-08