Uber ATG Core Platform hiring
Uber ATG (self driving car)
core platforms multiple (lots!) openings

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

锦晖律师事务所
12月16日
H1B讲座通知
E轮2.5亿美元融资
K12教育独角兽一起作业诚聘
机器学习/数据统计/教育等职位
码农求职神器Triplebyte:
不用海投
内推多家公司面试
高效直聘+内推,70%面试率
AI帮你免费完善简历
直击全美十万个科技职位
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 7725|回复: 35
收起左侧

狗家昂赛特

[复制链接] |试试Instant~
我的人缘0
jiongjiongyoush 发表于 2016-10-26 09:21:17 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  94% (34)
 
 
5% (2)  踩

2016(10-12月) 码农类General 硕士 全职@Google - 内推 - Onsite  | Other | fresh grad应届毕业生

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

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

x
发个面经攒rp。。。。内推的学长说上周五要送hc,然后惶惶不可终日等了好几天,今天hr告诉学长说上周没送,这周五送,还我浪费掉的感情!!
hr小哥说好的keep me updated,却让内推的人updated,吐槽一下。。。但是hr小哥还是很好的,面试当天还发了一些tips


第一轮,中国小哥,提前15min接我,
然后就开始中文blabla聊天了,到时间进去面试,瞬间严肃了,心累累。题目是之前看到的别人面过的题,判断一个围棋棋子是不是alive(当时看的题目是判断一个棋盘是不是死的,感觉更烦。。。)当初看到这题的时候和非cs的室友讨论了半天怎么做,因为当时以为棋子被周围一大圈其他棋子围起来就算dead。面试官一讲完题,心里就拔凉拔凉的,后来不知道怎么镇定下来了,然后就问了一个黑棋被一大圈白棋圈起来算不算dead,他说不算,这下瞬间轻松了哈哈哈。写了个bfs,写完后面试官说我有个小错,后来自己发现改了。之后就是followup,面试官有点解释不清楚,然后就自己说了,然后继续follow up,我自己提了个方法,他不太满意,准备让我写psydo code,不知道怎么的,我问了他怎么做,然后他告诉我了!后来我就把他的方法写了上去,他自己还把我写的敲进电脑里了><后来我还解释了自己的想法是错误的。中国大哥真心赞!!!

第二轮,外国(白人?)大叔,长得有点像三哥,进来的时候以为是三哥吓死我了。还有一个超帅的shadow白人小哥,sd毕业的,他先来的,自我介绍是shadow,最后聊天的时候他说还没面过人,还说我的学校project比他们难,小哥居然看了我的简历。。。题目是topologi
游客,本帖隐藏的内容需要积分高于 188 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
font>
最后代码就写了一点点,心里当时已经是死灰一片,最后和他repeat了一下思路,貌似之前他还没有理解我要干什么,最后问他怎么做,说我on the right track。出来后感觉三哥就是个坑,占用那么多时间说其他的。。。


希望hr小哥周五成功送达hc,然后又可以焦灼的等结果了!







补充内容 (2016-10-26 10:26):
求点大米TT

补充内容 (2016-11-1 02:00):
hr小哥说要加面两轮==

评分

参与人数 10大米 +93 收起 理由
kaokejian + 1 给你点个赞!
Formatmemory + 3 感谢分享!
laiguojiuhao + 3 感谢分享!
mingruiyrh + 2 感谢分享!
dobbin + 3 感谢分享!
smile_rainy_day + 3 感谢分享!
runningMajia + 3 感谢分享!
wnbaicai + 10 感谢分享!
chachacha + 5 被贴主逼着来撒米。。。
阿童木 + 60 感谢分享!

查看全部评分


上一篇:求问前端面试一般都面啥?
下一篇:Information required before your Amazon interview

本帖被以下淘专辑推荐:

我的人缘0
海盗包子 发表于 2016-10-27 03:45:36 | 显示全部楼层
本楼: 【顶】   100% (4)
 
 
0% (0)   【踩】
全局: 顶  94% (34)
 
 
5% (2)  踩
画三角形那道题可不可以理解为level order traversal 的变种,bfs那种的。据我观察,每加深一层,就
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
有详写
  1. public class Point {
  2.         int x, y;
  3.         public Point() {}
  4. }
  5. public class Triangle {
  6.         Point A, B, C;
  7.         public Triangle(Point A, Point B, Point C){}
  8. }
  9. public Point getMid(Point A, Point B) {
  10.         int x = (A.x + B.x) / 2, y = (A.y + B.y) / 2; //不考虑double的情况
  11.         return new Point(x, y);
  12. }

  13. public void drawLine(Point A, Point B) {}
  14. public void drawTri(Triangle tri) {
  15.         drawLine(tri.A, tri.B);
  16.         drawLine(tri.B, tri.C);
  17.         drawLine(tri.A, tri.C);
  18. }
  19. public void drawGraph(Point A, Point B, Point C, int depth) {
  20.         Triangle basic = new Triangle(A, B, C);
  21.         Queue<Triangle> q = new LinkedList<Triangle>();
  22.         q.offer(basic);
  23.         for(int i = 0; i < depth; i++) {
  24.                 int size = q.size();
  25.                 for(int j = 0; j < size; j++) {
  26.                         basic = q.poll();
  27.                         Point mid_AB = getMid(basic.A, basic.B);
  28.                         Point mid_AC = getMid(basic.A, basic.C);
  29.                         Point mid_BC = getMid(basic.B, basic.C);
  30.                         q.offer(new Triangle(basic.A, mid_AC, mid_AB));
  31.                         q.offer(new Triangle(basic.B, mid_BC, mid_AB));
  32.                         q.offer(new Triangle(basic.C, mid_BC, mid_AC));
  33.                 }
  34.         }
  35.         while(!q.isEmpty()) {
  36.                 drawTri(q.poll());
  37.         }
  38. }
复制代码
回复

使用道具 举报

我的人缘0
laiguojiuhao 发表于 2016-10-27 05:10:11 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  100% (47)
 
 
0% (0)  踩
  1. import turtle. From 1point 3acres bbs


  2. ninja = turtle.Turtle()
  3. ninja.speed(10)


  4. class Point(object):
  5.     def __init__(self, x, y):
  6.         self.x = x
  7.         self.y = y

  8. . From 1point 3acres bbs
  9. def draw_line(p1, p2):
  10.     ninja.penup()
  11.     ninja.goto(p1.x, p1.y)
  12.     ninja.pendown()
  13.     ninja.goto(p2.x, p2.y). From 1point 3acres bbs


  14. def draw_trangle(p1, p2, p3):
  15.     draw_line(p1, p2)
  16.     draw_line(p2, p3)
  17.     draw_line(p3, p1)


  18. def dfs(p1, p2, p3, depth):
  19.     draw_trangle(p1, p2, p3)
  20.     if depth:
  21.         m1 = Point((p1.x+p2.x)/2., (p1.y+p2.y)/2.)
  22.         m2 = Point((p2.x+p3.x)/2., (p2.y+p3.y)/2.)
  23.         m3 = Point((p3.x+p1.x)/2., (p3.y+p1.y)/2.)
  24.         depth -= 1
  25.         dfs(p1, m1, m3, depth)
  26.         dfs(p2, m1, m2, depth)
  27.         dfs(p3, m2, m3, depth)


  28. if __name__ == '__main__':
  29.     p1 = Point(-100, 0)
  30.     p2 = Point(100, 0)
  31.     p3 = Point(0, 173)
  32.     dfs(p1, p2, p3, 2)
  33.     turtle.mainloop()
复制代码


我用python turtle写了个画三角形那题的
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
g>
triangle写错了。。。
回复

使用道具 举报

我的人缘0
chestnut9919 发表于 2016-10-26 09:47:52 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (20)
 
 
0% (0)  踩
可以详细说说
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
吗?
回复

使用道具 举报

我的人缘0
mingruiyrh 发表于 2016-10-26 09:56:33 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (14)
 
 
0% (0)  踩
棋子那道题的foll
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
么啊?
回复

使用道具 举报

我的人缘0
 楼主| jiongjiongyoush 发表于 2016-10-26 09:57:48 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  94% (34)
 
 
5% (2)  踩
chestnut9919 发表于 2016-10-26 09:47
可以详细说说棋子那道题吗?

最近很多帖子都出现过,输入一个围棋棋盘,和一个黑棋子坐标,判断这个棋子是活是死,就是search找有没有和黑棋子相连的空格
回复

使用道具 举报

我的人缘0
 楼主| jiongjiongyoush 发表于 2016-10-26 10:00:03 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  94% (34)
 
 
5% (2)  踩
mingruiyrh 发表于 2016-10-26 09:56
棋子那道题的follow up是什么啊?

比如现在每个棋子都有一个status变量,代表这个地方是死是活,问题是当下一个棋子的时候如何更新棋子的status
回复

使用道具 举报

我的人缘0
chestnut9919 发表于 2016-10-26 10:32:23 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (20)
 
 
0% (0)  踩
jiongjiongyoush 发表于 2016-10-26 09:57
最近很多帖子都出现过,输入一个围棋棋盘,和一个黑棋子坐标,判断这个棋子是活是死,就是search找有没有 ...

到底怎么才算活啊?为什么被一圈白子围起来还不算死?
回复

使用道具 举报

我的人缘0
 楼主| jiongjiongyoush 发表于 2016-10-26 10:35:49 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  94% (34)
 
 
5% (2)  踩
chestnut9919 发表于 2016-10-26 10:32
到底怎么才算活啊?为什么被一圈白子围起来还不算死?

必须要紧紧的包围着,不能有空!!!这是重点
  XXX
XOO X
  XXX
比如上图O就是活的

With React+D3v4 you'll learn the basics of building fast data visualization components in about an hour.


回复

使用道具 举报

我的人缘0
uranus23 发表于 2016-10-26 10:36:55 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  98% (89)
 
 
1% (1)  踩
lz哪天面的?
回复

使用道具 举报

我的人缘0
zzgzzm 发表于 2016-10-26 10:45:51 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  98% (68)
 
 
1% (1)  踩
chestnut9919 发表于 2016-10-26 10:32
到底怎么才算活啊?为什么被一圈白子围起来还不算死?

围棋规则:一片相连(也可以单个)的同色棋子当没有“气”的时候就算死棋,而“气“指的是和这片棋子相邻的空位。例如一个单个在(0,0)的白棋要死必须是紧相邻的4个位置(-1,0), (1,0), (0,1), (0,-1)都被黑棋占据。如果只是一圈黑棋远远(中间有空隙)地包围了一圈的话不算白棋死。

LZ是担心面试官用这个“非正规”的规则,那就不容易判断了。
回复

使用道具 举报

我的人缘0
 楼主| jiongjiongyoush 发表于 2016-10-26 10:52:28 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  94% (34)
 
 
5% (2)  踩

10.7
等了快三周了。。
回复

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法 - 不要多加空格: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版|小黑屋|一亩三分地留学网

GMT+8, 2018-12-11 03:32

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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