传说中的谷歌招聘委员会成员之一,从幕后走出来,教你学系统设计!


一亩三分地论坛

 找回密码
 获取更多干活,快来注册
天天打游戏、照样领工资、还办H1B
这份工作你要不要?
把贵司招聘信息放这里
查看: 638|回复: 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++的系统还没搭建起来,就直接把题目发给我了。最近比较忙拖了好久才做。
按照要求写好了,发过去,不过对方不满意。也就算了
. from: 1point3acres.com/bbs
还有一个QA组,先给了一个OA。要求用python 写几个unit test case。几分钟就可以搞定的。.1point3acres缃
电面的问题也不难。记得就是把0移动到后面的程序。
还有让写一个斐波那契的递归。要求用C++的template写。。。 很诡异的问题
template<size_t n>. from: 1point3acres.com/bbs
int fib(){
    return fib<n-1>() + fib<n-2>();
}
.鐣欏璁哄潧-涓浜-涓夊垎鍦
template<>
int fib<0>(){
    return 0;
}

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


最后hr说组里面又review 了我的简历,发现不match,也就算了。. Waral 鍗氬鏈夋洿澶氭枃绔,

有需要的同志可以私信我,我可以吧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. class TestIsPointInPoly(TestCase):
  8.     """
  9.     Unit tests for function "_is_point_in_poly".
  10.     """
  11.     def _is_point_in_poly(self, x, y, poly):
  12.         """
  13.         This is the function we want to test.. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  14.         """. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  15.         n = len(poly)
  16.         inside = False. 1point3acres.com/bbs

  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. from: 1point3acres.com/bbs
  25.                         if p1x == p2x or x <= xints:
  26.                             inside = not inside
  27.             p1x, p1y = p2x, p2y

  28.         return inside

  29.     def test_when_poly_is_none(self):
  30.         """
  31.         When poly is None, any point should be
  32.         judged as not inside the polygon.
  33.         """
  34.         x = 0
  35.         y = 0. 1point 3acres 璁哄潧
  36.         poly = None

  37.         self.assertEqual(False, self._is_point_in_poly(x, y, poly))
  38. . 1point3acres.com/bbs
  39.     def test_when_poly_is_a_point_and_different_from_the_input_point(self):. 1point3acres.com/bbs
  40.         """
    -google 1point3acres
  41.         When poly is a point (not a real polygon),
  42.         a different point should be judged as not inside the polygon.
  43.         """
  44.         x = 0
  45.         y = 0
  46.         poly = [(1, 1)]

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

  48.     def test_when_poly_is_a_point_and_as_same_as_the_input_point(self):
  49.         """. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  50.         When poly is a point (not a real polygon),
  51.         the same point should be judged as not inside the polygon.
  52.         """
  53.         x = 1
  54.         y = 1
  55.         poly = [(1, 1)]

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

  57.     def test_when_poly_is_a_line_and_the_input_point_is_not_on_the_line(self):. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  58.         """
  59.         When poly is a line (not a real polygon),
  60.         a point on the line should be judged as not inside the polygon.
  61.         """
  62.         x = 1.鐣欏璁哄潧-涓浜-涓夊垎鍦
  63.         y = 2
  64.         poly = [(1, 1), (1, 3)]

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

  66.     def test_input_point_on_poly_vertex(self):
  67.         """. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  68.         When the input point is on the polygon's vertex,
  69.         the point should be judged as not inside the polygon.. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  70.         """
  71.         x = 2
  72.         y = 4
  73.         poly = [(2, 4), (6, 4), (6, 2), (2, 2)]

  74.         self.assertEqual(False, self._is_point_in_poly(x, y, poly)). 1point3acres.com/bbs

  75.     def test_input_point_on_poly_edge(self):
  76.         """
  77.         When the input point is on the polygon's edge,
  78.         the point should be judged as not inside the polygon.
  79.         """. more info on 1point3acres.com
  80.         x = 4
  81.         y = 4
  82.         poly = [(2, 4), (6, 4), (6, 2), (2, 2)]-google 1point3acres

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

  84.     def test_input_point_inside_poly(self):
  85.         """
  86.         When the input point is really inside the polygon,
  87.         the point should be judged as inside the polygon.
  88.         """
  89.         x = 3. from: 1point3acres.com/bbs
  90.         y = 3.鐣欏璁哄潧-涓浜-涓夊垎鍦
  91.         poly = [(2, 4), (6, 4), (6, 2), (2, 2)]

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

  93.     def test_input_point_outside_poly(self):
  94.         """
  95.         When the input point is really outside the polygon,
  96.         the point should be judged as outside the polygon.. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  97.         """
  98.         x = 7
  99.         y = 7
  100.         poly = [(2, 4), (6, 4), (6, 2), (2, 2)]

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

  102.     def test_input_point_outside_concave_polygon(self):
  103.         """. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  104.         When the polygon is a concave polygon, and the input point
  105.         is outside the polygon, but inside the concave part.
  106.         the point should be judged as outside the polygon.. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  107.         """
  108.         x = 4
  109.         y = 5
  110.         poly = [(2, 2), (2, 6), (3, 6), (3, 4), (5, 4), (5, 6), (6, 6), (6, 2)]

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


仅供参考
回复 支持 反对

使用道具 举报

edyyy 发表于 2017-7-23 11:36:32 | 显示全部楼层

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

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-9-26 03:11

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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