Careercup Top 150 Questions

Breaking the Technical Interview by Gayle Laakmann, CareerCup. com 150 Technical Interview Questions and Solutions, composed by specialists. In addition:  » Behind the scenes take a gander at Google Microsoft, Amazon and Yahoo interviews. Meeting War Stories: the view from the opposite side. Counsel on the best way to move toward 24 kinds of inquiries questions. Copyright Information Copyright 2009 by Gayle Laakmann All rights held only 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 only 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 Design. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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, however 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 recruiting advisory groups. 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 best 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 A run of the mill meet incorporates a concise conversation of your resume and at least one specialized inquiries. Each meeting will do coding by means of a mutual archive. At the point when the meeting is finished, we’ll give you quick input on how you did while it’s still new in your psyche. Soon thereafter, you’ll get a mp3 of the meeting to revive your memory. Timetable 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 shrewd individuals. Nerds. Individuals who are energetic about innovation. You likely won’t be tried on the intricate details of C++ APIs, yet you will be required to compose code on the board. In a run of the mill meet, youâ€℠¢ll appear at Microsoft sooner or later in the first part of the day and round out introductory administrative work. You’ll have a short meeting with an enrollment specialist where the person in question will give you an example question. Be pleasant to your enrollment specialists; while they may not assess your specialized abilities top to bottom, they can battle for you to be recruited †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 input 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 a recruiting chief. Provided that this is true, that’s an incredible sign! It likely implies that you passed the meetings with a specific 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 agreeable email requesting a notice. â€Å"Why would you like to work for Microsoft? † In this inquiry, Microsoft needs to see that you’re energetic 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 amazing. For instance, I’ve been utilizing Visual Studio as of late to learn game programming, and it’s APIs are superb. † Note how this shows an energy for technology!What’s Unique: You’ll possibly arrive at the recruiting director if you’ve progressed nicely, yet in the event that you do, that’s an incredible sign! [emailâ protected] google. com  © 2009 CAREERCUP 7 The Amazon Interview Amazon’s selecting process for the most part starts with a couple of telephone screens in which you meet with a particular group. The designer who interviews you will as a rule request that you compose straightforward code and read it out loud on the telephone. They will pose an expansive arrangement of inquiries to investigate what zones 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 aptitudes. Questioners are each appointed 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 debilitated from talking about it until the recruiting meeting. Amazon’s â€Å"bar raiserâ⠂¬  questioner is accused of keeping the meeting bar high. They go to exceptional preparing and will talk with up-and-comers outside their gathering so as to adjust the gathering itself.If one meeting appears to be altogether harder and unique, that’s undoubtedly the bar raiser. This individual has both critical involvement in interviews Definitely Prepare: and veto power in the employing choice. You Amazon