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

各大软件公司经典面试题(国外英语资料) Classic algorithms for software companies The 2011-04-03 Microsoft 1 there is an array of integers, asking for the lowest value of the difference between two and two, and remember that you dont have to figure out which two Numbers you want to find as long as you get the minimum value. Write a function that checks if the character is an integer, and if it is, return the integer value. (or: how to write a function from a string to a long plastic in only four lines of code?) A function is given to output all the permutations of a string. Write the same code that implements the malloc () memory allocation function. Give A function to copy two strings A and B. The last few bytes of string A and the first few bytes of string B overlap. How do you write a program that puts an ordered integer array in a binary tree? How do you print binary tree node data from the top? Programming, please. How do you list a list in order (that is, reverse order, watch the boundary condition of the list, and consider the empty linked list)? Please write code that implements the function of int atoi (const char * PSTR). Programming implements two positive integer division, programming to implement two positive integer division, and of course not using the division operator. The view sourceprint? 1 / / return x/y. 2 int div (const int x, const int y) 3 { 4... 5} In the sorting array, find the number of occurrences of a given number, such as [1, 2, 2, 2, 3] 3 times. 11 N point on the plane, every two points determine a straight line, and the largest slope of the straight line through the two points (in the case of slope does not exist). The more efficient, the better. 12 an integer array, the value of an element may be any number of 0 ~ 65535, and the same number will not repeat itself. 0 is an exception and can be repeated. To design an algorithm, when you pick 5 values randomly from the list, determine whether these five values are contiguous. Note: * 5 values are allowed