程序员面试趣味题(国外英文资料).docVIP

程序员面试趣味题(国外英文资料) Occasionally see a few had never seen the interview questions on the Internet, there are several problems quite popular in China, what n people how bread is the most fair, three light bulbs inside are respectively controlled by a switch which, three aircraft around the world, with a match and two ropes measuring 45 minutes like the subject, Mars has can the archaeological here is not to say. 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 constant additional space will be an article of words (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, add a space with linear time and constant to move a m bit to the left of the string of length n. For example, ABCDEFG moves 3 bits and becomes 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, the cake has a rectangular hole inside. How do you cut the cake into two equal pieces with only one knife? Answer: notice that the line