特斯拉 电面 OA

最近投了特斯拉，有两个组联系，一个是做power的simulator，一个是QA的
power的只做了OA，给了三个小时的时间，要求完成一个client/server message的程序，里面用到了C++的jason API
因为他们现在C++的系统还没搭建起来，就直接把题目发给我了。最近比较忙拖了好久才做。
按照要求写好了，

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

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

我的简历，发现不match，也就算了。

有需要的同志可以私信我，我可以吧oa发给你。
以上就这些，有问题请留言。

各位加油 加油 加油 加油  

攒人品 。。。

谢谢楼主 发我一份行吗

edyyy 发表于 2017-7-13 14:37
谢谢楼主 发我一份行吗

不好意思 刚看到
我还是把我的答案发到帖子里吧

1. #!/usr/bin/python
   
2. """
   
3. Module to test function "_is_point_in_poly".
   
4. """
   
5. 
   
6. from unittest import TestCase
   
7. 
   
8. 
   
9. class TestIsPointInPoly(TestCase):
   
10.     """
    
11.     Unit tests for function "_is_point_in_poly".
    
12.     """
    
13.     def _is_point_in_poly(self, x, y, poly):
    
14.         """
    
15.         This is the function we want to test.
    
16.         """
    
17.         n = len(poly)
    
18.         inside = False
    
19. 
    
20.         p1x, p1y = poly[0]
    
21.         for i in range(n+1):
    
22.             p2x, p2y = poly[i % n]
    
23.             if y > min(p1y, p2y):
    
24.                 if y <= max(p1y, p2y):
    
25.                     if x <= max(p1x, p2x):
    
26.                         if p1y != p2y:
    
27.                             xints = (y-p1y)*(p2x-p1x)/(p2y-p1y)+p1x
    
28.                         if p1x == p2x or x <= xints:
    
29.                             inside = not inside
    
30.             p1x, p1y = p2x, p2y
    
31. 
    
32.         return inside
    
33. 
    
34.     def test_when_poly_is_none(self):
    
35.         """
    
36.         When poly is None, any point should be
    
37.         judged as not inside the polygon.
    
38.         """
    
39.         x = 0
    
40.         y = 0
    
41.         poly = None
    
42. 
    
43.         self.assertEqual(False, self._is_point_in_poly(x, y, poly))
    
44. 
    
45.     def test_when_poly_is_a_point_and_different_from_the_input_point(self):
    
46.         """
    
47.         When poly is a point (not a real polygon),
    
48.         a different point should be judged as not inside the polygon.
    
49.         """
    
50.         x = 0
    
51.         y = 0
    
52.         poly = [(1, 1)]
    
53. 
    
54.         self.assertEqual(False, self._is_point_in_poly(x, y, poly))
    
55. 
    
56.     def test_when_poly_is_a_point_and_as_same_as_the_input_point(self):
    
57.         """
    
58.         When poly is a point (not a real polygon),
    
59.         the same point should be judged as not inside the polygon.
    
60.         """
    
61.         x = 1
    
62.         y = 1
    
63.         poly = [(1, 1)]
    
64. 
    
65.         self.assertEqual(False, self._is_point_in_poly(x, y, poly))
    
66. 
    
67.     def test_when_poly_is_a_line_and_the_input_point_is_not_on_the_line(self):
    
68.         """
    
69.         When poly is a line (not a real polygon),
    
70.         a point on the line should be judged as not inside the polygon.
    
71.         """
    
72.         x = 1
    
73.         y = 2
    
74.         poly = [(1, 1), (1, 3)]
    
75. 
    
76.         self.assertEqual(False, self._is_point_in_poly(x, y, poly))
    
77. 
    
78.     def test_input_point_on_poly_vertex(self):
    
79.         """
    
80.         When the input point is on the polygon's vertex,
    
81.         the point should be judged as not inside the polygon.
    
82.         """
    
83.         x = 2
    
84.         y = 4
    
85.         poly = [(2, 4), (6, 4), (6, 2), (2, 2)]
    
86. 
    
87.         self.assertEqual(False, self._is_point_in_poly(x, y, poly))
    
88. 
    
89.     def test_input_point_on_poly_edge(self):
    
90.         """
    
91.         When the input point is on the polygon's edge,
    
92.         the point should be judged as not inside the polygon.
    
93.         """
    
94.         x = 4
    
95.         y = 4
    
96.         poly = [(2, 4), (6, 4), (6, 2), (2, 2)]
    
97. 
    
98.         self.assertEqual(True, self._is_point_in_poly(x, y, poly))
    
99. 
    
100.     def test_input_point_inside_poly(self):
     
101.         """
     
102.         When the input point is really inside the polygon,
     
103.         the point should be judged as inside the polygon.
     
104.         """
     
105.         x = 3
     
106.         y = 3
     
107.         poly = [(2, 4), (6, 4), (6, 2), (2, 2)]
     
108. 
     
109.         self.assertEqual(True, self._is_point_in_poly(x, y, poly))
     
110. 
     
111.     def test_input_point_outside_poly(self):
     
112.         """
     
113.         When the input point is really outside the polygon,
     
114.         the point should be judged as outside the polygon.
     
115.         """
     
116.         x = 7
     
117.         y = 7
     
118.         poly = [(2, 4), (6, 4), (6, 2), (2, 2)]
     
119. 
     
120.         self.assertEqual(False, self._is_point_in_poly(x, y, poly))
     
121. 
     
122.     def test_input_point_outside_concave_polygon(self):
     
123.         """
     
124.         When the polygon is a concave polygon, and the input point
     
125.         is outside the polygon, but inside the concave part.
     
126.         the point should be judged as outside the polygon.
     
127.         """
     
128.         x = 4
     
129.         y = 5
     
130.         poly = [(2, 2), (2, 6), (3, 6), (3, 4), (5, 4), (5, 6), (6, 6), (6, 2)]
     
131. 
     
132.         self.assertEqual(False, self._is_point_in_poly(x, y, poly))

复制代码

仅供参考

洋葱头 发表于 2017-7-23 07:11
仅供参考

多谢楼主啊，好人好运