Name: Can you solve my favorite interview question? (math + cs)
Uploaded: 2020-03-28T16:55:21.000Z
Duration: 9 min 20 s
Description: Thousands of YouTube videos with English-Chinese subtitles! Now you can learn to understand native speakers, expand your vocabulary, and improve your pronunciation...

Transition words & phrases

So I bought a new drawing tablets because I've been falling all these instagram artists, and I thought it would make me a better drawer.

Modal verbs - B1

Unfortunately, it's too late to return it, so I might as well just use it to teach interview questions, which is why I'm here.

So what are my favorite interview questions?

Okay, you have a function called random that generates a number from 0 to 1 randomly, and it's uniformly distributed.

Now I really like this question because it it sounds so absurd in the beginning, right?

It's almost as if as it's almost order to this question.

Zoe gives one apple to Tom, and then she gives two apples to Gary.

Now calculate the mass of the sun Anyways, you can try to solve it, but ah, let's go to the drawing board.

Um, it's really nice looking Patrick, though I wonder who drew it.

So the basic idea is to randomly draw points from a 1 to 1 square or like a 1 to 1 grid, since you can call the random function twice.

And then what happens is that you get to numbers and then you use them one for the X axis and one for the Y axis.

So, for example, if X becomes their 10.2 and why it becomes their 0.6, then where you gonna get is like maybe a point somewhere like here, right?

So why don't we draw a few more of these?

So I'm gonna draw something, and I think you will know how to do it now.

So as you can see, the goal here is to count all the points in the circle and count all the points in the square.

The ratio between these two numbers will be pretty close to the ratio between the total area of this circle and the Torah area of this square.

So how do you know if the point is in the circle or not?

You just take the distance between the point to the origin and if it's smaller than one, then it's in the circle.

It's basically X squared, plus y squared square root of that right.

And then, if that is smaller than one, then it's in the circle.

If it's bigger than one, then it's outside the circle, but still inside the square.

So we all know that the area of a circle is pi r squared.

And then, in this case, the area of a square would be two times are, and then you square that, and then with this ratio is going to be the same as the ratio of the number of points in the circle.

So numb point circle, divided by the number of toto points.

So, Toto So then now we want to do is we just wanna isolate pie.

So that's pretty easy, because we know that our equals one here so this can be gone.

And then we just put the four to the other side.

You close four times the number of points in the circle, divided by the number of points, Toto, Right?

So I'm just gonna draw these booby looking things.

And then, if you want a good example, so we could actually count them.

Obviously, I'm not counting, but let's just say it's eight.

So we get a divide by 10 times, for I guess that's pie, right?

And then, yeah, so that's pretty much it.

Quoting it should be pretty easy, so I'm not gonna go over it.

Actually, actually, actually, I changed my mind.

Um, I think I am going to show you the code for it.

And, uh, yeah, because I feel like I can explain it a little bit better while cooling.

So we got her online ripple right now, and yeah, let's just start quoting it.

So what we want to do is call it estimate pie, and then I'm going to give it an end meeting.

How many points do actually want to put in?

So then, first I want to know how many points are in the circle will initialize to that to zero and then also how many points or end to Toto meeting in the square.

So then next, where we have to do is just keep looping and keep adding these points.

So this means we're just looping end times.

So first I wanna give my ex a number uniform from 0 to 1.

Same thing with my why 01 And then we want to calculate the distance of the distance with X squared.

Subtitles ListPlay Video

Can you solve my favorite interview question? (math + cs)

apparently

quote

accurate

random