微軟2019校長筆試真題及答案(三)

　　題目五： 　　Questions #1 　　1) How would you calculate the hash value of a string? 　　2) List two major requirements of a hashing function 　　Questions #2: Logical expressions 　　Assuming A, B, C are conditions. You can write logical expression that yields specific results. For example, 　　A 　　B 　　Result 　　0 　　0 　　0 　　0 　　1 　　1 　　1 　　0 　　1 　　1 　　1 　　1 　　Expression “ 　　A or B” will give above result 　　A 　　B 　　Result 　　0 　　0 　　0 　　0 　　1 　　1 　　1 　　0 　　0 　　1 　　1 　　0 　　Expression “ 　　(not A) and B” will give above result 　　Please write the simplest logical expression that will give the following results (using only 　　and, or, not operators) 　　A 　　B 　　C 　　Result 　　0 　　0 　　0 　　0 　　0 　　0 　　1 　　1 　　0 　　1 　　0 　　1 　　0 　　1 　　1 　　0 　　1 　　0 　　0 　　1 　　1 　　0 　　1 　　0 　　1 　　1 　　0 　　0 　　1 　　1 　　1 　　1 　　Expression: 　　A 　　B 　　C 　　Result 　　0 　　0 　　0 　　0 　　0 　　0 　　1 　　0 　　0 　　1 　　0 　　1 　　0 　　1 　　1 　　1 　　1 　　0 　　0 　　0 　　1 　　0 　　1 　　1 　　1 　　1 　　0 　　0 　　1 　　1 　　1 　　1 　　Expression: 　　Please rewrite the following If statements (in C) into just one If statement 　　For example, 　　if ( a > 10 ) 　　{ 　　if ( b < 5 ) 　　{ 　　Run(); 　　} 　　} 　　can be rewritten as if ( a > 10 && b < 5 ) { Run(); } 　　Please rewrite the following if statement: 　　if ( a > 10 && b < 5) 　　{ 　　if ( a > 15 ) 　　{ 　　Run(); 　　} 　　} 　　else if ( b > 6 ) 　　{ 　　Run(); 　　} 　　Questions #3 　　Please write a function in C to copy one string to another, while return the largest letter in the string. Please do not use any C runtime function. 　　char StringCopy( char pszSrc, char pszDst, int maxSize ) 　　pszSrc: points to the source string 　　pszDst: points to the target string, where source string will be copied to 　　maxSize: max. number of characters allowed to be copied 　　The following code will display “Z” 　　char sz[100]; 　　char ch; 　　ch = StringCopy( “Test Zoo”, sz ); 　　printf( ch ); 　　Questions #4 　　Binary tree can be used for storing and searching data. Please draw a binary tree, constructed by entering the following numbers in sequence: 　　8, 3, 10, 50, 9, 20, 1, -5, 2, 70, 35, 45, -10, 49, 0 　　Please draw a balanced binary tree using the same set of numbers as above. 　　Questions #5 　　Please define the data structure required to store a linked list of integer and write a routine to delete an integer from a given linked list of integers. 　　Questions #6 　　Please explain the difference between array and link-list. 　　If you are asked to implement a stack, will you use array, or link-list, or both? What are the limitations of using each one? 　　Questions #7 (Windows Programming) 　　What is a message pump in Windows? 　　Please list names of Windows message that is sent when: 　　A window is created: ______________________ 　　A window needs to be painted: ______________________ 　　A window is destroyed: ______________________