Careercup Top 150 Questions

Breaking the Technical Interview by Gayle Laakmann, CareerCup. com 150 Technical Interview Questions and Solutions, composed by specialists. Also:  » Behind the scenes take a gander at Google Microsoft, Amazon and Yahoo interviews. Meeting War Stories: the view from the opposite side. Guidance on the best way to move toward 24 sorts of inquiries questions. Copyright Information Copyright 2009 by Gayle Laakmann All rights held solely for [emailâ protected] google. com www. careercup. com Table of Contents Introduction Practice Interviews. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 The Microsoft Interview. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 The Amazon Interview . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 The Google Interview . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 The Yahoo Interview . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 Interview War Stories . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 Interview Questions. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18 Chapter 1 Chapter 2 Chapter 3 Chapter 4 Chapter 5 Chapter 6 Chapter 7 Chapter 8 Chapter 9 Chapter 10 Chapter 11 Chapter 12 Chapter 13 Chapter 14 Applied Mathematics. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 Arrays and Hash Tables. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21 Bit Manipulation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 Brain Teasers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25 C/C++ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27 Counting and Combinatorics . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 Database. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 Debugging Existing Code. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 Games . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 Java. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 Large Scale and Memory Limits . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39 Linked Lists . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41 Low Level . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43 Matrix. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45 4  © 2009 CAREERCUP solely for [emailâ protected] google. com Table of ContentsChapter 15 Chapter 16 Chapter 17 Chapter 18 Chapter 19 Chapter 20 Chapter 21 Chapter 22 Chapter 23 Chapter 24 Networking . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47 Object Oriented Design . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49 Probability and Randomness . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51 Software and System D esign. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53 Sorting and Searching . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55 Stacks and Queues . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57 Strings . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59 Testing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 62 Threads And Locks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 Trees and Graphs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 66 Solutions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 69  © 2009 CAREERCUP 5 Practice Interviews Studying helps, yet nothing can set you up like the genuine article. Each CareerCup questioner has given over a hundred meetings at Google, Microsoft, or Amazon. To nail your meeting, plunk down with a prepared questioner and get their accomplished input. See www. careercup. om/meet for additional subtleties. One Hour Interview with Real Interviewers Our questioners will give you a genuine meeting, much the same as you’d get at Google, Microsoft or Amazon. We’ll test you on similar kinds of inquiries that they do. We’ll grade you a similar way they do. How might we do this? We’ve done more than 100 meetings each for these organizations. We’ve screened resumes. We’ve been a piece of their employing boards of trustees. We comprehend what they need. We’ll Also Give You†¦  » A . mp3 recording of your meeting. Criticism on where you sparkled and where you battled. Explicit proposals on the bes t way to improve.Instructions on the most proficient method to move toward extreme issues Lessons on what questioners search for in your code. A Typical Interview An average meeting incorporates a short conversation of your resume and at least one specialized inquiries. Each meeting will do coding by means of a mutual record. At the point when the meeting is finished, we’ll give you quick criticism on how you did while it’s still new in your brain. Soon thereafter, you’ll get a mp3 of the meeting to revive your memory. Calendar Your Interview Today! See http://www. careercup. com/meet for valuing and subtleties! 6  © 2009 CAREERCUP xclusively for [emailâ protected] google. com The Microsoft Interview Microsoft needs keen individuals. Nerds. Individuals who are energetic about innovation. You most likely won’t be tried on the intricate details of C++ APIs, yet you will be relied upon to compose code on the board. In a run of the mill meet, you’ll appear at Microsoft eventually in the first part of the day and round out starting administrative work. You’ll have a short meeting with a selection representative where the individual will give you an example question. Be pleasant to your enrollment specialists; while they may not assess your specialized aptitudes inside and out, they can battle for you to be employed †or not.Throughout the day, you’ll move around from questioner to questioner, visiting every one in their office. Utilize this opportunity to glance around and discover what the group culture. Questioners are not permitted to impart their criticism on you to different questioners, because of worries of predisposition. In any case, numerous sources show that some criticism is shared. At the point when you complete your meetings with a group, you may talk with an employing supervisor. Assuming this is the case, that’s an incredible sign! It likely implies that you passed the meetings with a sp ecific group. It’s now down to the employing manDefinitely Prepare: ager’s decision.You may get a choice that day, or it may be seven days. Following multi week of no word from HR, send them an inviting email requesting an announcement. â€Å"Why would you like to work for Microsoft? † In this inquiry, Microsoft needs to see that you’re enthusiastic about innovation. An incredible answer may be, â€Å"I’ve been utilizing Microsoft programming for as far back as I can recall, and I’m truly intrigued at how Microsoft makes figures out how to make an item that is all around astounding. For instance, I’ve been utilizing Visual Studio as of late to learn game programming, and it’s APIs are fantastic. † Note how this shows an enthusiasm for technology!What’s Unique: You’ll possibly arrive at the employing chief if you’ve progressed admirably, however on the off chance that you do, that’s an incredib le sign! [emailâ protected] google. com  © 2009 CAREERCUP 7 The Amazon Interview Amazon’s selecting process typically starts with a couple of telephone screens in which you meet with a particular group. The designer who interviews you will ordinarily request that you compose straightforward code and read it so anyone might hear on the telephone. They will pose a wide arrangement of inquiries to investigate what territories of innovation you’re acquainted with. Next, you fly to Seattle for four or five meetings with a couple of groups which have chosen you dependent on your resume and telephone interviews.You should code on a whiteboard, and a few questioners will pressure different abilities. Questioners are each doled out a particular territory to test and may appear to be altogether different from one another. They can not see other input until they have presented their own and they are disheartened from talking about it until the employing meeting. Amazon’ s â€Å"bar raiser† questioner is accused of keeping the meeting bar high. They go to unique preparing and will talk with applicants outside their gathering so as to adjust the gathering itself.If one meeting appears to be fundamentally harder and extraordinary, that’s in all probability the bar raiser. This individual has both noteworthy involvement in interviews Definitely Prepare: and veto power in the employing choice. You Amazon