140 Google interview questions impact ways to make money interview

• every man in a village of 100 married couples has what are some ways to make money cheated on his wife. Every wife in the village instantly knows when a man what are some ways to make money other than her husband has cheated, but does not know when her own husband has. The village has a law that does not allow for what are some ways to make money adultery. Any wife who can prove that her husband is unfaithful what are some ways to make money must kill him that very day. The women of the village would never disobey this law. One day, the queen of the village visits and announces that at what are some ways to make money least one husband has been unfaithful. What happens?

• four people need to cross a rickety rope bridge to what are some ways to make money get back to their camp at night. Unfortunately, they only have one flashlight and it only has enough what are some ways to make money light left for seventeen minutes. The bridge is too dangerous to cross without a flashlight, and it’s only strong enough to support two people at any what are some ways to make money given time. Each of the campers walks at a different speed. One can cross the bridge in 1 minute, another in 2 minutes, the third in 5 minutes, and the slow poke takes 10 minutes to cross. How do the campers make it across in 17 minutes?

• you have five pirates, ranked from 5 to 1 in descending order. The top pirate has the right to propose how 100 what are some ways to make money gold coins should be divided among them. But the others get to vote on his plan, and if fewer than half agree with him, he gets killed. How should he allocate the gold in order to maximize what are some ways to make money his share but live to enjoy it? (hint: one pirate ends up with 98 percent of the gold.)

• you are given 2 eggs. You have access to a 100-story building. Eggs can be very hard or very fragile means it what are some ways to make money may break if dropped from the first floor or may what are some ways to make money not even break if dropped from 100th floor. Both eggs are identical. You need to figure out the highest floor of a what are some ways to make money 100-story building an egg can be dropped without breaking. The question is how many drops you need to make. You are allowed to break 2 eggs in the process.

• you need to check that your friend, bob, has your correct phone number, but you cannot ask him directly. You must write a the question on a card which what are some ways to make money and give it to eve who will take the card what are some ways to make money to bob and return the answer to you. What must you write on the card, besides the question, to ensure bob can encode the message so that eve what are some ways to make money cannot read your phone number?

• you are given a list of numbers. When you reach the end of the list you will what are some ways to make money come back to the beginning of the list (a circular list). Write the most efficient algorithm to find the minimum # in this list. Find any given # in the list. The numbers in the list are always increasing but you what are some ways to make money don’t know where the circular list begins, ie: 38, 40, 55, 89, 6, 13, 20, 23, 36.

• design and describe a system/application that will most efficiently produce a report of the what are some ways to make money top 1 million google search requests. These are the particulars: 1) you are given 12 servers to work with. They are all dual-processor machines with 4gb of RAM, 4x400gb hard drives and networked together.(basically, nothing more than high-end PC’s) 2) the log data has already been cleaned for you. It consists of 100 billion log lines, broken down into 12 320 GB files of 40-byte search terms per line. 3) you can use only custom written applications or available free what are some ways to make money open-source software.

• there is an array A[N] of N numbers. You have to compose an array output[N] such that output[i] will be equal to multiplication of all the elements of what are some ways to make money A[N] except A[i]. For example output[0] will be multiplication of A[1] to A[N-1] and output[1] will be multiplication of A[0] and from A[2] to A[N-1]. Solve it without division operator and in O(n).

• you are given a game of tic tac toe. You have to write a function in which you pass what are some ways to make money the whole game and name of a player. The function will return whether the player has won the what are some ways to make money game or not. First you to decide which data structure you will use what are some ways to make money for the game. You need to tell the algorithm first and then need what are some ways to make money to write the code. Note: some position may be blank in the game। so your data structure should consider this condition also.

• you need to check that your friend, bob, has your correct phone number, but you cannot ask him directly. You must write a the question on a card which what are some ways to make money and give it to eve who will take the card what are some ways to make money to bob and return the answer to you. What must you write on the card, besides the question, to ensure bob can encode the message so that eve what are some ways to make money cannot read your phone number?

They don’t have some of the happiest employees. Average software engineer is only there for a few years what are some ways to make money before they move on. In fact, if you’ve been there for a while and NOT been headhunted, it sort of looks weird. In any case, it’s long hours, and working on weekends is not at all uncommon (I once worked 11 weeks straight without a day off, and many of those were 14-16 hour days). They give you breakfast, lunch and dinner for a reason, you know.

By the way, I interviewed a few hundred people for SWE positions while what are some ways to make money I was at google. Many of your example questions not only aren’t asked, they’re explicitly forbidden. You are not allowed to ask frivolous brainteaser crap about what are some ways to make money manhole covers (there are actually two shapes which won’t fall back into the hole, in case you were curious) or why 0xdeadbeef is 3735928559 in decimal. You don’t ask that nonsense because the questions are crap and what are some ways to make money tell you absolutely nothing about the candidate.

You’re supposed to ask open-ended questions that test problem solving and general knowledge, then get into specifics. Once answered, you pick a topic in the answer and you dive what are some ways to make money in deeper. The goal to to find out where the candidates run what are some ways to make money out of ideas. Typically you want to test general knowledge, and find an area that you two can really dig what are some ways to make money deep into. At that point, you send the candidate to the whiteboard and have them what are some ways to make money start writing code.

Similarly, you don’t ask "how would you store a million phone numbers?", you ask "how would you sort a million phone numbers on a what are some ways to make money machine that only had 256KB of memory?" you want to see if they can figure out how what are some ways to make money to solve the problem creatively given your constraints. And when they write it out, you ask "OK, so that solution is O(n log n)… how can you make it more efficient?" and if they don’t know about big O notation, well then you immediately know you’re not hiring that person.

My favorite question was to ask them to write a what are some ways to make money little program that solved a rubik’s cube. It’s got a bunch of possible answers and some that what are some ways to make money I saw were actually quite creative. (the best way, again in case you’re curious, is to "open the cube up" and treat it as an asymmetrical grid. You go through it row and column and match up what are some ways to make money the six colors.)

Some real advice: when given open-ended questions, immediately ask questions in return that would help define the what are some ways to make money constraints. They want you to sort something, ask if it’s a list of ints, that sort of thing. But the best advice I can give anyone interviewing there what are some ways to make money is to sharpen your ability to understand engineers for whom what are some ways to make money english is a second language. Chances are very good that you’ll be interviewing with someone who is difficult to understand. Sad, but true.

I have been on zero job interviews since I graduated what are some ways to make money college 12 years ago – I have worked at that same company all this time. So I have no earthly idea what other companies do, but when I interview engineers, I want really don’t care about seeing them answer some “gotcha” mind games nor even seeing that they can implement some what are some ways to make money obscure algorithm from memory.

Chances are, if you have written a b-tree or any such rudimentary algorithm in your professional life, you’re doing something wrong. For the overwhelming majority of software engineers, you’re using a language that has these structures built in. You need to be able to use the object model what are some ways to make money or library or whatever it is that you have in what are some ways to make money your environment, but getting someone to regurgitate how to build tree structure what are some ways to make money XYZ from college is not a meaningful exercise. In the off chance that you need to write a what are some ways to make money b-tree in your professional life because for whatever reason the what are some ways to make money one built in to your language doesn’t meet your needs, you aren’t going to be doing it from scratch – you can have a textbook or wikipedia article or whatever what are some ways to make money sitting right next to you. You still don’t need to do it from scratch.

I also hate making someone write something up on a what are some ways to make money white board while I watch unless it’s something very brief and it’s easier for them to write it rather than say what are some ways to make money it. It’s a waste of my valuable time to sit there what are some ways to make money while you write a program on a whiteboard – I’d rather either (a) give you a computer to do it or (b) just sit you in a conference room with a written what are some ways to make money test and say come get me when you’re done and ready to talk.

RELATED POSTS