各大软件公司经典面试题(国外英语资料).docVIP

各大软件公司经典面试题(国外英语资料) Major software companies classic algorithm interview questions 2011-04-03 Microsoft 1, there is an integer array, request the absolute value of the difference between 22 minimum, remember, as long as the minimum value can be achieved, do not need to find out which two numbers. 2 write a function to check if the character is an integer, and if so, return its integer value. (or: how can you write a function from strings to long lines with only 4 lines of code?) 3 gives a function to output all the permutations of a string. 4 please write the implementation of malloc () memory allocation function, the same code. Give a function to copy two strings, A and B. The last few bytes of the string A overlap the first few bytes of the string B. 5 how to write a program that puts an ordered integer array into a two fork tree? 6 how to print two tree node data at the top layer by layer? Please programming. 7, how to drop a list of orders (that is, reverse order, pay attention to the boundary conditions of the list and consider the empty list)? 8 please write directly to achieve int ATOI (const char * PSTR) function function code. 9 programming two positive integer division, programming two positive integer division, of course, can not use the division operator. View sourceprint / / return x/y. 1? 2 int div (const, int, x, const, int, y) {3 4... 5} 10 in the sort array, find the number of occurrences of the given number, such as [1, 2, 2, 2, and 2 of the occurrences in 3], 3 times. 11, N points on the plane, each two points are determined by a straight line, the largest slope of the straight line through the two points (the slope is not the case does not consider). The higher the time efficiency, the better. 12 an integer sequence, the element value may be any number in the 0~65535, the same value will not repeat. 0 is an exception that can occur again and again. Please design an algorithm that, when you select 5 values from the sequence, determine whether the