一些有趣的面试智力题（Some interesting interview puzzles）.docVIP

一些有趣的面试智力题（Some interesting interview puzzles） 1. consider a double play. The game takes place on a round table. Each player has enough coins. They need to take coins placed on the table, when necessary and can only be placed in a coin, the coin placed entirely within the requirements desktop (not part of a hanging on the table outside, and not let go) and the original coin overlap. Whoever has no place to put new coins will lose. Does the pioneer or the stalker have a winning strategy? What is this strategy? Answer: the forerunner placed a coin at the center of the table, and the coin later placed in the position relative to the place where the walker had just put it. In this way, as long as the rear runner can release, the forerunner must also have place to put. The forerunner will prevail. 2. with linear time and space will be a constant additional word article (not characters) in reverse order. Answer: first, reverse all the characters in the whole text (exchange the relative characters from the two ends), and then reverse the characters inside each word in the same way. In this way, the word order of the whole article is reversed, but the word itself is turned back. 3. use linear time and constant space to move a string of length n to the left and move the m bit (for example, ABCDEFG) to move the 3 bit to defgabc. Answer: cut the string into two halves of M and N-M. Divide the two parts in reverse order, and then reverse the whole string. 4. a rectangular cake with a rectangular cavity inside the cake. How do you cut the cake into two equal pieces with only one knife? Answer: notice that the lines that share the rectangular area pass through the center of the rectangle. The line between the larger rectangle and the hollow rectangle draws a line that clearly divides the two rectangles into half, and their differences are, of course, equal. 5. a rectangle of chocolate, initially composed of N, x, M pieces. Each time you can only break a bar of chocolate into two