上海油压工作室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-27
银行面试试题06-21
DSP面试试题02-24
面试题大全05-18
面试题举例05-11
江苏面试题05-08
关于小升初面试题试题推荐05-27
面试最常出现的面试题02-02
面试题及解析之情景模拟类面试题05-26