The Beauty of Programming - Full Version

This book collects about 60 algorithm and programming questions, most of which have appeared in written tests and interviews in recent years, or have been hotly discussed by Microsoft employees. The author attempts to guide readers to discover problems, analyze problems, solve problems, and find better solutions based on various interesting questions in the book. The content of this book is divided into the following parts: (1) The joy of games: Starting from games and other interesting problems, simplifying the complex, analyzing and summarizing. (2) The charm of numbers: The process of programming is actually the process of dealing with numbers and characters. This part collects some fun questions about processing numbers. (3) Structural methods: It brings together common questions about operations on strings, linked lists, queues, and trees. (4) The fun of mathematics: It lists some mathematical problems that do not require writing specific programs to exercise readers\' abstract thinking ability. Detailed explanations are provided for most of the questions in the book. There are one or two extension questions after each question for readers to further study. The book also tells various interview stories to tell readers what kind of technical talents Microsoft needs, what kind of abilities it values, and how to select talents. It answers readers\' questions about interviews, recruitment, and career development in the IT industry. Many of the questions in this book will appear in various written tests and interviews in the IT industry, but the deeper meaning of this book is to guide readers to think and to share with readers the joy of thinking and the beauty of programming.