程序员面试趣味题（Programmer interview interesting questions）.docVIP

程序员面试趣味题（Programmer interview interesting questions） Occasionally on the Internet to see a few of the original has not seen the interview puzzles, there are several topics in the domestic spread quite wide, what n individual how to divide the cake fairest, the house three bulbs respectively by which switch controls, three planes travel around the world, uses matches and two ropes to measure 45 minutes and so on the topic, the Mars may already have the archaeology, here will not say. 1. Consider a two-person game. The game is on a round table. Every player has enough coins. They need to place coins on the table in turn, each time required and only one coin is placed, and the coin is placed completely on the desktop (not a part of the table is hanging out) and cannot overlap with the original coins. Who has no place to place new coins, who loses. The forerunner of the game or the one who has the victory strategy? What is this strategy? Answer: The pioneer placed a coin in the center of the table, and the later coins were always placed in the position of the place where they were just put. In this way, as long as the people can put, the forerunner must also have place. The forerunner wins. 2. Add space with linear time and constant to reverse the word (not character) of an article. Answer: First, all the characters in the entire article in reverse order (from both sides to continuously exchange position relative to the character); The word order of the whole article was reversed, but the word itself was turned back. 3, use linear time and constant space to move the M-bit to the left by a string of length n (for example, ABCDEFG moves 3 bits into DEFGABC). Answer: Cut the string into two halves of M and n-m. Reverse the two parts, and then reverse the entire string. 4, a rectangular cake, cake inside a rectangular hollow. Just one knife, how to cut the cake into equal size two pieces? The answer: Notice that the lines that divide the rectangular area are in the center o