Work 版 (精华区)

发信人: supercat (追随梦想), 信区: Work
标  题: 微软试题
发信站: 哈工大紫丁香 (2001年10月23日21:53:51 星期二), 站内信件


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 d
id?
* 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 opti
mize 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 whethe
r 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 strin
g A overlap the first few bytes of string B.
* How would you print out the data in a binary tree, level by level, startin
g at the top?

--

    我们无法让自己的生命更长远
    但是我们能让生命更精彩


※ 来源:·哈工大紫丁香 bbs.hit.edu.cn·[FROM: 202.118.239.148]