当前位置：文档之家› google面试题

google面试题

某猎头收集了140多个Google的面试题，都张到他的Blog中了，主要是下面这些职位的，因为被墙，且无任何敏感信息，所以，我原文搬过来了。

?Product Marketing Manager

?Product Manager

?Software Engineer

?Software Engineer in T est

?Quantitative Compensation Analyst

?Engineering Manager

?AdWords Associate

这篇Blog例举了Google用来面试下面这几个职位的面试题。很多不是很容易回答，不过都比较经典与变态，是Google，Microsoft，Amazon之类的公司的风格。对于本文，我没有翻译，因为我相信，英文问题是最好的。不过对于有些问题，我做了一些注释，不一定对，但希望对你有帮助启发。对于一些问题，如果你百思不得其解，可以Google一下，StackOverflow或是Wikipedia上可能会给你非常全面的答案。

Product Marketing Manager

?Why do you want to join Google?

?What do you know about Google’s product and technology?

?If you are Product Manager for Google’s Adwords, how do you plan to market this?

?What would you say during an AdWords or AdSense product seminar?

?Who are Google’s competitors, and how does Google compete with them?

?Have you ever used Google’s products? Gmail?

?What’s a creative way of marketing Google’s brand name and product?

?If you are the product marketing manager for Google’s Gmail product, how do you plan to market it so as to achieve 100 million customers in 6 months?

?How much money you think Google makes daily from Gmail ads?

?Name a piece of technology you’ve read about recently. Now tell me your own creative execution for an ad for that product.

?Say an advertiser makes $0.10 every time someone clicks on their ad. Only 20% of people who visit the site click on their ad. How many people need to visit the site for the

advertiser to make $20?

?Estimate the number of students who are college seniors, attend four-year schools, and graduate with a job in the United States every year.

Product Manager

?How would you boost the GMail subscription base?

?What is the most efficient way to sort a million integers? （陈皓：merge sort）?How would you re-position Google’s offerings to counteract competitive threats from Microsoft?

?How many golf balls can fit in a school bus? （陈皓：这种题一般来说是考你的解题思路的，注意，你不能单纯地把高尔夫球当成一个小立方体，其是一个圆球，堆起来的时候应该是错开的——也就是三个相邻的球的圆心是个等边三角形）

?You are shrunk to the height of a nickel and your mass is proportionally reduced so as to maintain your original density. You are then thrown into an empty glass blender. The blades will start moving in 60 seconds. What do you do?

?How much should you charge to wash all the windows in Seattle?

?How would you find out if a machine’s stack grows up or down in memory?

?Explain a database in three sentences to your eight-year-old nephew. （陈皓：用三句话向8岁的侄子解释什么是数据库，考你的表达能力了）

?How many times a day does a clock’s hands overlap?（陈皓：经典的时钟问题）

?You have to get from point A to point B. You don’t know if you can get there. What would you do?

?Imagine you have a closet full of shirts. It’s very hard to find a shirt. So what can you do to organize your shirts for easy retrieval? （陈皓：很不错的一道题，不要以为分类查询很容易，想想图书馆图书的分类查询问题吧。另外，你处想想如何在你在你的衣柜里实现一个相当于Hash 表或是一个Tree之类的数据结构）

?Every man in a village of 100 married couples has cheated on his wife. Every wife in the village instantly knows when a man 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 adultery.

Any wife who can prove that her husband is unfaithful 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 least one husband has been unfaithful. What happens? （陈皓：

这个问题很有限制级，哈哈，非常搞的一个问题，注意wife们的递归，这类的问题是经典的分布式通讯问题，上网搜一搜吧。）

?In a country in which people only want boys, every family continues to have children until they have a boy. If they have a girl, they have another child. If they have a boy, they stop. What is the proportion of boys to girls in the co untry?（陈皓：第一反应是——这个国家是中国。一个概率问题，其实，无论你怎么生，50%的概率是永远不变的。）

?If the probability of observing a car in 30 minutes on a highway is 0.95, what is the probability of observing a car in 10 minutes (assuming constant default probability)?

?If you look at a clock and the time is 3:15, what is the angle between the hour and the minute hands? (The answer to this is not zero!)

?Four people need to cross a rickety rope bridge to get back to their camp at night. Unfortunately, they only have one flashlight and it only has enough 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 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 are at a party with a friend and 10 people are present including you and the friend. your friend makes you a wager that for every person you find that has the same birthday as you, you get $1; for every person he finds that does not have the same birthday as you, he gets $2. would you accept the wager?

?How many piano tuners are there in the entire world?

?You have eight balls all of the sam e size. 7 of them weigh the same, and one of them weighs slightly more. How can you find the ball that is heavier by using a balance and only two weighings?（陈皓：经典的称重问题。这样的问题花样很多，不过都不难回答）

?You have five pirates, ranked from 5 to 1 in descending order. The top pirate has the right to propose how 100 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 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 may break if dropped from the first floor or may not even break if dropped from 100th floor. Both eggs are identical. You need to figure out the highest floor of a 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. （陈皓：从3的倍数的楼层开始扔，比如3，6，9，12…..，如果鸡蛋在3n层碎了，那到在3n-1层扔第二个鸡蛋，如果没碎，则最高不碎楼层为3n-1，否则为3n-2）

?Describe a technical problem you had and how you solved it.

?How would you design a simple search engine?

?Design an evacuation plan for San Francisco.

?There’s a latency problem in South Africa. Diagnose it. （陈皓：这个问题完全是在考你的解决问题的能力。没有明确的答案。不过，解决性能问题的第一步通常是找出瓶颈，找瓶颈有很多种方法，工具，二分查，时间记录等等。）

?What are three long term challenges facing Google?

?Name three non-Google websites that you visit often and like. What do you like about the user interface and design? Choose one of the three sites and comment on what new feature or project you would work on. How would you design it?

?If there is only one elevator in the building, how would you change the design? How about if there are only two elevators in the building? （陈皓：经典的电梯设计问题，这种问题千变万化，主要是考你的设计能力和需求变化的适变能力，与此相似的是酒店订房系统。）

?How many vacuum’s are made per year in USA?

Software Engineer

?Why are manhole covers round? （陈皓：为什么下水井盖是圆的？这是有N种答案的，上Wiki看看吧）

?What is the difference between a mutex and a semaphore? Which one would you use to protect access to an increm ent operation?

? A man pushed his car to a hotel and lost his fortune. What happened? （陈皓：脑筋急转弯？他在玩大富翁游戏？！！）

?Explain the significance of ―dead beef‖.（陈皓：要是你看到的是16进制DEAD BEEF，你会觉得这是什么？IPv6的地址？）

?Write a C program which measures the the speed of a context switch on a UNIX/Linux system.

?Given a function which produces a random integer in the range 1 to 5, write a function which produces a random integer in the range 1 to 7.（陈皓：上StackOverflow看看吧，经典的问题）

?Describe the algorithm for a depth-first graph traversal.

?Design a class library for writing card games. （陈皓：用一系列的类来设计一个扑克游戏，设计题）

?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 and give it to Eve who will take the card to Bob and return the answer to you. What must you write on the card, besides the question, to ensure Bob can encode the m essage so that Eve cannot read your phone number?（陈皓：协议+数字加密，我试想了一个，纸条上可以这样写，―Bob，请把我的手机号以MD5算法加密后的字符串，比对下面的字符串——XXXXXX，它们是一样的吗？‖）?How are cookies passed in the HTTP protocol?

?Design the SQL database tables for a car rental database.

?Write a regular expression which matches a email address. （陈皓：上StackOverflow 查相当的问题吧。）

?Write a function f(a, b) which takes two character string arguments and returns a string containing only the characters found in both strings in the order of a. Write a version which is order N-squared and one which is order N.（陈皓：算法题，不难，不说了。一个O(n^2)和一个O(n)的算法复杂度）

?You are given a the source to a application which is crashing when run. After running it 10 times in a debugger, you find it never crashes in the same place. The application is single threaded, and uses only the C standard library. What programming errors could be causing this crash? How would you test each one? （陈皓：和随机数有关系？或是时间？）?Explain how congestion control works in the TCP protocol.

?In Java, what is the difference between final, finally, and finalize?

?What is multithreaded programming? What is a deadlock?

?Write a function (with helper functions if needed) called to Excel that takes an excel column value (A,B,C,D…AA,AB,AC,… AAA..) and returns a corresponding integer value (A=1,B=2,… AA=26..).

?You have a stream of infinite queries (ie: real time Google search queries that people

are entering). Describe how you would go about finding a good estimate of 1000 samples from this never ending set of data and then write code for it.

?Tree search algorithms. Write BFS and DFS code, explain run time and space requirements. Modify the code to handle trees with weighted edges and loops with BFS and DFS, make the code print out path to goal state.

?You are given a list of numbers. When you reach the end of the list you will 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 don’t know where the circular list begins, ie: 38, 40, 55, 89, 6, 13, 20, 23, 36. （陈皓：循环排序数组的二分查找问题）

?Describe the data structure that is used to manage memory. (stack)

?What’s the difference between local and global variables?

?If you have 1 million integers, how would you sort them efficiently? (modify a specific sorting algorithm to solve this)

?In Java, what is the difference between static, final, and const. (if you don’t know Java they will ask something similar for C or C++).

?Talk about your class projects or work projects (pick something easy)… then describe how you could make them more efficient (in terms of algorithms).

?Suppose you have an NxN matrix of positive and negative integers. Write some code that finds the sub-matrix with the maximum sum of its elements.（陈皓：以前见过一维数组的这个问题，现在是二维的。感觉应该是把二维的第一行的最大和的区间算出来，然后再在这个基础之上进行二维的分析。思路应该是这个，不过具体的算法还需要想一想）

?Write som e code to reverse a string.

?Implement division (without using the divide operator, obviously).（陈皓：想一想手算除法的过程。）

?Write som e code to find all permutations of the letters in a particular string.

?What method would you use to look up a word in a dictionary? （陈皓：使用排序，哈希，树等算法和数据结构）

?Imagine you have a closet full of shirts. It’s very hard to find a shirt. So what can you do to organize your shirts for easy retrieval?

?You have eight balls all of the sam e size. 7 of them weigh the same, and one of them

weighs slightly more. How can you fine the ball that is heavier by using a balance and only two weighings?

?What is the C-language command for opening a connection with a foreign host over the internet?

?Design and describe a system/application that will most efficiently produce a report of the 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 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 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).（陈皓：注意其不能使用除法。算法思路是这样的，把output[i]=a[i]左边的乘积x a[i]右边的乘积，所以，我们可以分两个循环，第一次先把A[i]左边的乘积放在Output[i]中，第二次把A[i]右边的乘积算出来。我们先看第一次的循环，使用迭代累积的方式，代码如下：for(r=1; i=0; i

?There is a linked list of numbers of length N. N is very large and you don’t know N. You have to write a function that will return k random numbers from the list. Numbers should be completely random. Hint: 1. Use random function rand() (returns a number between 0 and 1) and irand() (return either 0 or 1) 2. It should be done in O(n).（陈皓：本题其实不难。在遍历链表的同时一边生成随机数，一边记录最大的K个随机数和其链接地址。）

?Find or determine non existence of a number in a sorted list of N numbers where the numbers range over M, M>> N and N large enough to span multiple disks. Algorithm to beat O(log n) bonus points for constant time algorithm.（陈皓：使用bitmap，如果一个长整形有64位，那么我们可以使用M/64个bitmap）

?You are given a game of Tic Tac Toe. You have to write a function in which you pass the whole game and nam e of a player. The function will return whether the player has won the game or not. First you to decide which data structure you will use for the game.

You need to tell the algorithm first and then need to write the code. Note: Some position may be blank in the game? So your data structure should consider this condition also. ?You are given an array [a1 T o an] and we have to construct another array [b1 To bn] where bi = a1*a2*…*an/ai. you are allowed to use only constant space and the time complexity is O(n). No divisions are allowed.（陈皓：前面说过了）

?How do you put a Binary Search Tree in an array in a efficient manner. Hint :: If the node is stored at the ith position and its children are at 2i and 2i+1(I mean level order wise)Its not the most efficient way.（陈皓：按顺序遍历树）

?How do you find out the fifth maximum element in an Binary Search Tree in efficient manner. Note: You should not use use any extra space. i.e sorting Binary Search Tree and storing the results in an array and listing out the fifth element.

?Given a Data Structure having first n integers and next n chars. A = i1 i2 i3 … iN c1 c2 c3 … cN.Write an in-place algorithm to rearrange the elements of the array ass A = i1 c1 i2 c2 … in cn（陈皓：这个算法其实就是从中间开始交换元素，代码：for(i=n-1; i>1; i++) { for(j=i; j<2*n-i; j+=2) { swap(a[j], a[j+1]); } }，不好意思写在同一行上了。）

?Given two sequences of items, find the items whose absolute number increases or decreases the most when comparing one sequence with the other by reading the sequence only once.

?Given That One of the strings is very very long , and the other one could be of various sizes. Windowing will result in O(N+M) solution but could it be better? May be NlogM or even better?

?How many lines can be drawn in a 2D plane such that they are equidistant from 3 non-collinear points?

?Let’s say you have to construct Google maps from scratch and guide a person standing on Gateway of India (Mumbai) to India Gate(Delhi). How do you do the sam e? ?Given that you have one string of length N and M small strings of length L. How do you efficiently find the occurrence of each sm all string in the larger one?

?Given a binary tree, programmatically you need to prove it is a binary search tree. ?You are given a sm all sorted list of numbers, and a very very long sorted list of numbers – so long that it had to be put on a disk in different blocks. How would you find those short list numbers in the bigger one?

?Suppose you have given N companies, and we want to eventually merge them into one big company. How many ways are theres to merge?

?Given a file of 4 billion 32-bit integers, how to find one that appears at least twice? （陈皓：我能想到的是拆分成若干个小数组，排序，然后一点点归并起来）

?Write a program for displaying the ten most frequent words in a file such that your program should be efficient in all complexity measures.（陈皓：你可能需要看看这篇文章Finding Frequent Items in Data Streams）

?Design a stack. We want to push, pop, and also, retrieve the minimum element in constant time.

?Given a set of coin denominators, find the minimum number of coins to give a certain amount of change.（陈皓：你应该查看一下这篇文章：Coin Change Problem）

?Given an array, i) find the longest continuous increasing subsequence. ii) find the longest increasing subsequence.（陈皓：这个题不难，O(n)算法是边遍历边记录当前最大的连续的长度。）

?Suppose we have N companies, and we want to eventually merge them into one big company. How many ways are there to merge?

?Write a function to find the middle node of a single link list. （陈皓：我能想到的算法是——设置两个指针p1和p2，每一次，p1走两步，p2走一步，这样，当p1走到最后时，p2就在中间）?Given two binary trees, write a compare function to check if they are equal or not. Being equal means that they have the same value and sam e structure.（陈皓：这个很简单，使用递归算法。）

?Implement put/get methods of a fixed size cache with LRU replacement algorithm. ?You are given with three sorted arrays ( in ascending order), you are required to find a triplet ( one element from each array) such that dis tance is minimum. Distance is defined like this : If a[i], b[j] and c[k] are three elements then distance=max(abs(a[i]-b[j]),abs(a[i]-c[k]),abs(b[j]-c[k]))‖Please give a solution in O(n) time complexity（陈皓：三个指针，a, b, c分别指向三个数组头，假设：a[0]b[0]，计算abs(a[i-1] –c[0])，把结果保存在min中。现在情况变成找a[i], b[0],c[0]，重复上述过程，如果有一个新的值比min要小，那就取代现有的min。）

?How does C++ deal with constructors and deconstructors of a class and its child class?

?Write a function that flips the bits inside a byte (either in C++ or Ja va). Write an algorithm that take a list of n words, and an integer m, and retrieves the mth most frequent word in that list.

?What’s 2 to the power of 64?

?Given that you have one string of length N and M small strings of length L. How do you efficiently find the occurrence of each small string in the larger one? （陈皓：我能想到的是——把那M个小字串排个序，然后遍历大字串，并在那M个字串中以二分取中的方式查找。）?How do you find out the fifth maximum element in an Binary Search Tree in efficient manner.

?Suppose we have N companies, and we want to eventually merge them into one big company. How many ways are there to merge?

?There is linked list of millions of node and you do not know the length of it. Write a function which will return a random number from the list.

?How long it would take to sort 1 trillion numbers? Com e up with a good estimate. ?Order the functions in order of their asymptotic performance: 1) 2^n 2) n^100 3) n!

4) n^n

?There are some data represented by(x,y,z). Now we want to find the Kth least data. We say (x1, y1, z1) > (x2, y2, z2) when value(x1, y1, z1) > value(x2, y2, z2) where value(x,y,z) = (2^x)*(3^y)*(5^z). Now we can not get it by calculating value(x,y,z) or through other indirect calculations as lg(value(x,y,z)). How to solve it?

?How many degrees are there in the angle between the hour and minute hands of a clock when the time is a quarter past three?

?Given an array whose elem ents are sorted, return the index of a the first occurrence of a specific integer. Do this in sub-linear time. I.e. do not just go through each element searching for that element.

?Given two linked lists, return the intersection of the two lists: i.e. return a list

containing only the elements that occur in both of the input lists. （陈皓：把第一个链表存入hash表，然后遍历第二个链表。不知道还没有更好的方法。）

?What’s the difference between a hashtable and a hashm ap?

?If a person dials a sequence of numbers on the telephone, what possible words/strings can be formed from the letters associated with those numbers?（陈皓：这个问题和美国的电话有关系，大家可以试着想一下我们发短信的手机，按数字键出字母，一个组合的数学问题。）

?How would you reverse the image on an n by n matrix where each pixel is represented by a bit?

?Create a fast cached storage mechanism that, given a limitation on the amount of cache memory, will ensure that only the least recently used items are discarded when the cache memory is reached when inserting a new item. It supports 2 functions: String get(T t) and void put(String k, T t).

?Create a cost model that allows Google to make purchasing decisions on to compare the cost of purchasing more RAM memory for their servers vs. buying more disk space.

?Design an algorithm to play a game of Frogger and then code the solution. The object of the game is to direct a frog to avoid cars while crossing a busy road. You may represent

a road lane via an array. Generalize the solution for an N-lane road.

?What sort would you use if you had a large data set on disk and a small amount of ram to work with?

?What sort would you use if you required tight max time bounds and wanted highly regular performance.

?How would you store 1 million phone numbers?（陈皓：试想电话是有区段的，可以把区段统一保存，Flyweight设计模式）

?Design a 2D dungeon crawling game. It must allow for various items in the maze –walls, objects, and computer-controlled characters. (The focus was on the class structures, and how to optimize the experience for the user as s/he travels through the dungeon.)

?What is the size of the C structure below on a 32-bit system? On a 64-bit? （陈皓：注意编译器的对齐）

struct foo {

char a;

char* b;

};

Software Engineer in Test

?Efficiently implement 3 stacks in a single array.

?Given an array of integers which is circularly sorted, how do you find a given integer.

?Write a program to find depth of binary search tree without using recursion.

?Find the maximum rectangle (in terms of area) under a histogram in linear time.

?Most phones now have full keyboards. Before there there three letters mapped to a number button. Describe how you would go about implementing spelling and word suggestions as people type.

?Describe recursive m ergesort and its runtime. Write an iterative version in C++/Java/Python.

?How would you determine if someone has won a game of tic-tac-toe on a board of any size?

?Given an array of numbers, replace each number with the product of all the numb ers in the array except the number itself *without* using division.

?Create a cache with fast look up that only stores the N most recently accessed items.

?How to design a search engine? If each docum ent contains a set of keywords, and is associated with a num eric attribute, how to build indices?

?Given two files that has list of words (one per line), write a program to show the intersection.

?What kind of data structure would you use to index annagrams of words? e.g. if there exists the word ―top‖ in the database, the query for ―pot‖ should list that. Quantitative Compensation Analyst

?What is the yearly standard deviation of a stock given the monthly standard deviation?

?How many resumes does Google receive each year for software engineering?

?Anywhere in the world, where would you open up a new Google office and how would you figure out compensation for all the employees at this new office?

?What is the probability of breaking a stick into 3 pieces and forming a triangle?

Engineering Manager

?You’re the captain of a pirate ship, and your crew gets to vote on how the gold is divided up. If fewer than half of the pirates agree with you, you die. How do you recommend apportioning the gold in such a way that you get a good share of the booty, but still survive?

AdWords Associate

?How would you work with an advertiser who was not seeing the benefits of the AdWords relationship due to poor conversions?

?How would you deal with an angry or frustrated advertisers on the phone? Sources

https://www.doczj.com/doc/1a1969748.html,/item?id=266663

https://www.doczj.com/doc/1a1969748.html,/crazy-questions-at-google-job-interview/

https://www.doczj.com/doc/1a1969748.html,/~jpaint/google.html

https://www.doczj.com/doc/1a1969748.html,/community/forums/topic.asp?topic_id= 299692

https://www.doczj.com/doc/1a1969748.html,/googleinterview

https://www.doczj.com/doc/1a1969748.html,/2005/02/google-interview-pro duct-marketing.html

https://www.doczj.com/doc/1a1969748.html,/2007/01/05/google_interview_tales /

https://www.doczj.com/doc/1a1969748.html,/2007/08/29/technology/brain_https://www.doczj.com/doc/1a1969748.html, 2/index.htm

https://www.doczj.com/doc/1a1969748.html,/index.php/ITProfessionals/EthicsIT/ google-interview-questions

https://www.doczj.com/doc/1a1969748.html,/2007/09/google-top-intervi ew-puzzles.html

https://www.doczj.com/doc/1a1969748.html,/user/interview_questions/google_interview _questions

https://www.doczj.com/doc/1a1969748.html,/default.asp?interview.11.6267 58.33

https://www.doczj.com/doc/1a1969748.html,/puzzle/78-clock-works

https://www.doczj.com/doc/1a1969748.html,

http://bluepixel.ca/blog/?p=69

https://www.doczj.com/doc/1a1969748.html,/my-nightmare-interviews-with-g oogle-2009-11

（全文完）

谷歌面试问题

最新谷歌面试问题这是一篇由网络搜集整理的关于最新谷歌面试问题的文档，希望对你能有帮助。不过，也不要高兴太早，谷歌在招聘新员工时，更加青睐名牌大学的学生，即便你是人到中年，招聘时谷歌也会看你的大学平均成绩。谷歌需要的是那些有志改变世界的具有远大抱负的人才。不仅如此，即便是你达到了它们所有的这些要求，你还必须通过谷歌的面试，而谷歌面试的问题真可谓是五花八门，以下是挑选的15个应聘不同职位所遇到的让你摸不着头脑的面试问题。 1、一辆校车可以装多少个高尔夫球? 应聘职位：产品经理。 2、如果让你清洗西雅图的所有窗户，你会要求多少报酬? 应聘职位：产品经理 3、某个国家的人们都仅想生养男孩……，所有家庭在生养男孩之前是不会停止生养的。如果生养的是女孩，他们将继续生养，只到生个男孩为止。如果生养的是男孩，他们将不再生养。那么，在这个国家男孩和女孩的比例是多少? 应聘职位：产品经理 4、全世界有多少位钢琴调音师? 应聘职位：产品经理。 5、为什么井盖是圆的.? 应聘职位：软件工程师 6、如何为旧金山市制定人员疏散计划?

应聘职位：产品经理 7、每天时针和分针重合多少次? 应聘职位：产品经理 8、“死牛肉”的意思是什么? 应聘职位：软件工程师 9、把车停在旅馆，财物丢失，接着会发生什么? 应聘职位：软件工程师 10、你需要确认一下朋友鲍勃是否有你正确的电话号码，但不能直接问他。你须在一张卡片上写下这个问题，然后交给伊夫，由伊夫把卡片交给鲍勃，再转告你答案。除了在卡片上写下这个问题外，你还必须怎样写，才能确保鲍勃在给出答案的同时，不让伊夫知道你的电话号码? 应聘职位：软件工程师 11、你是一艘海盗船的船长，船员开始投票表决如何分配掠夺的赃物。如果支持你提出分配方法的海盗不到一半，你就必须被处死。你将提出怎样的分配方法，才能确保你在分到应得赃物的同时，不会被处死? 应聘职位：工程经理 12、有八个大小相同的球，其中7个重量相等，有一个稍微重一点。如何用天平仅称两次就能确定哪个球更重? 应聘职位：产品经理 13、有两个蛋，有一幢100层高的楼。蛋要么很坚固，从100层楼摔下都不会被摔破，要么很脆弱，从一层楼摔下，都可能会被摔破。两个蛋外形相同。计算一下一只蛋最高可从这幢100层楼的哪一层楼摔下而不会被摔破。问题是

15道Google面试题(含答案)

Google的面试题在刁钻古怪方面相当出名，甚至已经有些被神化的味道。这个话题已经探讨过很多次，这里贴出15道Google面试题并一一给出了答案，其中不少都是流传很广的。怎么样？下边来热热身，看看你有没有可能去Google工作吧！第一题：多少只高尔夫球才能填满一辆校车？(职位：产品经理) 解析：通过这道题，Google希望测试出求职者是否有能力判断出解决问题的关键。网友的答案：我想，一辆标准大小的校车约有8英尺宽、6英尺高、20英尺长——我能知道这些数字完全是因为我曾经无数次被堵在校车后面。据此估算，一辆校车的容积约为960立方英尺，也就是160万立方英寸。一个高尔夫球的半径约为0.85英寸，我认为一个高尔夫球的体积约为2.6立方英寸。用校车的容积除以高尔夫球的体积，得到的结果是66万。不过，由于校车里面还有座位等等各种东西，而且高尔夫球的形状使得不同的球之间会有不少空隙。我的最终估算结果是50万。这听起来有些荒唐。如果我直接猜的话，我给出的答案肯定是10万以下，不过我相信我的数学水平。当然，如果这里的校车是小布什当年坐过的那种，结果还要除以2，差不多是25万个。第二题：让你清洗西雅图所有的玻璃窗，你的报价是多少？(职位：产品经理)

答案：这一题我们可以玩点花招，我们的答案是“每扇窗10美元”。第三题：有一个人们只想生男孩子的国家，他们在有儿子之前都会继续生育。如果第一胎是女儿，他们就会继续生育直到有一个儿子。这个国家的男女儿童比例是多少？(职位：产品经理) 答案：这一题引发了不少争议，不过我们发现，这一题的解答步骤如下： 1、假设一共用10对夫妻，每对夫妻有一个孩子，男女比例相等。(共有10个孩子，5男5女)； 2、生女孩的5对夫妻又生了5个孩子，男女比例相等。(共有15个孩子，男女儿童都是7.5个)； 3、生女孩的2.5对夫妻又生了2.5个孩子，男女比例相等。(共有17.5个孩子，男女儿童都是8.75个)； 4、因此，男女比例是1:1。

Google的经典开放式面试题

Google考题分为几大类：日常知识型、思考型。还有一些我们甚至不知道用意是什么，凭什么拿来做面试题…也许在我们一起研究的同时，可以得出一些结论，如果你知道某个题目的答案或者有自己的看法、见解直接在下面留言，我将总结到文章中去：一辆学校班车里面能装多少个高尔夫球？答：应该也是用常理推断过程你被缩小到只有硬币厚度那么点高（不是压扁，是按比例缩小），然后被扔到一个空的玻璃搅拌器中，搅拌刀片一分钟后就开始转动。你怎么办？答：搅拌器应该是有空隙的，所以躲到边上应该不会被打到。但是玻璃搅拌器四周可能无法抓住附着，所以旋转带来的风可能把你吹起来。所以尽量走到搅拌器转轴中间，试图爬上去或者抓住。要是让你清洗整个西雅图的所有窗子，你会收取多少费用？答：类似调音师的推理过程怎么才能识别出电脑的内存堆栈是向上溢出还是向下溢出？答：只能向上溢出你要向你8岁的侄子解释什么是数据库，请用三句话完成。答1：数据库就如存钱罐… 答2：就是你的书包，里面有你喜欢的：圣斗士金卡，小玩具；也有你不喜欢的：考卷啊，要家长签名的东西啊。。。。反正里面各种各样的东西都有，但绝大多数可能都不是你放进去的，但你却要注意收拾。时钟的指针一天内会重合几次？答：如果是没有秒针且分针不是按1分钟递进的那种钟表，那么可以重合多次（22次吧），如果是按分钟递进的或者有秒针的，那就重合两次。另外，还要考虑齿轮的齿距和制表匠的水平。因此从微观上讲，那两根或三根针针的很难重合。。。。。。。你需要从A地去B地，但你不知道能不能到，这时该怎么办？答：以目前科学水平，只要A地B地都叫得出名字并且都在地球表面的陆地上，都可以到。好比你有一个衣橱，里面塞满了各种衬衫，你会怎么整理这些衬衫，好让你以后找衬衫的时候容易些？答1：优先颜色，其次款式，再次新旧程度答2：按季节、场合、性别分有个小镇有100对夫妇，每个丈夫都在欺骗他的妻子。妻子们都无法识破自己丈夫的谎言，但是她们却能知道其他任何一个男人是否在撒谎。镇上的法律规定不准通奸，妻子一旦证明丈夫不忠就应该立刻杀死他，镇上所有妇女都必须严格遵守这项法律。有一天，镇上的女王宣布，至少有一个丈夫是不忠的。这是怎么发生的呢？答1：全部男人都被杀死答2：国王被杀死了 (可能女王也被杀死，这样才能确保秘密不会泄露) 在一个重男轻女的国家里，每个家庭都想生男孩，如果他们生的孩子是女孩，就再生一个，直到生下的是男孩为止。这样的国家，男女比例会是多少？答：1 : 1 / 50% 如果在高速公路上30分钟内到一辆车开过的几率是0.95，那么在10分钟内看到一辆车开过的几率是多少（假设为常概率条件下）

google面试-笔试逻辑题及答案

谷歌笔试面试逻辑题目，部分答案在最后边。 1.一辆学校班车里面能装多少个高尔夫球？ 2.你被缩小到只有硬币厚度那么点高（不是压扁，是按比例缩小），然后被扔到一个空的玻璃搅拌器中，搅拌刀片一分钟后就开始转动。你怎么办？ 3.要是让你清洗整个西雅图的所有窗子，你会收取多少费用？ 4.怎么才能识别出电脑的内存堆栈是向上溢出还是向下溢出？ 5.你要向你8岁的侄子解释什么是数据库，请用三句话完成。 6.时钟的指针一天内会重合几次？ 7.你需要从A地去B地，但你不知道能不能到，这时该怎么办？ 8.好比你有一个衣橱，里面塞满了各种衬衫，你会怎么整理这些衬衫，好让你以后找衬衫的时候容易些？ 9.有个小镇有100对夫妇，每个丈夫都在欺骗他的妻子。妻子们都无法识破自己丈夫的谎言，但是她们却能知道其他任何一个男人是否在撒谎。镇上的法律规定不准通奸，妻子一旦证明丈夫不忠就应该立刻杀死他，镇上所有妇女都必须严格遵守这项法律。有一天，镇上的女王宣布，至少有一个丈夫是不忠的。这是怎么发生的呢？ 10.在一个重男轻女的国家里，每个家庭都想生男孩，如果他们生的孩子是女孩，就再生一个，直到生下的是男孩为止。这样的国家，男女比例会是多少？ 11.如果在高速公路上30分钟内到一辆车开过的几率是0.95，那么在10分钟内看到一辆车开过的几率是多少（假设为常概率条件下） 12.如果你看到钟的时间是3:15，那一刻时针和分针的夹角是多少？（肯定不是0度！）

13.4个人晚上要穿过一座索桥回到他们的营地。可惜他们手上只有一支只能再坚持17分钟的手电筒。通过索桥必须要拿着手电，而且索桥每次只能撑得起两个人的份量。这四个人过索桥的速度都不一样，第一个走过索桥需要1分钟，第二个2分钟，第三个5分钟，最慢的那个要10分钟。他们怎样才能在17分钟内全部走过索桥？ 14.你和朋友参加聚会，包括你们两人在内一共有10个人在场。你朋友想跟你打赌，说这里每有一个人生日和你相同，你就给他1元，每有一个人生日和你不同，他给你2元。你会接受么？ 15.全世界有多少个钢琴调音师？ 16.你有8个一样大小的球，其中7个的重量是一样的，另一个比较重。怎样能够用天平仅称两次将那个重一些的球找出来。 17.有5个海盗，按照等级从5到1排列。最大的海盗有权提议他们如何分享100枚金币。但其他人要对此表决，如果多数反对，那他就会被杀死。他应该提出怎样的方案，既让自己拿到尽可能多的金币又不会被杀死？（提示：有一个海盗能拿到98%的金币） A.逻辑推理 1、你让工人为你工作7天，给工人的回报是一根金条。金条平分成相连的7段，你必须在每天结束时给他们一段金条，如果只许你两次把金条弄断，你如何给你的工人付费？ 2、请把一盒蛋糕切成8份，分给8个人，但蛋糕盒里还必须留有一份。 3、小明一家过一座桥，过桥时是黑夜，所以必须有灯。现在小明过桥要1秒，小明的弟弟要3秒，小明的爸爸要6秒，小明的妈妈要8秒，小明的爷爷要12秒。每次此桥最多可过两人，而过桥的速度依过桥最慢者而定，而且灯在点燃后30秒就会熄灭。问：小明一家如何过桥？

Google公司面试题集

Google公司面试题集 1.一辆学校班车里面能装多少个高尔夫球？ 2.你被缩小到只有硬币厚度那么点高(不是压扁，是按比例缩小)，然后被扔到一个空的玻璃搅拌器中，搅拌刀片一分钟后就开始转动。你怎么办？ 3.要是让你清洗整个西雅图的所有窗子，你会收取多少费用？ 4.怎么才能识别出电脑的内存堆栈是向上溢出还是向下溢出？上级主管部门排调研组到你们当地开展调研工作，调研临时增加了两个考察点，并要分组进行调研，你作为陪同人员，你会怎么办? 宝洁的面试分两轮。第一轮为初试，一位面试经理对一个求职者面试，一般都用中文进行。面试人通常是有一定经验并受过专门面试技能培训的公司部门高级经理。一般这个经理是被面试者所报部门的经理，面试时间大概在30—45分钟。 5.你要向你8岁的侄子解释什么是数据库，请用三句话完成。 6.时钟的指针一天内会重合几次？ 7.你需要从A地去B地，但你不知道能不能到，这时该怎么办？ ★假设你有XX个球，其中一个略微重一些，但是找出这个球的惟一方法是将两个球放在天平上对比。最少要称多少次才能找出这个较重的球？ “你是否曾经面对过要求特别急的某种情况，例如：对体力或期限的要求，你的反应如何?请给出一个实例。”

8.好比你有一个衣橱，里面塞满了各种衬衫，你会怎么整理这些衬衫，好让你以后找衬衫的时候容易些？ 9.有个小镇有100对夫妇，每个丈夫都在欺骗他的妻子。妻子们都无法识破自己丈夫的谎言，但是她们却能知道其他任何一个男人是否在XX上的法律规定不准通奸，妻子一旦证明丈夫不忠就应该立刻杀死他，镇上所有妇女都必须严格遵守这项法律。有一天，镇上的女王宣布，至少有一个丈夫是不忠的。这是怎么发生的呢？ 10.在一个重男轻女的国家里，每个家庭都想生男孩，如果他们生的孩子是女孩，就再生一个，直到生下的是男孩为止。这样的国家，男女比例会是多少？ 11.如果在高速公路上30分钟内到一辆车开过的几率是0.95，那么在10分钟内看到一辆车开过的几率是多少(假设为常概率条件下) 12.如果你看到钟的时间是3：15，那一刻时针和分针的夹角是多少？(肯定不是0度！) Please tell us about an achievement that you are especially proud of because it was difficult or demanding.a)What the tive was？b)Why it is important to you？c)How you achieved itand the obstacles that you had to overcome in order to do so？但有一点必须紧记：话题所到之处，必须突出自己对该公司做出的贡献，如增加营业额、减低成本、发掘新市场等。 13.XX个人晚上要穿过一座索桥回到他们的营地。可惜他们手上只有一支只能再坚持17分钟的手电筒。通过索桥必须要拿着手电，而

谷歌公司的15个面试问题(据说难倒天才)

谷歌公司的15个面试问题（据说难倒天才！）谷歌公司的面试题在刁钻古怪方面相当出名，科技博客BusinessInsider贴出了15道谷歌面试题，并一一给出了答案。第一题：多少只高尔夫球才能填满一辆校车？（职位：产品经理）解析：通过这道题，谷歌希望测试出求职者是否有能力判断出解决问题的关键。网友的答案：我想，一辆标准大小的校车约有8英尺宽、6英尺高、20英尺长——我能知道这些数字完全是因为我曾经无数次被堵在校车后面。据此估算，一辆校车的容积约为960立方英尺，也就是160万立方英寸。一个高尔夫球的半径约为0.85英寸，我认为一个高尔夫球的体积约为2.6立方英寸。用校车的容积除以高尔夫球的体积，得到的结果是66万。不过，由于校车里面还有座位等等各种东西，而且高尔夫球的形状使得不同的球之间会有不少空隙。我的最终估算结果是50万。这听起来有些荒唐。如果我直接猜的话，我给出的答案肯定是10万以下，不过我相信我的数学水平。当然，如果这里的校车是小布什当年坐过的那种，结果还要除以2，差不多是25万个。第二题：让你清洗西雅图所有的玻璃窗，你的报价是多少？（职位：产品经理）答案：这一题我们可以玩点花招，我们的答案是“每扇窗10美元”。第三题：有一个人们只想生男孩子的国家，他们在有儿子之前都会继续生育。如果第一胎是女儿，他们就会继续生育直到有一个儿子。这个国家的男女儿童比例是多少？（职位：产品经理）答案：这一题引发了不少争议，不过我们发现，这一题的解答步骤如下： 1、假设一共用10对夫妻，每对夫妻有一个孩子，男女比例相等。（共有10个孩子，5男5女）； 2、生女孩的5对夫妻又生了5个孩子，男女比例相等。（共有15个孩子，男女儿童都是7.5个）； 3、生女孩的2.5对夫妻又生了2.5个孩子，男女比例相等。（共有17.5个孩子，男女儿童都是8.75个）； 4、因此，男女比例是1:1。第四题：全世界共有多少名钢琴调音师？（职位：产品经理）答案：我们的回答是“要看市场情况。如果钢琴需要每周调音一次，每次调音需要1个小时，且每个调音师每周工作40个小时。我们认为每40台钢琴就需要一名调音师。” 这个问题又被称为“费米问题”（Fermi problem）。费米提出的问题是“在芝加哥有多少钢琴调音师”。一个典型的答案是包括一系列估算数据的乘法。如果估计正确，就能得到正确答案。比如我们采用如下假设：

中化国际面试总结面试题目上海

中化国际面试总结面试题目上海您需要登录后才可以回帖登录 | 注册发布自己曾经许诺过，如果拿到offer一定把全程的面经写下来，这也算是为明天的面试积攒rp吧。投中化国际是跟着中化集团一起投的，至于是网申过的简历关，还是现场投才过得就不大清楚了。反正面中化管培时，来面试的人大都是网申的，这么看来现场投基本上没啥用。中化国际的面试流程是这样的：一面小组讨论，二面AC(英语笔试+能力测试+英语口试)，三面案例分析。一面：11月20日上午9点，上海金茂大厦18层。虽然经常路过金茂，不过这还是我第一次进到金茂里面。门禁管理得比较严，要出示 * 换张门禁卡才能上去。中化国际包了一整层楼(其他层有没有不知道)办公室却异常宽敞，让你想象不到金茂的高租金。那天天气比较冷，我穿的比较厚，进去后里面空调又开的比较高，坐在waiting room 里就一直淌汗。等了大概几分钟就被叫到一个会议室里开始面试。一上来，面试官先跟我们聊了会，说他们当年是如何参加面试，说我们现在条件和环境都很好了。感觉他们状态很放松，似乎面试过程就是要和我们闲话家常。本来以为是群面的，两个面试官说形式自由可以是无领导讨论、辩论或者小组讨论。考虑到我们这组本来应该是10个人，当天就去了6个人，所以面试官说小组讨论好了，时间30分钟。

待大家先行一番自我介绍后，面试官然后就从题库了抽了一道讨论题，题目大意是“李开复放弃Google的高薪职位，而一心发展专为青年人创业提供帮助的创业基金项目，你对他的这一行为如何看待?”。我坐的离面试官最近就先发言了。大概就主要是对他的行为先肯定，再分析目前青年人创业发展现状，阐述了创业基金发展的必要性。然后其余5人顺次发言。由于这个题目和谁的专业都不沾边，所以大家更多的在称赞他的行为，偶而有人说他这么做会有名人效应，至于其他也讲不出什么，所以基本上没什么争论，连讨论也都比较少，整个过程非常和谐。我当时想要是这么一直讨论下去，会不会面试官觉得整个小组讨论没啥新意，把整个组毙掉。我就一下思路，想这种非政府性质的创业基金八成就是风险投资基金。暑假时，在一个证券研究所实习过，对于风投多少还有点了解，所以就赌一把，把李开复的行为和风投行业发展给联系起来。此后，就把自己的发言基调定位为李开复如何引领风投行业发展。我：当比尔.盖茨创立微软之时，他是凭着一腔热情去开创事业。当谷歌创始人(当时名字想不起来了)以搜索引擎为主要产品创立Google时，他秉持的是对互联网发展的无限憧憬。而李开复离开谷歌，创立创业基金时，他想到的是青年人的创业艰难以及自己对于国家发展的责任。

谷歌面试题及参考答案

谷歌面试题及参考答案谷歌的面试会根据面试者的应聘岗位不同而出不一样的题目。对面试题目的回答会直接影响谷歌的面试成效。下面是由分享的谷歌面试题及参考答案，希望对你有用。谷歌面试题及参考答案(一)应聘职位：软件工程师假设你在衣橱里挂满衬衫，很难从中挑出某一件来。请问你打算怎样整理一下，使得它们容易挑选? 答案：此题没有固定答案。考验的是被面试者在解决问题方面的想象力和创造性。我们觉得读者”Dude”的这个答案可能会给Google留下深刻印象：把它们按布料的种类进行哈希(HASH)组合。然后每类再按2-3-4树或红黑树(都是计算机算法)排序。应聘职位：软件工程师给你一副井字棋(Tic Tac Toe)。。。你来写一个程序，以整个游戏和一个玩家的名字为参数。此函数需返回游戏结果，即此玩家是否赢了。首先你要决定使用哪种数据结构处理游戏。你还要先讲出使用哪种算法，然后写出代码。注意：这个游戏中的某些格子里可能是空的。你的数据结构需要考虑到这个条件。答案：所需要的数据结构应为二元字符数列。调用此函数检查6种条件，判断是否有赢家。其中第6种条件就是看是否还有空格。如果有赢家，则字符判断玩家是X还是O。因此你需要一个旗标。如

果有赢家则返回此值并结束游戏，如果没有则继续游戏。应聘职位：软件工程师为1万亿个数排序需要多长时间?请说出一个靠谱的估计。答案：这又是一个没有标准答案的题目。目的是考察被面试者的创造性。我们倾向于两位读者给出的简单答案：用归并排序法(Merge Sort)排序。平均情况下为O(1，000，000，000，000 Log 1，000，000，000，000)。最差情况下为O(1，000，000，000，000 Log 1，000，000，000，000)。现在可以做到每秒10亿次的运算，所以大约应需要3000秒。应聘职位：软件工程师请设计一个“蛙跳”游戏的算法，并写出方案的代码。。。答案：这个游戏的目标是引导一个青蛙避开来往车辆，横穿一条繁忙的公路。你可以用一个数列来代表一条车道。将方案简化成一条N车道的公路。我们只找到一个对此问题的解答，它来自https://www.doczj.com/doc/1a1969748.html,网站：“一个方法是写一个递归算法来决定何时等待，何时跳进下一个车道。这由下条车道中是否有逐渐接近的障碍物来决定。” 应聘职位：软件工程师 Google每年收到多少份软件工程师的简历?这也是在考察应试者是否有能力把问题简单明确化，并提出创造性的解决方案。答案：一个“量化报酬分析师”职位的求职者，应该知道2008年Google雇佣了3400人。估计其中75%，即2550人，应该是工

15个Google面试题以及答案

1) 1) 村子有村子有100对妻对妻，，其中个都瞒着自的妻子偷情其中个都瞒着自的妻子偷情。。村的个妻子都能立即发除自之外的其他男人是否偷情的个妻子都能立即发除自之外的其他男人是否偷情，，唯独知道自的到有没有偷情知道自的到有没有偷情。。村的规矩容忍通村的规矩容忍通。。任何一个妻子，一能证明自的男人偷情一能证明自的男人偷情，，就必须把他杀死就必须把他杀死。。村的女人全都格照规矩办格照规矩办。。一一，，女头领出来布女头领出来布，，村至少有一个偷情村至少有一个偷情。。请问接来会发生么请问接来会发生么？？答案：是一个典型的递问题。一所有的妻子都知道至少有一个男人出轨，们就可以按递方式来看待个流程。先让们假设只有一个偷情。他的妻子见到任何偷情的男人，因知道个人就是自，就会杀了他。假如有个偷情，他俩的妻子只知道是自的那一个男人偷情。因会等一看那个人有没有被杀死。假如第一没人被杀死，就能确定自的也偷了情。依类推，假如有100个偷情，他们能安全活 99 ，直到100 时，所有妻子把他们全都杀死。

聘职位：产品理日)日)假设在一段高假设在一段高假设在一段高公路公路公路，，旦0分钟之内见到汽车过的概率是0.950.95。。那么那么，，在10分钟内见到汽车过的概率是多少分钟内见到汽车过的概率是多少已(已(已(假设缺省概率固定假设缺省概率固定假设缺省概率固定)) 答案：题的关键在于0.95是见到一辆或多辆汽车的概率，而是仅见到一辆汽车的概率。在旦0分钟内，见到任何车辆的概率为0.05。因在10分钟内见到任何车辆的概率是个值的立方根，而在10分钟内见到一辆车的概率为1 去立方根，也就是大约6旦还。聘职位：产品理旦)旦)有四个人要在夜穿过一条悬索桥回到宿营地有四个人要在夜穿过一条悬索桥回到宿营地有四个人要在夜穿过一条悬索桥回到宿营地。。可是他们只有一支手电手电，，电池只够再亮17分钟分钟。。过桥必须要有手电过桥必须要有手电，，否险否险。。桥最多只能个人只能个人时通过的时通过的。。四个人的过桥度都一样四个人的过桥度都一样：：一个需要1分钟分钟，，一个需要日分钟分钟，，一个需要5分钟分钟，，有一个需要10分钟分钟。。他们如何才能在17分钟之内全部分钟之内全部过桥过桥已已答案：1和日一起过(日分钟);1返回(旦分钟);5和10一起过(1旦分钟);日返回(15分钟);1和日一起过(17分钟)。全体安全过桥。聘职位：产品理 4) 4) 你和一个朋去参加聚会你和一个朋去参加聚会你和一个朋去参加聚会。。聚会算你们一共10人。。。。。。你的朋你的朋想要跟你打个赌想要跟你打个赌：：你在些人到一个和你生相的你在些人到一个和你生相的，，你就赢1块

google面试,笔试逻辑题及答案

g o o g l e面试,笔试逻辑题及答案标准化文件发布号：（9312-EUATWW-MWUB-WUNN-INNUL-DQQTY-

谷歌笔试面试逻辑题目，部分答案在最后边。 1.一辆学校班车里面能装多少个高尔夫球 2.你被缩小到只有硬币厚度那么点高（不是压扁，是按比例缩小），然后被扔到一个空的玻璃搅拌器中，搅拌刀片一分钟后就开始转动。你怎么办 3.要是让你清洗整个西雅图的所有窗子，你会收取多少费用 4.怎么才能识别出电脑的内存堆栈是向上溢出还是向下溢出 5.你要向你8岁的侄子解释什么是数据库，请用三句话完成。 6.时钟的指针一天内会重合几次 7.你需要从A地去B地，但你不知道能不能到，这时该怎么办 8.好比你有一个衣橱，里面塞满了各种衬衫，你会怎么整理这些衬衫，好让你以后找衬衫的时候容易些 9.有个小镇有100对夫妇，每个丈夫都在欺骗他的妻子。妻子们都无法识破自己丈夫的谎言，但是她们却能知道其他任何一个男人是否在撒谎。镇上的法律规定不准通奸，妻子一旦证明丈夫不忠就应该立刻杀死他，镇上所有妇女都必须严格遵守这项法律。有一天，镇上的女王宣布，至少有一个丈夫是不忠的。这是怎么发生的呢 10.在一个重男轻女的国家里，每个家庭都想生男孩，如果他们生的孩子是女孩，就再生一个，直到生下的是男孩为止。这样的国家，男女比例会是多少 11.如果在高速公路上30分钟内到一辆车开过的几率是，那么在10分钟内看到一辆车开过的几率是多少（假设为常概率条件下） 12.如果你看到钟的时间是3:15，那一刻时针和分针的夹角是多少（肯定不是0度！）

个人晚上要穿过一座索桥回到他们的营地。可惜他们手上只有一支只能再坚持17分钟的手电筒。通过索桥必须要拿着手电，而且索桥每次只能撑得起两个人的份量。这四个人过索桥的速度都不一样，第一个走过索桥需要1分钟，第二个2分钟，第三个5分钟，最慢的那个要10分钟。他们怎样才能在17分钟内全部走过索桥 14.你和朋友参加聚会，包括你们两人在内一共有10个人在场。你朋友想跟你打赌，说这里每有一个人生日和你相同，你就给他1元，每有一个人生日和你不同，他给你2元。你会接受么 15.全世界有多少个钢琴调音师 16.你有8个一样大小的球，其中7个的重量是一样的，另一个比较重。怎样能够用天平仅称两次将那个重一些的球找出来。 17.有5个海盗，按照等级从5到1排列。最大的海盗有权提议他们如何分享100枚金币。但其他人要对此表决，如果多数反对，那他就会被杀死。他应该提出怎样的方案，既让自己拿到尽可能多的金币又不会被杀死（提示：有一个海盗能拿到98%的金币） A.逻辑推理 1、你让工人为你工作7天，给工人的回报是一根金条。金条平分成相连的7段，你必须在每天结束时给他们一段金条，如果只许你两次把金条弄断，你如何给你的工人付费 2、请把一盒蛋糕切成8份，分给8个人，但蛋糕盒里还必须留有一份。 3、小明一家过一座桥，过桥时是黑夜，所以必须有灯。现在小明过桥要1秒，小明的弟弟要3秒，小明的爸爸要6秒，小明的妈妈要8秒，小明的爷爷要12秒。每次此桥最多可过两人，而过桥的速度依过桥最慢者而定，而且灯在点燃后30秒就会熄灭。问：小明一家如何过桥

微软百度谷歌面试题

微软十五道面试题 1、有一个整数数组，请求出两两之差绝对值最小的值, 记住，只要得出最小值即可，不需要求出是哪两个数。 2、写一个函数，检查字符是否是整数，如果是，返回其整数值。（或者：怎样只用4行代码编写出一个从字符串到长整形的函数？） 3、给出一个函数来输出一个字符串的所有排列。 4、（a）请编写实现malloc()内存分配函数功能一样的代码。（b）给出一个函数来复制两个字符串A和B。字符串A的后几个字节和字符串B的前几个字节重叠。 5、怎样编写一个程序，把一个有序整数数组放到二叉树中？ 6、怎样从顶部开始逐层打印二叉树结点数据？请编程。 7、怎样把一个链表掉个顺序（也就是反序，注意链表的边界条件并考虑空链表）？ 8、请编写能直接实现int atoi(const char * pstr)函数功能的代码。 9、编程实现两个正整数的除法编程实现两个正整数的除法，当然不能用除法操作符。 // return x/y. int div(const int x, const int y) { .... } 10、在排序数组中，找出给定数字的出现次数比如[1, 2, 2, 2, 3] 中2的出现次数是3次。 11、平面上N个点，每两个点都确定一条直线，求出斜率最大的那条直线所通过的两个点（斜率不存在的情况不考虑）。时间效率越高越好。 12、一个整数数列，元素取值可能是0~65535中的任意一个数，相同数值不会重复出现。0是例外，可以反复出现。请设计一个算法，当你从该数列中随意选取5个数值，判断这5个数值是否连续相邻。注意： - 5个数值允许是乱序的。比如：8 7 5 0 6 - 0可以通配任意数值。比如：8 7 5 0 6 中的0可以通配成9或者4 - 0可以多次出现。 - 复杂度如果是O(n2)则不得分。

Google15个面试题以及答案

Google15个面试题以及答案下面是的15个Google题以及答案，请还在忙于找工作的朋友们参考。 1) 村子里有100对夫妻，其中每个丈夫都瞒着自己的妻子偷情。村里的每个妻子都能立即发现除自己丈夫之外的其他男人是否偷情，唯独不知道她自己的丈夫到底有没有偷情。村里的规矩不容忍通奸。任何一个妻子，一旦能证明自己的男人偷情，就必须当天把他杀死。村里的女人全都严格照此规矩办事。一天，女头领出来宣布，村里至少有一个丈夫偷情。请问接下来会发生什么事? 答案：这是一个典型的递归问题。一旦所有的妻子都知道至少有一个男人出轨，我们就可以按递归方式来看待这个流程。先让我们假设只有一个丈夫偷情。则他的妻子见不到任何偷情的男人，因此知道这个人就是自己丈夫，她当天就会杀了他。假如有两个丈夫偷情，则他俩的妻子只知道不是自己丈夫的那一个男人偷情。因此她会等上一天看那个人有没有被杀死。假如第一天没人被杀死，她就能确定她自己的丈夫也偷了情。依此类推，假如有100个丈夫偷情，则他们能安全活上99天，直到100天时，所有妻子把他们全都杀死。

2)假设在一段高速公路上，30分钟之内见到汽车经过的概率是。那么，在10分钟内见到汽车经过的概率是多少?(假设缺省概率固定) 答案：这题的关键在于0.95是见到一辆或多辆汽车的概率，而不是仅见到一辆汽车的概率。在30分钟内，见不到任何车辆的概率为0.05。因此在10分钟内见不到任何车辆的概率是这个值的立方根，而在10分钟内见到一辆车的概率则为1减去此立方根，也就是大约63%。 3)有四个人要在夜里穿过一条悬索桥回到宿营地。可是他们只有一支手电，电池只够再亮17分钟。过桥必须要有手电，否则太危险。桥最多只能承受两个人同时通过的重量。这四个人的过桥速度都不一样：一个需要1分钟，一个需要2分钟，一个需要5分钟，还有一个需要10分钟。他们如何才能在17分钟之内全部过桥? 答案：1和2一起过(2分钟);1返回(3分钟);5和10一起过(13分钟);2返回(15分钟);1和2一起过(17分钟)。全体安全过桥。 4) 你和一个朋友去参加聚会。聚会算上你们一共10人。。。你的朋友想要跟你打个赌：你在这些人每找到一个和你生日相同的，

15个Google面试题以及答案

15个Google面试题以及答案 15个Google题以及答案应聘职位：程序员 1) 村子里有100对夫妻，其中每个丈夫都瞒着自己的妻子偷情。村里的每个妻子都能立即发现除自己丈夫之外的其他男人是否偷情，唯独不知道她自己的丈夫到底有没有偷情。村里的规矩不容忍通奸。任何一个妻子，一旦能证明自己的男人偷情，就必须当天把他杀死。村里的女人全都严格照此规矩办事。一天，女头领出来宣布，村里至少有一个丈夫偷情。请问接下来会发生什么事? 答案：这是一个典型的递归问题。一旦所有的妻子都知道至少有一个男人出轨，我们就可以按递归方式来看待这个流程。先让我们假设只有一个丈夫偷情。则他的妻子见不到任何偷情的男人，因此知道这个人就是自己丈夫，她当天就会杀了他。假如有两个丈夫偷情，则他俩的妻子只知道不是自己丈夫的那一个男人偷情。因此她会等上一天看那个人有没有被杀死。假如第一天没人被杀死，她就能确定她自己的丈夫也偷了情。依此类推，假如有100个丈夫偷情，则他们能安全活上99天，直到100天时，所有妻子把他们全都杀死。

应聘职位：产品经理 2)假设在一段高速公路上，30分钟之内见到汽车经过的概率是。那么，在10分钟内见到汽车经过的概率是多少?(假设缺省概率固定) 答案：这题的关键在于0.95是见到一辆或多辆汽车的概率，而不是仅见到一辆汽车的概率。在30分钟内，见不到任何车辆的概率为0.05。因此在10分钟内见不到任何车辆的概率是这个值的立方根，而在10分钟内见到一辆车的概率则为1减去此立方根，也就是大约63%。应聘职位：产品经理 3)有四个人要在夜里穿过一条悬索桥回到宿营地。可是他们只有一支手电，电池只够再亮17分钟。过桥必须要有手电，否则太危险。桥最多只能承受两个人同时通过的重量。这四个人的过桥速度都不一样：一个需要1分钟，一个需要2分钟，一个需要5分钟，还有一个需要10分钟。他们如何才能在17分钟之内全部过桥? 答案：1和2一起过(2分钟);1返回(3分钟);5和10一起过(13分钟);2返回(15分钟);1和2一起过(17分钟)。全体安全过桥。

Google面试题集锦(内附答案&解析)

Google面试题集锦（内附答案/解析） 1.将下列表达式按照复杂度排序 2. 3.2^n 4.n^Googol (其中 Googol = 10^100) 5.n! 6.n^n 7.按照复杂度从低到高为 8.n^Googol 9.2^n 10.n! 11.n^n 12. 13.1024! 末尾有多少个0？ 14. 15.答案：末尾0的个数取决于乘法中因子2和5的个数。显然乘法中因子2的个数大于5的个数，所以我们只需统计因子5的个数。 16.是5的倍数的数有： 1024 / 5 = 204个 17.是25的倍数的数有：1024 / 25 = 40个 18.是125的倍数的数有：1024 / 125 = 8个 19.是625的倍数的数有：1024 / 625 = 1个 20.所以1024! 中总共有204+40+8+1=253个因子5。 21.也就是说1024! 末尾有253个0。 22. 23. 24.1.一辆学校班车里面能装多少个高尔夫球？ 25.答：应该也是用常理推断过程

26.2.你被缩小到只有硬币厚度那么点高（不是压扁，是按比例缩小），然后被扔到一个空的玻璃搅拌器中，搅拌刀片一分钟后就开始转动。你怎么办？ 27.答：搅拌器应该是有空隙的，所以躲到边上应该不会被打到。但是玻璃搅拌器四周可能无法抓住附着，所以旋转带来的风可能把你吹起来。所以尽量走到搅拌器转轴中间，试图爬上去或者抓住。 28.3.要是让你清洗整个西雅图的所有窗子，你会收取多少费用？ 29.答：类似调音师的推理过程 30.4.怎么才能识别出电脑的内存堆栈是向上溢出还是向下溢出？ 31.答：只能向上溢出 32.5.你要向你8岁的侄子解释什么是数据库，请用三句话完成。 33.答1：数据库就如存钱罐… 34.答2：就是你的书包，里面有你喜欢的：圣斗士金卡，小玩具；也有你不喜欢的：考卷啊，要家长签名的东西啊。。。。反正里面各种各样的东西都有，但绝大多数可能都不是你放进去的，但你却要注意收拾。 35.6.时钟的指针一天内会重合几次？ 36.答：如果是没有秒针且分针不是按1分钟递进的那种钟表，那么可以重合多次（22 次吧），如果是按分钟递进的或者有秒针的，那就重合两次。另外，还要考虑齿轮的齿距和制表匠的水平。因此从微观上讲，那两根或三根针针的很难重合。。。。。。。 37.7.你需要从A地去B地，但你不知道能不能到，这时该怎么办？ 38.答：以目前科学水平，只要A地B地都叫得出名字并且都在地球表面的陆地上，都可以到。 39.8.好比你有一个衣橱，里面塞满了各种衬衫，你会怎么整理这些衬衫，好让你以后找衬衫的时候容易些？ 40.答1：优先颜色，其次款式，再次新旧程度 41.答2：按季节、场合、性别分 42.9.有个小镇有100对夫妇，每个丈夫都在欺骗他的妻子。妻子们都无法识破自己丈夫的谎言，但是她们却能知道其他任何一个男人是否在撒谎。镇上的法律规定不准通奸，妻子一旦证明丈夫不忠就应该立刻杀死他，镇上所有妇女都必须严格遵守这项法律。有一天，镇上的女王宣布，至少有一个丈夫是不忠的。这是怎么发生的呢？

盘点知名企业的20道奇葩面试题

盘点知名企业的20道奇葩面试题大部分人们都希望能够到苹果、谷歌和微软这样的知名企业就职，但是这些企业对人才的要求也非常苛刻，这在面试的过程中就已经体现出来了，有些面试题甚至会让面试者忍俊不禁或是不知所措。今天小编就为大家盘点一下来自多家知名企业的那些比较奇葩的面试题，看看大家有没有方法搞定这些题目。知名企业：谷歌职位：行政助理面试题：给你一盒铅笔，请列出10种铅笔的非常用法。知名企业：微软职位：软件开发工程师面试题：请问如何对一部电梯进行测试？知名企业：亚马逊职位：高级人事经理面试题：如果你来自火星，会用什么方法来解决问题？知名企业：苹果职位：软件工程经理面试题：请告诉我一些你在生活中所做的让你感到非常自豪的事情。知名企业：Pacific Sunwear 职位：销售助理面试题：如果你是一个路标，你希望是哪个标志？知名企业：高盛职位：技术分析师

面试题：飞机上有无数个黑点和白点，请证明黑点和白点之间的距离是一个单位。知名企业：Facebook 职位：网络营销分析师面试题：如果你被一个俄罗斯黑帮绑架，他把两颗子弹挨着放进一把可装六颗子弹的左轮手枪中，然后转完弹夹后对你的头开了一枪，但你仍然活着。他问道：“你是希望继续开枪？还是重新再转一遍弹夹再开枪？”你会如何应答？知名企业：摩根大通职位：金融分析师面试题：请给我讲一个笑话。知名企业：谷歌职位：产品经理面试题：在美国地区对一款产品的改进成本有多少？知名企业：Twitter 职位：招聘专员面试题：我为何不会聘用你呢？知名企业：BitTorrent 职位：QA自动化工程师面试题：一个专杀矮人的巨人将10个矮人按照从低到高的顺序排列，每个矮人均能看见前面所有比他矮的人。巨人把白帽和黑帽随机戴在每个矮人的头上。矮人看不到自己的帽子，但能看到前面矮人所戴的帽子。巨人要求每个矮人回答自己所戴的帽子的颜色，从身高最高的开始，如果谁回答错了就杀掉谁。每个矮人都能听见其他矮人的答案，但是听不到矮人被杀的声音。应该用什么方法才能保证矮人被杀的数量最少，这种方法至少能挽救几个矮人的生命？

SCMP性格测试：性格轮廓测试与Google面精彩试题

S C M P性格测试性格轮廓测试与Google面试题一、性格轮廓测试说明：在下列选项中，用“√”在最适合的词前面做记号。要做完40题，不要漏掉任何一题。若你不能肯定哪个是“最适合”。请问你的配偶和朋友，并考虑：当你还是小孩时，哪个该是答案。分为上下两部分，优点和缺点各为20选项；优点 1、□富于冒险□适应力强□生动□善于分析 2、□坚持不懈□喜好娱乐□善于说服□平和 3、□顺服□自我牺牲□善于社交□意志坚定 4、□体贴□自控性□竞争性□令人信服 5、□使人振作□受尊重□含蓄□反应敏捷 6、□满足□敏感□自立□生机勃勃 7、□计划者□耐性□积极□推动者 8、□肯定□无拘无束□按部就班□羞涩 9、□井井有条□迁就□坦率□乐观 10、□友善□忠诚□有趣□强迫性 11、□勇敢□可爱□外交手腕□细节 12、□令人高兴□贯彻始终□文化修养□自信 13、□理想主义□独立□无攻击性□激励性 14、□感情外露□果断□尖刻幽默□深沉 15、□调解者□音乐性□发起者□喜交朋友 16、□考虑周到□执着□多言□容忍 17、□聆听者□忠心□领导者□活力充沛 18、□知足□首领□制图者□惹人喜爱 19、□完美主义者□和气□勤劳□受欢迎 20、□跳跃型□无畏□规范型□平衡

缺点 21、□乏味□忸怩□露骨□专横 22、□散漫□无同情心□缺乏热情□不宽恕 23、□保留□怨恨□逆反□唠叨 24、□挑剔□胆小□健忘□率直 25、□急噪□无安全感□优柔寡断□好插嘴 26、□不受欢迎□不合群□难预测□不善表达 27、□固执□即兴□难于取悦□犹豫不决 28、□平乏□悲观□自负□放任 29、□易怒□无目标□好争吵□不合群 30、□幼稚□消极□鲁莽□冷漠 31、□担忧□不善交际□工作狂□虚荣 32、□过分敏感□不圆滑老练□胆怯□喋喋不休 33、□多疑□生活紊乱□跋扈□抑郁 34、□反复□内向□排斥异已□无异议 35、□杂乱无章□情绪化□言语不清□喜操纵 36、□缓慢□顽固□好表现□怀疑 37、□孤僻□统治欲□懒惰□大嗓门 38、□拖延□多疑□易怒□不专注 39、□报复型□烦躁□勉强□轻率 40、□妥协□好批评□狡猾□善变性格类型 S-活泼型 C-力量型 M-完美型 P-和平型序号类型: 1)CPSM 2)MSCP 3)PMSC 4)MPCS 5)SMPC 6)PMCS 7)MPCS 8)CSMP 9)MPCS 10)PMSC 11)CSPM 12)SPMC 13)MCPS 14)SCPM 15)PMCS 16)MCSP 17)PMCS 18)PCMS 19)MPCS 20)SCMP 21)PMSC 22)SCPM 23)PMCS 24)MPSC 25)CMPS 26)MPSC 27)CSMP 28)PMCS 29)SPCM 30)SMCP 31)PMCS 32)MCPS 33)PSCM 34)SMCP 35)SMPC 36)PCSM 37)MCPS 38)PMCS 39)SCMP 40)PMCS

15个变态的谷歌面试问题

15个变态的谷歌面试问题北京时间11月5日消息，据国外媒体报道，在当前经济形势不景气的情况下，谷歌招聘新员工是一件令人振奋的事，特别是对那些在当前金融风暴中渴望找到安全港的年轻经理们和软件开发商们来说是个好消息。有两个蛋，有一幢100层高的楼。蛋要么很坚固，从100层楼摔下都不会被摔破，要么很脆弱，从一层楼摔下，都可能会被摔破。两个蛋外形相同。计算一下一只蛋最高可从这幢100层楼的哪一层楼摔下而不会被摔破。问题是你需要摔几次才能计算出来。在这个过程中，你可以摔破这两只蛋。 This is a popular question that western employers like to ask to make candidates nervous!In fact,they ask this to know how you respond to a difficult question.You shouldn't answer by telling your greatest weakness since you might not get the job!Instead,you can tell them something that isn't directly related to the job position. 不过，也不要高兴太早，谷歌在招聘新员工时，更加青睐名牌大学的学生，即便你是人到中年，招聘时谷歌也会看你的大学平均成绩。谷歌需要的是那些有志改变世界的具有远大抱负的人才。不仅如此，即便是你达到了它们所有的这些要求，你还必须通过谷歌的面试，而谷歌面试的问题真可谓是五花八门，以下是挑选的15个应聘不同职位