TwoSigma QR onsite 挂经

去年12月的onsite～ 放完假了来补个挂经

第一轮case study，利用推特预测股价，面试官会问的很细
第二轮 类似BQ，同专业的phd会来跟你讨论简历/BQ，一直扯了1个小时
第三轮coding，噩梦来了

  面试官首先迟到10分钟，然后过CV10分钟，留给做题就剩下30多min。一共两题
  (1) 二维平面，给你一个三角形，让你从里面draw 一个 point(x,y) with equal prob.
条件是给你一

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

e小伙伴有过交流，QR的coding大多是medium难度，大概是LC string乘法/加法和merge interval考的比较多，突然碰到这种难度，有点懵
  面试之前几位地里的朋友帮助了我很多，在这里把挂经分享给大家，希望能帮助后面的人～

前面一个题之前思考过，我觉得最好用向量来处理，尤其是针对不规则的三角形。850也太难了，本来skyline就已经很难了。。推特题好像在2sig里出现了很多次，不过到目前为止都没看到过有啥思路，不知道楼主有啥思路么？

第一题如果允许用numpy的话 可以这么写

1. 
   
2. import numpy as np
   
3. import matplotlib.pyplot as plt
   
4. from numpy.linalg import solve
   
5. 
   
6. def sample_basic_triangle(n):    """
   
7.     sample from a triangle with vertex coordinates (0,1), (1,1), (1,0)
   
8.     """
   
9.     points = np.random.rand(n,2)
   
10.     inside = points[:,0] + points[:,1] > 1
    
11.     new_points = np.where(np.tile(inside.reshape(n,1), (1,2)), points, 1-points)
    
12.     return new_points
    
13. 
    
14. def solve_affine(y):
    
15.     """
    
16.     y: shape (3,2), the vertex coordinates of the target triangle
    
17.     """
    
18.     C = np.array([[1,0,0,0,1,0],
    
19.     [0,1,0,0,0,1],
    
20.     [1,1,0,0,1,0],
    
21.     [0,0,1,1,0,1],
    
22.     [0,0,1,0,1,0],
    
23.     [0,0,0,1,0,1]])
    
24.     Ab = solve(C, y.flatten())               
    
25.     A = Ab[:4].reshape(2, 2)
    
26.     b = Ab[-2:]
    
27.     return A, b
    
28. 
    
29. def sample_triangle(n, y):
    
30.     points = sample_basic_triangle(n)
    
31.     A, b = solve_affine(y)
    
32.     new_points = A [url=home.php?mod=space&uid=465618]@[/url] points.T + b.reshape(2,1)
    
33.     return new_points.T
    
34. 
    
35. y = np.array([[3,0], [3,1], [0,1]])
    
36. n = 1000
    
37. points = sample_triangle(n, y)
    
38. plt.scatter(points[:,0], points[:,1])
    
39. plt.axis('equal')
    
40. plt.show()
    

复制代码

dennis15 发表于 2021-1-11 08:59
第一题如果允许用numpy的话 可以这么写
[mw_shl_code=python,true]
import numpy as np

我是用cpp，所以没问np。不过自己准备的时候最好准备从0implement～

qldx 发表于 2021-1-11 06:27
前面一个题之前思考过，我觉得最好用向量来处理，尤其是针对不规则的三角形。850也太难了，本来skyline就已 ...

感觉应该是没有什么headcount了，所以难度暴增～看10/11月的面经的coding大多是medium难度

onsite的话一般都有一轮是同专业的人问你吗？我12月份面的superday就没有同专业的