推荐:数据科学课程和书籍清单以及培训讲座


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 404|回复: 4
收起左侧

特斯拉 电面 OA

[复制链接] |试试Instant~ |关注本帖
洋葱头 发表于 2017-7-12 16:07:40 | 显示全部楼层 |阅读模式

2017(7-9月) 码农类 硕士 全职@ - 网上海投 - 技术电面 |Fail在职跳槽

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干活,快来注册

x
最近投了特斯拉,有两个组联系,一个是做power的simulator,一个是QA的
power的只做了OA,给了三个小时的时间,要求完成一个client/server message的程序,里面用到了C++的jason API
因为他们现在C++的系统还没搭建起来,就直接把题目发给我了。最近比较忙拖了好久才做。.鐣欏璁哄潧-涓浜-涓夊垎鍦
按照要求写好了,发过去,不过对方不满意。也就算了

还有一个QA组,先给了一个OA。要求用python 写几个unit test case。几分钟就可以搞定的。
电面的问题也不难。记得就是把0移动到后面的程序。
还有让写一个斐波那契的递归。要求用C++的template写。。。 很诡异的问题
template<size_t n>. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
int fib(){
    return fib<n-1>() + fib<n-2>();
}

template<>. from: 1point3acres.com/bbs
int fib<0>(){
    return 0;
} 鏉ユ簮涓浜.涓夊垎鍦拌鍧.

template<>
int fib<1>(){
    return 1;
}. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷


最后hr说组里面又review 了我的简历,发现不match,也就算了。

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

各位加油 加油 加油 加油  

攒人品 。。。. from: 1point3acres.com/bbs


edyyy 发表于 2017-7-13 14:37:20 来自手机 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
谢谢楼主 发我一份行吗
回复 支持 反对

使用道具 举报

 楼主| 洋葱头 发表于 4 天前 | 显示全部楼层
关注一亩三分地微博:
Warald
edyyy 发表于 2017-7-13 14:37
谢谢楼主 发我一份行吗

不好意思 刚看到
我还是把我的答案发到帖子里吧
回复 支持 反对

使用道具 举报

 楼主| 洋葱头 发表于 4 天前 | 显示全部楼层
  1. #!/usr/bin/python
  2. """
  3. Module to test function "_is_point_in_poly".
  4. """

  5. from unittest import TestCase


  6. class TestIsPointInPoly(TestCase):
  7.     """
  8.     Unit tests for function "_is_point_in_poly".
  9.     """
  10.     def _is_point_in_poly(self, x, y, poly):
    . 1point3acres.com/bbs
  11.         """. from: 1point3acres.com/bbs
  12.         This is the function we want to test.
  13.         """
  14.         n = len(poly)
  15.         inside = False 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  16. . 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  17.         p1x, p1y = poly[0]
  18.         for i in range(n+1):
  19.             p2x, p2y = poly[i % n]
  20.             if y > min(p1y, p2y):.鐣欏璁哄潧-涓浜-涓夊垎鍦
  21.                 if y <= max(p1y, p2y):
  22.                     if x <= max(p1x, p2x):
  23.                         if p1y != p2y:
  24.                             xints = (y-p1y)*(p2x-p1x)/(p2y-p1y)+p1x
  25.                         if p1x == p2x or x <= xints:
  26.                             inside = not inside
  27.             p1x, p1y = p2x, p2y
  28. . 鍥磋鎴戜滑@1point 3 acres
  29.         return inside. 鍥磋鎴戜滑@1point 3 acres
  30. 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  31.     def test_when_poly_is_none(self):
  32.         """-google 1point3acres
  33.         When poly is None, any point should be. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  34.         judged as not inside the polygon..1point3acres缃
  35.         """
  36.         x = 0
    . from: 1point3acres.com/bbs
  37.         y = 0
  38.         poly = None

  39.         self.assertEqual(False, self._is_point_in_poly(x, y, poly))

  40.     def test_when_poly_is_a_point_and_different_from_the_input_point(self):
  41.         """
  42.         When poly is a point (not a real polygon),
  43.         a different point should be judged as not inside the polygon.. visit 1point3acres.com for more.
  44.         """ 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  45.         x = 0
  46.         y = 0-google 1point3acres
  47.         poly = [(1, 1)]
  48. .鏈枃鍘熷垱鑷1point3acres璁哄潧
  49.         self.assertEqual(False, self._is_point_in_poly(x, y, poly))

  50.     def test_when_poly_is_a_point_and_as_same_as_the_input_point(self):
  51.         """. 鍥磋鎴戜滑@1point 3 acres
  52.         When poly is a point (not a real polygon),
  53.         the same point should be judged as not inside the polygon.
  54.         """
  55.         x = 1
  56.         y = 1
  57.         poly = [(1, 1)]

  58.         self.assertEqual(False, self._is_point_in_poly(x, y, poly))

  59.     def test_when_poly_is_a_line_and_the_input_point_is_not_on_the_line(self):. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  60.         """
  61.         When poly is a line (not a real polygon),
  62.         a point on the line should be judged as not inside the polygon.. 1point 3acres 璁哄潧
  63.         """. visit 1point3acres.com for more.
  64.         x = 1
  65.         y = 2. visit 1point3acres.com for more.
  66.         poly = [(1, 1), (1, 3)]

  67.         self.assertEqual(False, self._is_point_in_poly(x, y, poly))

  68.     def test_input_point_on_poly_vertex(self):
  69.         """
  70.         When the input point is on the polygon's vertex,
  71.         the point should be judged as not inside the polygon..鐣欏璁哄潧-涓浜-涓夊垎鍦
  72.         """
  73.         x = 2
  74.         y = 4
  75.         poly = [(2, 4), (6, 4), (6, 2), (2, 2)]

  76.         self.assertEqual(False, self._is_point_in_poly(x, y, poly))

  77.     def test_input_point_on_poly_edge(self):
  78.         """
  79.         When the input point is on the polygon's edge,
  80.         the point should be judged as not inside the polygon.
  81.         """
  82.         x = 4. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  83.         y = 4
  84.         poly = [(2, 4), (6, 4), (6, 2), (2, 2)]

  85.         self.assertEqual(True, self._is_point_in_poly(x, y, poly))

  86.     def test_input_point_inside_poly(self):
  87.         """
  88.         When the input point is really inside the polygon,. 1point 3acres 璁哄潧
  89.         the point should be judged as inside the polygon.
  90.         """
  91.         x = 3
  92.         y = 3
  93.         poly = [(2, 4), (6, 4), (6, 2), (2, 2)]

  94.         self.assertEqual(True, self._is_point_in_poly(x, y, poly))

  95.     def test_input_point_outside_poly(self):
  96.         """
  97.         When the input point is really outside the polygon,. from: 1point3acres.com/bbs
  98.         the point should be judged as outside the polygon.
  99.         """
  100.         x = 7
  101.         y = 7
  102.         poly = [(2, 4), (6, 4), (6, 2), (2, 2)]

  103.         self.assertEqual(False, self._is_point_in_poly(x, y, poly))

  104.     def test_input_point_outside_concave_polygon(self):
  105.         """. 鍥磋鎴戜滑@1point 3 acres
  106.         When the polygon is a concave polygon, and the input point
  107.         is outside the polygon, but inside the concave part.
  108.         the point should be judged as outside the polygon.
  109.         """
  110.         x = 4. 1point3acres.com/bbs
  111.         y = 5
  112.         poly = [(2, 2), (2, 6), (3, 6), (3, 4), (5, 4), (5, 6), (6, 6), (6, 2)]

  113.         self.assertEqual(False, self._is_point_in_poly(x, y, poly))
复制代码

.鏈枃鍘熷垱鑷1point3acres璁哄潧
仅供参考
回复 支持 反对

使用道具 举报

edyyy 发表于 4 天前 | 显示全部楼层

多谢楼主啊,好人好运
回复 支持 反对

使用道具 举报

本版积分规则

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-7-27 06:35

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表