G-Research Quant Researcher interview questions

- How would you approximate sqrt(110)? - Describe linear regression, in particular what it is optimizing. - What would be the best fit line for the points (0,4), (2,4) and (2,6)? - There is a group of n people, and you are given a function know(i,j) that outputs True if person i knows person j. Note that this is not necessarily symmetric, i.e. person i may know person j, but person j may not know person i. A celebrity is a person that everyone knows, but who knows no one else. Write a function that outputs a list of all the celebrities.