一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推多家公司面试
Airbnb 数据科学职位
in analytics and inference
游戏初创公司
招聘工程师、Designer和游戏策划
游戏初创公司DreamCraft招聘工程师、UIUX Designer和游戏策划
电商初创公司Good Days
招聘SDE/UI/TPM实习生
把贵司招聘信息放这里
查看: 968|回复: 4
收起左侧

特斯拉 电面 OA

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

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

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

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

x
最近投了特斯拉,有两个组联系,一个是做power的simulator,一个是QA的
power的只做了OA,给了三个小时的时间,要求完成一个client/server message的程序,里面用到了C++的jason API
因为他们现在C++的系统还没搭建起来,就直接把题目发给我了。最近比较忙拖了好久才做。
按照要求写好了,发过去,不过对方不满意。也就算了
. From 1point 3acres bbs
还有一个QA组,先给了一个OA。要求用python 写几个unit test case。几分钟就可以搞定的。
电面的问题也不难。记得就是把0移动到后面的程序。
还有让写一个斐波那契的递归。要求用C++的template写。。。 很诡异的问题
template<size_t n>
int fib(){
    return fib<n-1>() + fib<n-2>();
}

template<>
int fib<0>(){
    return 0;. 鍥磋鎴戜滑@1point 3 acres
}

template<>
int fib<1>(){
    return 1;
}


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

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

各位加油 加油 加油 加油  

攒人品 。。。


edyyy 发表于 2017-7-13 14:37:20 来自手机 | 显示全部楼层
谢谢楼主 发我一份行吗
回复 支持 反对

使用道具 举报

 楼主| 洋葱头 发表于 2017-7-23 07:10:56 | 显示全部楼层
edyyy 发表于 2017-7-13 14:37
谢谢楼主 发我一份行吗

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

使用道具 举报

 楼主| 洋葱头 发表于 2017-7-23 07:11:39 | 显示全部楼层
  1. #!/usr/bin/python
  2. """
  3. Module to test function "_is_point_in_poly".
  4. """

  5. from unittest import TestCase
  6. . 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  7. . 1point 3acres 璁哄潧
  8. class TestIsPointInPoly(TestCase):
  9.     """
  10.     Unit tests for function "_is_point_in_poly".
  11.     """
  12.     def _is_point_in_poly(self, x, y, poly):
    . 鍥磋鎴戜滑@1point 3 acres
  13.         """
  14.         This is the function we want to test.
  15.         """
  16.         n = len(poly)
  17.         inside = False

  18.         p1x, p1y = poly[0] 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  19.         for i in range(n+1):
  20.             p2x, p2y = poly[i % n]
  21.             if y > min(p1y, p2y):
  22.                 if y <= max(p1y, p2y):
  23.                     if x <= max(p1x, p2x):
  24.                         if p1y != p2y:
  25.                             xints = (y-p1y)*(p2x-p1x)/(p2y-p1y)+p1x. From 1point 3acres bbs
  26.                         if p1x == p2x or x <= xints:
  27.                             inside = not inside
  28.             p1x, p1y = p2x, p2y
  29. . visit 1point3acres.com for more.
  30.         return inside

  31.     def test_when_poly_is_none(self):
  32.         """
  33.         When poly is None, any point should be
  34.         judged as not inside the polygon.
  35.         """. visit 1point3acres.com for more.
  36.         x = 0
  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):. From 1point 3acres bbs
  41.         """
  42.         When poly is a point (not a real polygon),
  43.         a different point should be judged as not inside the polygon.
  44.         """
  45.         x = 0
  46.         y = 0
  47.         poly = [(1, 1)]

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

  49.     def test_when_poly_is_a_point_and_as_same_as_the_input_point(self):
  50.         """ 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  51.         When poly is a point (not a real polygon),
  52.         the same point should be judged as not inside the polygon.
  53.         """
  54.         x = 1.鏈枃鍘熷垱鑷1point3acres璁哄潧
  55.         y = 1
  56.         poly = [(1, 1)]

  57.         self.assertEqual(False, self._is_point_in_poly(x, y, poly))
  58. -google 1point3acres
  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.
  63.         """
  64.         x = 1
  65.         y = 2.鐣欏璁哄潧-涓浜-涓夊垎鍦
  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,. 鍥磋鎴戜滑@1point 3 acres
  71.         the point should be judged as not inside the polygon.
  72.         """. from: 1point3acres.com/bbs
  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. . from: 1point3acres.com/bbs
  86.         self.assertEqual(True, self._is_point_in_poly(x, y, poly))

  87.     def test_input_point_inside_poly(self):. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  88.         """. Waral 鍗氬鏈夋洿澶氭枃绔,
  89.         When the input point is really inside the polygon,. 鍥磋鎴戜滑@1point 3 acres
  90.         the point should be judged as inside the polygon.
  91.         """.1point3acres缃
  92.         x = 3
  93.         y = 3
  94.         poly = [(2, 4), (6, 4), (6, 2), (2, 2)]. from: 1point3acres.com/bbs

  95.         self.assertEqual(True, self._is_point_in_poly(x, y, poly)). 1point 3acres 璁哄潧

  96. . 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  97.     def test_input_point_outside_poly(self):
  98.         """
  99.         When the input point is really outside the polygon,
  100.         the point should be judged as outside the polygon.
  101.         """
  102.         x = 7
  103.         y = 7
  104.         poly = [(2, 4), (6, 4), (6, 2), (2, 2)]
  105. . 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  106.         self.assertEqual(False, self._is_point_in_poly(x, y, poly))
  107. . 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  108.     def test_input_point_outside_concave_polygon(self):
  109.         """
  110.         When the polygon is a concave polygon, and the input point
  111.         is outside the polygon, but inside the concave part.
  112.         the point should be judged as outside the polygon.
  113.         """
  114.         x = 4
  115.         y = 5
  116.         poly = [(2, 2), (2, 6), (3, 6), (3, 4), (5, 4), (5, 6), (6, 6), (6, 2)]

  117.         self.assertEqual(False, self._is_point_in_poly(x, y, poly))
复制代码
. 鍥磋鎴戜滑@1point 3 acres

仅供参考
回复 支持 反对

使用道具 举报

edyyy 发表于 2017-7-23 11:36:32 | 显示全部楼层
洋葱头 发表于 2017-7-23 07:11. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
仅供参考

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

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2018-1-19 06:03

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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