Facebook Interview Question Software Engineer / Developers




Comment hidden because of low score. Click to expand.
6
of 6 vote

0,1/4,3/4
randomly choose the first two points A and B, they determine a string (A,B)
C and D are the centralsymmetric points of A and B, in order to have an acute triangle, the third point has to sit somewhere on the shorter arc determined by C and D.
Use the law total probability and integration, we get the probability of getting acute triangle is 1/4.

- lowiq3 on February 22, 2012 | Flag Reply
Comment hidden because of low score. Click to expand.
4
of 6 vote

The first two points selected on a circle do lie in a semicircle (name it as first). The third point could either be in this semicircle (the first) or the other one (name it as second). In case if the third point lies in first semicircle (50% probability) then it forms obtuse angled triangle. In case if the third point lies in the second semicircle (50% probability) then it forms acute angled triangle.
So far so good. If the third point is diametrically opposite to either first point or second point then it forms right angled triangle. The probability of this is almost neglible. Please correct me if I am wrong. My email id is kishore.jinka@gmail.com

- Kishore Jinka on August 02, 2011 | Flag Reply
Comment hidden because of low score. Click to expand.
-1
of 1 vote

You're very near to justice!
Lets assume discrete case when circle consists of 360 points.
All cases: 360 cases of falling first point, 359 for second and 358 cases for third = 360*359*358 - total cases of trianles.
Right-angled triangles (2 points must lay on diameter): 360 cases for the first point, 1 case for the second point and 360 for the third = 1*360*360.
Acute angled (two points must lay on one semicircle and third on the opposite): 360*359*179 (the same number for obtuse).
100/360 ~= 0,28% (lets include degenerate cases of triangles to point or line) - even not a half of percent for right angled
(360*359*179)*100/(360*359*358) = 17900/358 = 50% for acute or obtuse type.
And that's only for discrete case!!
For more exact estimation I think one should write a function based on combinatoric combinations and give it as argument some big number as power of discretezasion

- Egor on September 25, 2011 | Flag
Comment hidden because of low score. Click to expand.
0
of 0 votes

In case of right triangle, the last point would have only 358 options available as all the points chosen to form a triangle should be distinct.

- Sameer on February 06, 2012 | Flag
Comment hidden because of low score. Click to expand.
2
of 2 votes

"In case where a circle consists of 360 points"

That is already wrong. A circle consists of infinite points and makes a big difference...

It is so much easier to explain.
1) Note that the problem is symmetric, so we can pick one anchor point for the angle in question.
2) Note that rectangular is impossible. This requires three points with absolute exact coordinates. The probability for that to happen is zero! You may come close but it will NEVER "be" rectangular... It is like asking for the probability for a random real number in [0,1] of R to be sqrt(2)... It just never happens.
3) There are three possible right angles, which are symmetric again, so we restrict even further by only allowing the legs of the anchor point to vary by 180 (-90 to +90) degrees each. This gives a unique family of triangles, which by rotational symmetry extends to the defined problem.
4) We can rotate the leg around the anchor point by the above defined degrees of freedom while maintaining the rectangle.

Thus it follows that <90 and >90 are equally likely... That's basically it.

- FBNerd on February 28, 2013 | Flag
Comment hidden because of low score. Click to expand.
2
of 2 vote

0, 1/4, 3/4

- Anonymous on August 02, 2011 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 votes

Agree

- Frank C on January 16, 2012 | Flag
Comment hidden because of low score. Click to expand.
0
of 0 votes

Agree

- Frank C on January 16, 2012 | Flag
Comment hidden because of low score. Click to expand.
0
of 0 votes

right ans

- Anonymous on February 22, 2012 | Flag
Comment hidden because of low score. Click to expand.
2
of 8 vote

the points are picked up at random so the outcome of each point is independent of one another .. as such it would not be correct to first pick two points and the decide if the the third point lies in one semi sphere or the other .. however, once all the three points have been picked, it is certain that the outcome would be either one of the two (ignoring the right hand triangle case) : either all three lie in the same semi-sphere or two lie in the same semi-sphere. We can compare this to a coin toss problem, where we independently toss three coins and see the outcome. In this case, the two semi-spheres depict H or T. and the total outcome space is TTT,HHH, THT, HTH, TTH, HTT, HHT, THH. We can now deduce that the probability of obtuse angle triangle (TTT, HHH) is 2/8 and prob of acute angle triangle (the other cases) is 6/8.

- vader on September 25, 2011 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 votes

perfect

- lucky on September 29, 2011 | Flag
Comment hidden because of low score. Click to expand.
0
of 0 votes

From what I understand you assume that each of your outcome has the same probability, which I don't think is true.

- Vipul on January 22, 2012 | Flag
Comment hidden because of low score. Click to expand.
0
of 0 votes

Actually I agree with this solution.

- chenchao1407 on July 12, 2012 | Flag
Comment hidden because of low score. Click to expand.
0
of 0 votes

This is correct

- Anonymous on December 22, 2012 | Flag
Comment hidden because of low score. Click to expand.
0
of 0 votes

This is wrong.

- FBNerd on February 28, 2013 | Flag
Comment hidden because of low score. Click to expand.
0
of 0 votes

this solution is wrong. if you predefined H and T, then HTT or HHT can form a obtuse triangle if the three points are close to each other.

- DarkPassenger on March 07, 2013 | Flag
Comment hidden because of low score. Click to expand.
0
of 0 votes

This solution is correct.

- Anonymous on December 19, 2013 | Flag
Comment hidden because of low score. Click to expand.
1
of 3 vote

no no no no
right angle = 0
acute and obtuse are both 1/2

0>x>pi/2 & pi/2>x>pi.

The semi-circle is split in half on the unit circle into these two spaces ... 1/2 & 1/2. Assuming infinite distribution a right angle will always be 0.

- gwrath on August 05, 2011 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 votes

it's really hard to find a correct answer

- Nova2358 on September 30, 2011 | Flag
Comment hidden because of low score. Click to expand.
1
of 1 vote

right : 0+
acute : 0.25-
obtuse : 0.75-

Semicircle formed by first two points can cover min 50% to max 100% of the points on the circle based on their position on the circle. But never less than 50%. On an average 75%. Third point can be any point on the circle, it means third point will be on the semicircle for about 75% times.

- sachin.sde on November 22, 2013 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

not getting what u want to say please elaborate

- @Kishore on August 02, 2011 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 votes

Hi...I am not sure how people come up with 1/4 & 3/4 probabilities. Do this exercise on paper. Draw a circle. Select point1 at random. Select dummypoint1 which is diametrically opposite to point1. That means first join point1 and center of circle. Then extend this line from center to touch the other end of the circle. This would touch the circle at dummypoint1. Now you see two semi circles. Select point2 at random. It would lie in one of these two semi circles. Upto here there is no question of probability. Point two would lie in one of the two semi circles for sure (100%). Erase dummypoint1 and also the diameter draw to show it. Now draw a line joining point1 and point2. Draw a diameter parallel to this line joining point1 and point2. Now the circle is again divided into two semi circles. Select point3 at random. If it lies in the semi circle containing point1 and point2 then these three points would form an obtuse angle triangle. The probability of point3 being present in the same semi circle as point1 and point2 is 50%. If the point3 lies in the opposite semicircle then the three points would form an abtuse angle traingle. The probability of point3 being present in the opposite semicircle is 50%.

- Kishore Jinka on August 03, 2011 | Flag
Comment hidden because of low score. Click to expand.
0
of 0 votes

sorry...in case the third point lies in the opposite semicircle the three points would form acute angled triangle. sorry for the type mistake earlier.

- kishore jinka on August 03, 2011 | Flag
Comment hidden because of low score. Click to expand.
0
of 0 votes

You were wrong when you wrote, "If the point3 lies in the opposite semicircle then the three points would form an acute angle triangle." (Here, I have corrected the spelling mistakes). If you draw an example in which point1 and point2 are quite close together, it is easiest to see your mistake. Try it.
Specifically, if point3 is in the opposite semicircle, it might or might not form an acute triangle, depending (respectively) on whether it does or does not lie between the far corners of the inscribed rectangle that other writers have referred to.

- rks22 on June 19, 2012 | Flag
Comment hidden because of low score. Click to expand.
0
of 0 vote

First is obviously 0.
Second is 1-third.

So for the third: Take any 2 of the 3 points of the random triangle, and make the obvious rectangle you can make with those 2 and the other 2 points on the "other" side of the circle. Whether the triangle is acute or obtuse depends on which of the 4 arcs made by those 4 points lie. If the 4 points make a square, the likelihood is 1/2. For every "fat" rectangle there is a corresponding "skinny" rectangle, so the likelihood is 1 (i.e. for every rect that yields a probability p for acuteness, there is one that yields p for obtuseness).

- memo on August 02, 2011 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 votes

I meant "so the likelihood is 1/2", not 1

- memo on August 02, 2011 | Flag
Comment hidden because of low score. Click to expand.
0
of 0 votes

Why first is obviously 0. I could draw many right angles inside a circle. And, how second is 1/3? Explanation would be appreciated.

- anonymous on August 02, 2011 | Flag
Comment hidden because of low score. Click to expand.
0
of 0 votes

First is 0, because the probability of uniformly picking any real number from any continuous interval (with more than 1 point) is 0. What is the point of picking 0.5 from [0,1], for example? It is 0.

For the second, I didn't mean 1/3. I meant the prob is 1 minus the result of question 3. Sorry for being unclear, I should have seen that coming.

- memo on August 02, 2011 | Flag
Comment hidden because of low score. Click to expand.
0
of 0 votes

And to elaborate on the first point, you said that there are infinitely many right angled triangles in the circle, which is exactly right. Just pick any random base for a triangle, now pick the third point. The third point can go to a continuem of infinitely many points, only 2 of which make a right triangle. 2/infinity=0

- memo on August 02, 2011 | Flag
Comment hidden because of low score. Click to expand.
0
of 0 votes

that is most shitty explanation I read on CC !

- Anonymous on September 05, 2011 | Flag
Comment hidden because of low score. Click to expand.
0
of 0 vote

Lets assume radius=1, circumference=2*pi
Lets select first point randomly.

For second point, using symmetry, can fall onto a semicircle, at anywhere from 0 to pi distance from first point.
lets assume second point is at x distance, and its length is dx.
probability of point getting selected=dx/pi.

Now for if third points falls on the smaller side (length which is x) it will be acute angle triangle else obtuse.
acute angle probability = x/(2*pi).
acute angle probabilty at this point= dx * x/(2*pi*pi)
total acute angle probability can be calculate by integrating above from 0 to pi.
which will be = 1/4.
obtuse angle probability=1-1/4=3/4

- Old monk on August 03, 2011 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 votes

Sorry, probability for acute will be higher, so above calculation is for obtuse angle.
Correct probabilities:
Right:0
Acute:3/4
Obtuse:1/4

- Old monk on August 03, 2011 | Flag
Comment hidden because of low score. Click to expand.
0
of 0 votes

The idea that if the third point falls on the bigger side (bigger arc) then triangle would be obtuse is incorrect. Example is a equilateral triangle (ie. acute) with all 3 points on the circumference.

- KillerViv on September 09, 2011 | Flag
Comment hidden because of low score. Click to expand.
0
of 0 vote

Why the probability for right angled triangle is Zero. If u select two diametrical opposite points ..and the third point any where in the circle..the triangle formed will be Right Angled...

- Trie on August 03, 2011 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 votes

probability for right angle: given a point probability of other point being diametrically opposite. i.e one out of infinite outcomes.

- Old monk on August 04, 2011 | Flag
Comment hidden because of low score. Click to expand.
0
of 0 vote

Let there be total n pixels or points.
If we assume that the width of each pixel is 'x' and x tends to 0, then:
n = 2.pi.r/x

So number of ways of making a Right Angled Triangle = 2/infinity = 0 (as explained earlier).
Now, we choose 2 points randomly.
Let us assume that the angle made by the 2 chosen points with the center = theta.
Therefore, Number of Pixels on Acute Side = (2.pi.r/x - pi.r.theta/180.x)
And number of Pixels on Obtuse side = (pi.r.theta/180.x)

And x tends to 0.

So, P(Acute) = Ways of choosing a pixel on acute side / Ways of choosing 3 pixels in the circle
As written earlier, total pixels = n = 2.pi.r/x
P(Acute) = lim x->0 C(n - pi.r.theta/180x, 1) / C(n , 3)

Where C is the 'combination' symbol in combinatorics (equivalent to writing nC3)

So replace n by 2pi.r/x, take out all the constants and apply L'hospital Rule.

We get the answer as 1/2.

Hence P(Obtuse) = 1-1/2 = 1/2.

This is a limit problem because of the trade off between n (total number of pixels) and x (size of each pixel) where n tends to infinity and x tends to 0.

Hope the solution is clear. If any doubts, mail on at[dot]whitemagic[at]gmail[dot]com

- Code_Monkey on August 09, 2011 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

it is very simple
choose any two point.now after selecting two point draw diameter parallel to chord obtained.now select the third point. if in same region of chord it is obtuse and else acute.either case probability = .5.

- rajat on August 23, 2011 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

1/2 for right angle and 1/4 foracute and obtuse both..

- satiiii on August 28, 2011 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

I think all of your understanding of problem is wrong.

The 3 points are randomly selected, so all 3 points can fall in same semi circle, when you add 3 points in one half of circle, it forms obtuse triangle.

There is no restriction that, once you select a point, second will be diametrically opposite.

- Anonymous on August 29, 2011 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 votes

Guys .... there are only 3 types of triangles differentiated based on angles .... acute , obtuse and right angled so ... the dnt confuse ua self wid semi circles or sme thg .... answer is 1/3 for all !!!!

- Abishek Baskar on September 01, 2011 | Flag
Comment hidden because of low score. Click to expand.
1
of 1 vote

LOL

- Anonymous on September 22, 2011 | Flag
Comment hidden because of low score. Click to expand.
0
of 0 votes

WOW wish you were my math teacher

- annony on October 30, 2011 | Flag
Comment hidden because of low score. Click to expand.
0
of 0 vote

The probability according to me is:
For right angled triangle: 2/359
For acute: 178/359
For obtuse: 179/359

Assuming there are 360 points on the circle at one degree away the chances of each of the above cases happenin are(neglecting r as it will be cancelled):
Right=360*358*2

Acute=360*358*178

Obtuse=360*358*179

- Anonymous on October 22, 2011 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

The probability according to me is:
For right angled triangle: 2/359
For acute: 178/359
For obtuse: 179/359

Assuming there are 360 points on the circle at one degree away the chances of each of the above cases happenin are(neglecting r as it will be cancelled):
Right=360*358*2

Acute=360*358*178

Obtuse=360*358*179

- Sourabh on October 22, 2011 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 votes

Total no. of triangles possible : 360C3(i.e. (360*359*358)/6)

I think answers are:

For right angled triangle: 3/359(select a pair of pts.(end pts. of a diameter)in 180 ways and selecting the 3rd pt. in 358 ways. So, required probability is (180*358)/((360*359*358)/6) which is 3/359.

For acute: 178/359(select 1st pt. in 360 ways, 2nd in 358 and 3rd in 178(because pt opposite to 2nd pt. cannot be taken as well). Multiply all 3 and divide by 6(because ordering among pts. is not important))

For obtuse: 178/359(similar explanation as above)

- Cairn on October 30, 2011 | Flag
Comment hidden because of low score. Click to expand.
0
of 0 vote

It should not be 1/4 and 3/4. Should be 1/2,0,1/2. Consider the following solution :
Event A = Point A lies in the same semi circle as B and C.
Event B = Point B lies in the same semi circle as C.
P(Obtuse) = P(A) * P(B)
We are assuming that C can be randomly placed.
Now P(B) = 1 AND NOT 1/2, because no matter where we place B, it will always be inside a semicirle containing C. They may become end points of a diameter, otherwise they will always form a chord. Now A can be placed in either of the two semi circles leading to probability 1/2. Hence P(A) = 1/2 and P(Obtuse) = 1/2 resulting in P(Acute) = 1/2.

- Anon on November 01, 2011 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

0 1/4 3/4
Denote the first two points A and B that make the longest edge of the triangle, the third one is C, and O is the center of the circle. Also let the circumstance of the circle to be 1, the shorter curve AB is x, where 0<x<=1/2.

First, the probability that edge AB are the diameter, where x=1/2 is 0, so the prob for right angle triangle is 0.

Second, to make an obtuse triangle, and given the assumption that AB is the longest edge, C can only lie on the shorter curve AB on the circle. Otherwise AB will not be the longest edge or ABC is not an obtuse triangle. This gives the possibilities of
2*int_{x=0}^{1/2} x = 1/4, where the factor of 2 is due to symmetry.

Third, to make an acute triangle, C can be only chosen under the condition that angle AOC < angle AOB, and angle BOC < angle AOB. Otherwise, AB will not be the longest edge. Translated to the curve lengths, given shorter curve AB = x, we have 1-2x < curve AC < x. So x should be greater than 1/3 and the length of possible C, given B, is
x - (1-2x) = 3x-1.
The total possibilities are
2*int_{x=1/3}^{1/2} 3x-1 = 1/12, where the factor of 2 is due to symmetry.

So the possibilities of obtuse and acute triangles are 1/4:1/12 = 3:1. So the probabilities for them are 3/4 and 1/4 respectively.

- vanship on November 30, 2011 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

there are three pints, A,B,C
consider A, and draw the diameter passing through A, and the two semi-circles

B and C are on the same semicircle IFF the angle is obtuse,
and this happens with probability 1/2

the right angle has probability 0

- lore on February 20, 2012 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

there are three pints, A,B,C
consider A, and draw the diameter passing through A, and the two semi-circles

B and C are on the same semicircle IFF the angle is obtuse,
and this happens with probability 1/2

the right angle has probability 0

- lore on February 20, 2012 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

Acute & obtuse are 89/180 each
Right angle is 1/90

- Sharat on March 03, 2012 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

monte carlo is pretty handy for problem like this. here is a python implementation, and returns the same answer as many have posted: 0 for right triangle, 1/4 for acute, and 3/4 for obtuse.

import random, math

NumTrial = 10000
NumRight = 0
NumAcute = 0
NumObtuse = 0

xpos, ypos, dist, angle = [[0,0,0],[0,0,0],[0,0,0],[0,0,0]]

for i in range(NumTrial):
  for j in range(3):
    theta = 2*math.pi*random.random()
    xpos[j] = math.sin(theta)
    ypos[j] = math.cos(theta)

  for j in range(3):
    if j < 2:
      dist[j] = math.pow((math.pow(xpos[j]-xpos[j+1],2)+math.pow(ypos[j]-ypos[j+1],2)), 0.5)
    else:
      dist[j] = math.pow((math.pow(xpos[j]-xpos[0],2)+math.pow(ypos[j]-ypos[0],2)), 0.5)
  
  a,b,c = dist[0],dist[1],dist[2]
  angle[0] = math.acos( (math.pow(a,2)+math.pow(b,2)-math.pow(c,2)) / (2*a*b) )*180.0/math.pi
  a,b,c = dist[1],dist[2],dist[0]
  angle[1] = math.acos( (math.pow(a,2)+math.pow(b,2)-math.pow(c,2)) / (2*a*b) )*180.0/math.pi    
  a,b,c = dist[2],dist[0],dist[1]
  angle[2] = math.acos( (math.pow(a,2)+math.pow(b,2)-math.pow(c,2)) / (2*a*b) )*180.0/math.pi    

  if angle[0]==90 or angle[1]==90 or angle[2]==90:
    NumRight += 1
  elif angle[0]<90 and angle[1]<90 and angle[2]<90:
    NumAcute += 1
  else:
    NumObtuse += 1

print 'Prob for right triangle is ', float(NumRight)/NumTrial
print 'Prob for acute triangle is ', float(NumAcute)/NumTrial
print 'Prob for obtuse triangle is', float(NumObtuse)/NumTrial

- jenjen on June 13, 2013 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

betrands paradox. there is no correct answer! it depends on your method. its a trick question

- anon on April 04, 2014 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

For every acute triangle there is a one to one mapping to an obtuse triangle. so the total number of triplets which form accute tirangle is same as the triplets which for obtuse triangle. triangle abc is mapped to ab'c with b' diametrically opposite to b.

- Anonymous on July 23, 2014 | Flag Reply
Comment hidden because of low score. Click to expand.
-1
of 3 vote

Guys .... there are only 3 types of triangles differentiated based on angles .... acute , obtuse and right angled so ... the dnt confuse ua self wid semi circles or sme thg .... answer is 1/3 for all !!!!

- Abishek Baskar on September 01, 2011 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 votes

LOL.

- Anonymous on September 02, 2011 | Flag
Comment hidden because of low score. Click to expand.
0
of 0 votes

Abhishek, you pulled out a nice joke. it was a relief after going through all those tons of problems :) thanks !

- dead.rabbit on March 09, 2012 | Flag


Add a Comment
Name:

Writing Code? Surround your code with {{{ and }}} to preserve whitespace.

Books

is a comprehensive book walking you through getting a job at a top tech company, while focuses on dev interviews and does this for PMs.

Learn More

Videos

CareerCup's interview videos give you a real-life look at technical interviews. In these unscripted videos, watch how other candidates handle tough questions and how the interviewer thinks about their performance.

Learn More

Resume Review

Most engineers make critical mistakes on their resumes -- we can fix your resume with our custom resume review service. And, we use fellow engineers as our resume reviewers, so you can be sure that we "get" what you're saying.

Learn More

Mock Interviews

Our Mock Interviews will be conducted "in character" just like a real interview, and can focus on whatever topics you want. All our interviewers have worked for Microsoft, Google or Amazon, you know you'll get a true-to-life experience.

Learn More