Microsoft面试试题

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面试试题】相关文章：

关于Microsoft面试题05-09

关于小升初面试题试题推荐05-09

面试最常出现的面试题05-10

面试题及解析之情景模拟类面试题05-09

经典面试题及答案04-04

面试题及答案04-04

面试试题及答案04-04

银行面试试题04-07

.net经典面试题04-08