A simple web search picks out a handful of relevant needles from the world's biggest haystack: the billions of pages on the World Wide Web. Uploading a photo to Facebook transmits millions of pieces of information over numerous error-prone network links, yet somehow a perfect copy of the photo arrives intact. Without even knowing it, we use public-key cryptography to transmit secret information like credit card numbers; and we use digital signatures to verify the identity of the websites we visit. How do our computers perform these tasks with such ease? This is the first book to answer that question in language anyone can understand, revealing the extraordinary ideas that power our PCs, laptops, and smartphones. Using vivid examples, John MacCormick explains the fundamental "tricks" behind nine types of computer algorithms, including artificial intelligence (where we learn about the "nearest neighbor trick" and "twenty questions trick"), Google's famous PageRank algorithm (which uses the "random surfer trick"), data compression, error correction, and much more. These revolutionary algorithms have changed our world: this book unlocks their secrets, and lays bare the incredible ideas that our computers use every day.

    Aiming to tell the dark secrets of computer arithmetic, this title is suitable for library developers, compiler writers, and lovers of elegant hacks.

    Why is it better to buy a lottery ticket on a Friday? Why are showers always too hot or too cold? And what's the connection between a rugby player taking a conversion and a tourist trying to get the best photograph of Nelson's Column?These and many other fascinating questions are answered in this entertaining and highly informative book, which is ideal for anyone wanting to remind themselves – or discover for the first time – that maths is relevant to almost everything we do.Dating, cooking, travelling by car, gambling and even life-saving techniques have links with intriguing mathematical problems, as you will find explained here. Whether you have a PhD in astrophysics or haven't touched a maths problem since your school days, this book will give you a fresh understanding of the world around you.

    This is a deeply technical book and focuses on the software engineering skills to ace your interview. The book is over 500 pages and includes 150 programming interview questions and answers, as well as other advice.The full list of topics are as follows:The Interview ProcessThis section offers an overview on questions are selected and how you will be evaluated. What happens when you get a question wrong? When should you start preparing, and how? What language should you use? All these questions and more are answered.Behind the ScenesLearn what happens behind the scenes during your interview, how decisions really get made, who you interview with, and what they ask you. Companies covered include Google, Amazon, Yahoo, Microsoft, Apple and Facebook.Special SituationsThis section explains the process for experience candidates, Program Managers, Dev Managers, Testers / SDETs, and more. Learn what your interviewers are looking for and how much code you need to know.Before the InterviewIn order to ace the interview, you first need to get an interview. This section describes what a software engineer's resume should look like and what you should be doing well before your interview.Behavioral PreparationAlthough most of a software engineering interview will be technical, behavioral questions matter too. This section covers how to prepare for behavioral questions and how to give strong, structured responses.Technical Questions (+ 5 Algorithm Approaches)This section covers how to prepare for technical questions (without wasting your time) and teaches actionable ways to solve the trickiest algorithm problems. It also teaches you what exactly "good coding" is when it comes to an interview.150 Programming Questions and AnswersThis section forms the bulk of the book. Each section opens with a discussion of the core knowledge and strategies to tackle this type of question, diving into exactly how you break down and solve it. Topics covered include• Arrays and Strings• Linked Lists• Stacks and Queues• Trees and Graphs• Bit Manipulation• Brain Teasers• Mathematics and Probability• Object-Oriented Design• Recursion and Dynamic Programming• Sorting and Searching• Scalability and Memory Limits• Testing• C and C++• Java• Databases• Threads and LocksFor the widest degree of readability, the solutions are almost entirely written with Java (with the exception of C / C++ questions). A link is provided with the book so that you can download, compile, and play with the solutions yourself.Changes from the Fourth Edition: The fifth edition includes over 200 pages of new content, bringing the book from 300 pages to over 500 pages. Major revisions were done to almost every solution, including a number of alternate solutions added. The introductory chapters were massively expanded, as were the opening of each of the chapters under Technical Questions. In addition, 24 new questions were added.Cracking the Coding Interview, Fifth Edition is the most expansive, detailed guide on how to ace your software development / programming interviews.

    Feed Your Brain   Tastier than a twizzler yet more protein-packed than a spinach smoothie, Brain Candy is guaranteed to entertain your brain—even as it reveals hundreds of secrets behind what’s driving that electric noodle inside your skull.    These delicious and nutritious pages are packed with bits of bite-sized goodness swiped from the bleeding edge of brain science (including the reason why reading these words is changing your hippocampus at this very moment!) Shelved alongside these succulent neurological nuggets are challenging puzzles and paradoxes, eye-opening perception tests and hacks, fiendish personality quizzes and genius testers, and a grab bag of recurring treats including Eye Hacks, Algebraic Eight Ball, iDread, Wild Kingdom, and Logic of Illogic.     Should you look between these covers and inhale the deliciously cherry-flavored scents of knowledge within, you will grow your grey matter while discovering:  • Why you should be writing bad poetry• The simple keys to brain training• What trust smells like  • The origins of human morality• Why expensive wine always tastes better• The truth about brain sweat • How your diet might be making you dumb• The secrets of game theory• Why economists hate psychology • The mental benefits of coffee and cigarettes • How to really spot a liar• Why you can’t make me eat pie• The benefits of daydreaming • Four simple secrets to persuasion• Why your barin’s fzzuy ligoc alowls you to raed this• How to brainwash friends and family• The science of body language• What pigeons know about art   …And much, much more.

    Darrell Huff runs the gamut of every popularly used type of statistic, probes such things as the sample study, the tabulation method, the interview technique, or the way the results are derived from the figures, and points up the countless number of dodges which are used to fool rather than to inform.

    Along the way he provides an engaging and witty commentary while introducing the lay reader to both classic and cutting-edge concepts in physics, including:What Superman's strength can tell us about the Newtonian physics of force, mass, and accelerationHow Iceman's and Storm's powers illustrate the principles of thermal dynamicsThe physics behind the death of Spider-Man's girlfriend Gwen StacyWhy physics professors gone bad are the most dangerous evil geniuses!

    From very simple beginnings he takes us on a thrilling journey to some deep mathematical ideas. On the way, via Kepler and Newton, he explains what calculus really means, gives a brief history of pi, and even takes us to chaos theory and imaginary numbers. Every short chapter is carefully crafted to ensure that no one will get lost on the journey. Packed with puzzles and illustrated by world famous cartoonists, this is one of the most readable and imaginative books on mathematics ever written.

    Let's face it, comparing cats and dogs is like, well, like comparing apples and oranges. They are different, and they have different needs. A dog is a pack animal that needs a leader. By nature a dog expects to get rubbed and wrestled with. Dogs like to horse around. A cat does not. A cat is a solitary predator and needs its space. But what both cats and dogs do need is your love and attention. Just because a cat is, by nature, independent doesn't mean that he or she doesn't need your praise or physical affection. There are a lot of myths about cats -- like the one above -- that lead to their mistreatment. By learning more about what makes a cat a cat, you will be better able to give your feline the space, care, and love that he or she needs. And this sentiment couldn't be truer when it comes to training your cat. Hitting or yelling at your cat when he scratches his claws on your nice new couch just doesn't make sense. Your cat is only being a cat. He needs to scratch his nails so they can stay healthy and strong. Also, scratching helps a cat relieve stress and relax. Imagine being yelled at and hit for sprawling out on the couch with a magazine and a glass of nice red wine after a long day's work. You must align your training expectations with your cat's needs if you want to have a happy, well-trained cat. Johnson-Bennett advises you to "get on her level emotionally, physically, and mentally in order to map out an effective training plan." She outlines three basic methods for training: positive reinforcement (rewarding kitty for good behavior), remote control (spraying kitty with a water gun when she jumps on the kitchen counter), and redirection (getting kitty to scratch on a scratching post instead of your expensive couch). By using these training methods in the first place, you will get a head start in establishing good behavior, and in the process you and your cat will become closer.If you want to learn more about your cat and what you can do to strengthen and enjoy your relationship with each other, then Think Like a Cat should really be on your reading list. From years of experience as a vet technician and as an adoring cat owner, Johnson-Bennett knows her stuff. And she covers it all in this book -- from grooming, training, health, and nutrition to emergency care, games, and toys. So get ready to hear a lot more purring around the house!—Jen Forman

    It would become the world's most baffling mathematical mystery. Simple, elegant, and utterly impossible to prove, Fermat's Last Theorem captured the imaginations of amateur and professional mathematicians for over three centuries. For some it became a wonderful passion. For others it was an obsession that led to deceit, intrigue, or insanity. In a volume filled with the clues, red herrings, and suspense of a mystery novel, Dr. Amir Aczel reveals the previously untold story of the people, the history, and the cultures that lie behind this scientific triumph. From formulas devised for the farmers of ancient Babylonia to the dramatic proof of Fermat's theorem in 1993, this extraordinary work takes us along on an exhilarating intellectual treasure hunt. Revealing the hidden mathematical order of the natural world in everything from stars to sunflowers, "Fermat's Last Theorem" brilliantly combines philosophy and hard science with investigative journalism. The result: a real-life detective story of the intellect, at once intriguing, thought-provoking, and impossible to put down.

    The study of type systems--and of programming languages from a type-theoretic perspective--has important applications in software engineering, language design, high-performance compilers, and security.This text provides a comprehensive introduction both to type systems in computer science and to the basic theory of programming languages. The approach is pragmatic and operational; each new concept is motivated by programming examples and the more theoretical sections are driven by the needs of implementations. Each chapter is accompanied by numerous exercises and solutions, as well as a running implementation, available via the Web. Dependencies between chapters are explicitly identified, allowing readers to choose a variety of paths through the material.The core topics include the untyped lambda-calculus, simple type systems, type reconstruction, universal and existential polymorphism, subtyping, bounded quantification, recursive types, kinds, and type operators. Extended case studies develop a variety of approaches to modeling the features of object-oriented languages.

    . . full of intellectual treats and tricks, of whimsy and deep scientific philosophy. It is highbrow entertainment at its best, a teasing challenge to all who aspire to think about the universe." — New York Herald TribuneOne of the world's foremost nuclear physicists (celebrated for his theory of radioactive decay, among other accomplishments), George Gamow possessed the unique ability of making the world of science accessible to the general reader.He brings that ability to bear in this delightful expedition through the problems, pleasures, and puzzles of modern science. Among the topics scrutinized with the author's celebrated good humor and pedagogical prowess are the macrocosm and the microcosm, theory of numbers, relativity of space and time, entropy, genes, atomic structure, nuclear fission, and the origin of the solar system.In the pages of this book readers grapple with such crucial matters as whether it is possible to bend space, why a rocket shrinks, the "end of the world problem," excursions into the fourth dimension, and a host of other tantalizing topics for the scientifically curious. Brimming with amusing anecdotes and provocative problems, One Two Three . . . Infinity also includes over 120 delightful pen-and-ink illustrations by the author, adding another dimension of good-natured charm to these wide-ranging explorations.Whatever your level of scientific expertise, chances are you'll derive a great deal of pleasure, stimulation, and information from this unusual and imaginative book. It belongs in the library of anyone curious about the wonders of the scientific universe. "In One Two Three . . . Infinity, as in his other books, George Gamow succeeds where others fail because of his remarkable ability to combine technical accuracy, choice of material, dignity of expression, and readability." — Saturday Review of Literature

    It allows one to gain information by discarding information, namely, the individuality of the observations. Stigler s second pillar, information measurement, challenges the importance of big data by noting that observations are not all equally important: the amount of information in a data set is often proportional to only the square root of the number of observations, not the absolute number. The third idea is likelihood, the calibration of inferences with the use of probability. Intercomparison is the principle that statistical comparisons do not need to be made with respect to an external standard. The fifth pillar is regression, both a paradox (tall parents on average produce shorter children; tall children on average have shorter parents) and the basis of inference, including Bayesian inference and causal reasoning. The sixth concept captures the importance of experimental design for example, by recognizing the gains to be had from a combinatorial approach with rigorous randomization. The seventh idea is the residual the notion that a complicated phenomenon can be simplified by subtracting the effect of known causes, leaving a residual phenomenon that can be explained more easily.The Seven Pillars of Statistical Wisdom presents an original, unified account of statistical science that will fascinate the interested layperson and engage the professional statistician."

    I also love the sense of humor. It's very good at disarming the fear. And it's gorgeous. I'll be recommending this book highly." --Tom Igoe, author of Physical Computing and Making Things TalkWant to learn the fundamentals of electronics in a fun, hands-on way? With Make: Electronics, you'll start working on real projects as soon as you crack open the book. Explore all of the key components and essential principles through a series of fascinating experiments. You'll build the circuits first, then learn the theory behind them!Build working devices, from simple to complex You'll start with the basics and then move on to more complicated projects. Go from switching circuits to integrated circuits, and from simple alarms to programmable microcontrollers. Step-by-step instructions and more than 500 full-color photographs and illustrations will help you use -- and understand -- electronics concepts and techniques.Discover by breaking things: experiment with components and learn from failureSet up a tricked-out project space: make a work area at home, equipped with the tools and parts you'll needLearn about key electronic components and their functions within a circuitCreate an intrusion alarm, holiday lights, wearable electronic jewelry, audio processors, a reflex tester, and a combination lockBuild an autonomous robot cart that can sense its environment and avoid obstaclesGet clear, easy-to-understand explanations of what you're doing and why

    More and more leading businesses today use estimation questions in interviews to test applicants' abilities to think on their feet. Guesstimation enables anyone with basic math and science skills to estimate virtually anything--quickly--using plausible assumptions and elementary arithmetic.Lawrence Weinstein and John Adam present an eclectic array of estimation problems that range from devilishly simple to quite sophisticated and from serious real-world concerns to downright silly ones. How long would it take a running faucet to fill the inverted dome of the Capitol? What is the total length of all the pickles consumed in the US in one year? What are the relative merits of internal-combustion and electric cars, of coal and nuclear energy? The problems are marvelously diverse, yet the skills to solve them are the same. The authors show how easy it is to derive useful ballpark estimates by breaking complex problems into simpler, more manageable ones--and how there can be many paths to the right answer. The book is written in a question-and-answer format with lots of hints along the way. It includes a handy appendix summarizing the few formulas and basic science concepts needed, and its small size and French-fold design make it conveniently portable. Illustrated with humorous pen-and-ink sketches, Guesstimation will delight popular-math enthusiasts and is ideal for the classroom.