An interview logic book tailored for programmers -- Analysis of programmer interview logic questions

In recent years, more and more Silicon Valley technology companies have begun to use the puzzle interview method. These companies are not interested in the correct answer, but in the way and ability of candidates to solve the problem. In China, whether it's a new graduate or a jobProgramWhen applying for work in programming and software development, recruiters will always arrange a written test to examine their programming and logic analysis capabilities.

Whether you are preparing for a job interview or are willing to challenge yourself, this book will take you on a journey to solve puzzles. This book is divided into three parts. The first part is to start with interesting and mental puzzles, and then give the ideas and detailed answers to the problems, the "warm-up questions" and their solutions provide sufficient room for everyone to think about. The second part combines different types of puzzles. The mysterious third part leads everyone to explore and use their brains to solve a large amount of information such as passwords and bank accounts.

Here is a simple but widely used example. "There is an event where a total of 12 school teams participate. For simplicity, it should be recorded as A, B, C, D, E, F, G, H, I, J, K, and L. They will be playing on six venues within 11 consecutive days. Each team must compete with the other 11 teams. Each team plays only one game every day. Is it possible to orchestrate an 11-day competition that meets all of the above conditions ?" Please study this question carefully. If you cannot find a solution, please refer to section 2.5 of this book.

It is worth mentioning that Dennis shasha, the author of this book, is also the author of the best-selling book wonder: 15 computer geniuses and their major discoveries. Turing panpan has interviewed him. For details, see http://www.ituring.com.cn/article/12519. He holds a Bachelor of Science from Yale University, a Master of Science from Xuecheng University, and a doctorate in philosophy from Harvard University. It has a wide range of research fields, including Computational Biology (including experimental design), pattern recognition, tree and Graph Search, Pattern Exploration of time series, and encrypted file systems.

Let's follow the guidance of the masters and follow the interview ideas of well-known companies to embark on a journey to explore the solutions to puzzles.

The following text is translated from Amazon.com.

It is highly recommended to improve your mental power!

Author: PC

For a long time, I have a special liking for Dr. shasha's mathematical puzzle column on dr. Dobb's journal. So I was ecstatic when I found this book by chance.

In general, I like the puzzles in this book very much. The description of the puzzle is generally not too long (one or two pages). "warm up the question" and Its answers indicate the ideas for understanding the question. You can spend 5 ~ I will read the questions and make "warm-up questions" in 10 minutes, but the next day or even weeks may have to solve the real puzzles. Some of these problems are difficult. For me, they are even "impossible" tasks.

Some readers think that some descriptive languages are not very clear (for example, in the "ice Adventure" section, I don't really understand the question until I have answered the "warm-up question, I agree. However, since this book is intended for programmers, I guess this book focuses more on puzzles than some mathematical questions that readers expect.

As you can imagine, it is difficult to parse the programming difficulties offered by the author. It is hard to imagine the workload during the course, and it is harder to imagine how happy the course is.

UsefulAlgorithmInstance

Author: K. Wang

Before reading this book, I really don't know how to use dynamic planning algorithms. The "optimal packaging" only taught me one page. The simple and elegant solution makes me still remember it a year later. I was surprised that a common problem was solved by using an old algorithm from a different perspective.

Unlike other puzzles, this book is unique and designed for programmers. I personally think that regular puzzles can improve the brain function.

 

Address: http://www.ituring.com.cn/article/16799