如何在Toastmaster锻炼领导力

一亩三分地论坛

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

最近看过此主题的会员

坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
前Google华人高管创立
面试offer一键直通
Leap.ai助你进入热门独角兽
硅谷知名AI创业公司
图灵视频
招聘多个工程师职位
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
查看: 6959|回复: 35
收起左侧

狗家昂赛特

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

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

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

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

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

第一轮,中国小哥,提前15min接我,
然后就开始中文blabla聊天了,到时间进去面试,瞬间严肃了,心累累。题目是之前看到的别人面过的题,判断一个围棋棋子是不是alive(当时看的题目是判断一个棋盘是不是死的,感觉更烦。。。)当初看到这题的时候和非cs的室友讨论了半天怎么做,因为当时以为棋子被周围一大圈其他棋子围起来就算dead。面试官一讲完题,心里就拔凉拔凉的,后来不知道怎么镇定下来了,然后就问了一个黑棋被一大圈白棋圈起来算不算dead,他说不算,这下瞬间轻松了哈哈哈。写了个bfs,写完后面试官说我有个小错,后来自己发现改了。之后就是followup,面试官有点解释不清楚,然后就自己说了,然后继续follow up,我自己提了个方法,他不太满意,准备让我写psydo code,不知道怎么的,我问了他怎么做,然后他告诉我了!后来我就把他的方法写了上去,他自己还把我写的敲进电脑里了><后来我还解释了自己的想法是错误的。中国大哥真心赞!!!
. 留学申请论坛-一亩三分地
第二轮,外国(白人?)大叔,长得有点像三哥,进来的时候以为是三哥吓死我了。还有一个超帅的shadow白人小哥,sd毕业的,他先来的,自我介绍是shadow,最后聊天的时候他说还没面过人,还说我的学校project比他们难,小哥居然看了我的简历。。。题目是topological sorting,和course schedule ii一样,input什么的都不给,我强行拐到course schedule ii的input format。用了bfs写的,写的过程中变量名一直不统一,被大叔一直问,尴尬。。。写完之后让跑test,分析复杂度,居然分析出来是n^2, 最后问我能怎么优化,我回了句,i think all the parts are necessary,大叔以为unnecessary,准备追问,小哥说我说的是necessary,之后就问我知道这个算法叫什么么,我说topological sorting,他问知道optimal solution么,我说不知道,他说fair enough(不太记得了)。。之后就问可不可以用多个machine解决这个问题。感觉这轮还可以,有说有笑的。

午饭,加拿大来的三哥==随便聊聊,lz表示不想和三哥聊天,天真的觉得遇到个三哥之后就不会遇到三哥了。

第三轮,中国大姐,很冷淡。。。吃饭回来在房间门口遇到她了,打了个招呼,用英语聊了聊,感觉没有大哥那么热情。第一题,给一个tree,一个api,check一个node是不是要被delete,返回被delete之后的tree的集合,一看就是recursion,然后边写边说,写完之后发现重复代码太多,然后修改了一下,跑了个test,当时心里还在纠结解法对不对,跑test有点心不在焉,一个test重复了两遍,后来她拍了个照就结束了,长舒一口气。本来以为快要结束了,才发现过了20min,又被甩了第二题,给一个square matrix,一个input k,输出k * k 大小矩阵的 sum结果,相当于computer vision给图像filter一样。看了题也是心里呵呵大。。。提了个解法,用类似range sum的方法保存prefix sum,她说可以就写,然后写的时候也是心累,i j已经要分不清了,过程中自己就一直嘀咕,她感觉就是瞅着我的代码抠,问了两个问题貌似,最后时间到了没写完,问她我的方法对吗,她说对的,只是时间不够了,拍了照走人。

第四轮,“期待已久”的三哥登场了,上来寒暄问我要不要上厕所喝水blabla,之后就问了简历里的project!excume me==然后出了一道鬼知道干什么的题,题目没法描述,哪天画个图片再贴上来,和图形有关的,三角形套三角形,问怎么输出一堆点,然后用已知的画线api生成某一depth的图形,不知道以前面经里有没有这道题。然后就是一直没思路,问hint也没什么有用信息,三哥就说写个简单的情况,然后突然想出点思路,然后三哥一直抠细节,问的心烦,一会问这一会问那,根本没法思考,然后看着电脑的时间不多了,心态也不好了,最后代码就写了一点点,心里当时已经是死灰一片,最后和他repeat了一下思路,貌似之前他还没有理解我要干什么,最后问他怎么做,说我on the right track。出来后感觉三哥就是个坑,占用那么多时间说其他的。。。


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

-google 1point3acres
. 1point 3acres 论坛
. 1point3acres

.1point3acres网


补充内容 (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% (33)
 
 
5% (2)  踩
画三角形那道题可不可以理解为level order traversal 的变种,bfs那种的。据我观察,每加深一层,就是把一个当前的三角形分成三个三角形(中间的倒三角形不算,这样画出的边也没有重合)写了一下代码,constructor没有详写. 留学申请论坛-一亩三分地
  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);. from: 1point3acres
  21.         Queue<Triangle> q = new LinkedList<Triangle>();
  22.         q.offer(basic);
  23.         for(int i = 0; i < depth; i++) {-google 1point3acres
  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.                 }. visit 1point3acres for more.
  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


  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. . visit 1point3acres for more.
  9. def draw_line(p1, p2):
  10.     ninja.penup()
  11.     ninja.goto(p1.x, p1.y). 1point 3acres 论坛
  12.     ninja.pendown()
  13.     ninja.goto(p2.x, p2.y)


  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):. 围观我们@1point 3 acres
  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写了个画三角形那题的小脚本~

补充内容 (2016-10-27 05:12):
triangle写错了。。。
回复

使用道具 举报

我的人缘0
chestnut9919 发表于 2016-10-26 09:47:52 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (20)
 
 
0% (0)  踩
可以详细说说棋子那道题吗?
回复

使用道具 举报

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

21.000+ students read the Road to learn React. The course weaves all the opinionated roadmaps into one roadmap to master React. It gives you all the fundamentals in React. You will build a Hacker News App along the way.

回复

使用道具 举报

我的人缘0
 楼主| jiongjiongyoush 发表于 2016-10-26 09:57:48 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  94% (33)
 
 
5% (2)  踩
chestnut9919 发表于 2016-10-26 09:47
可以详细说说棋子那道题吗?
. 牛人云集,一亩三分地
最近很多帖子都出现过,输入一个围棋棋盘,和一个黑棋子坐标,判断这个棋子是活是死,就是search找有没有和黑棋子相连的空格
回复

使用道具 举报

我的人缘0
 楼主| jiongjiongyoush 发表于 2016-10-26 10:00:03 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  94% (33)
 
 
5% (2)  踩
mingruiyrh 发表于 2016-10-26 09:56
. Waral 博客有更多文章,棋子那道题的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% (33)
 
 
5% (2)  踩
chestnut9919 发表于 2016-10-26 10:32
到底怎么才算活啊?为什么被一圈白子围起来还不算死?
. from: 1point3acres
必须要紧紧的包围着,不能有空!!!这是重点
  XXX
XOO X
  XXX
比如上图O就是活的
回复

使用道具 举报

我的人缘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% (63)
 
 
1% (1)  踩
chestnut9919 发表于 2016-10-26 10:32
到底怎么才算活啊?为什么被一圈白子围起来还不算死?

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

Learn React.js, Redux & Immutable.js while building a weather app

回复

使用道具 举报

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

10.7
等了快三周了。。
回复

使用道具 举报

我的人缘0
chestnut9919 发表于 2016-10-26 10:56:36 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (20)
 
 
0% (0)  踩
zzgzzm 发表于 2016-10-26 10:45
围棋规则:一片相连(也可以单个)的同色棋子当没有“气”的时候就算死棋,而“气“指的是和这片棋子相邻 ...

我明白啦!多谢!
回复

使用道具 举报

我的人缘0
chestnut9919 发表于 2016-10-26 10:58:53 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (20)
 
 
0% (0)  踩
jiongjiongyoush 发表于 2016-10-26 10:35
必须要紧紧的包围着,不能有空!!!这是重点.本文原创自1point3acres论坛
  XXX
XOO X

明白啦~~ 那就dfs/bfs找到空位就返回true就行了 btw楼主最后一题思路是什么?乍一看有点像quad tree但三角形和depth又是什么。。. 一亩-三分-地,独家发布
回复

使用道具 举报

我的人缘0
 楼主| jiongjiongyoush 发表于 2016-10-26 11:01:25 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  94% (33)
 
 
5% (2)  踩
chestnut9919 发表于 2016-10-26 10:58
明白啦~~ 那就dfs/bfs找到空位就返回true就行了 btw楼主最后一题思路是什么?乍一看有点像quad tree但三 ...

TT我一会画个图po上来
回复

使用道具 举报

我的人缘0
 楼主| jiongjiongyoush 发表于 2016-10-26 11:09:44 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  94% (33)
 
 
5% (2)  踩
输入三个顶点和depth
输出一堆点
问somehow,用这些点两两连线把depth的图画出来
IMG_1496.PNG
回复

使用道具 举报

我的人缘0
zzgzzm 发表于 2016-10-26 11:19:32 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  98% (63)
 
 
1% (1)  踩
第一轮:围棋问题,可以用queue做BFS或用recursion做DFS. 判断一片棋子死活就是判断有没有空格邻居。类似Leetcode "number of islands".
我的C++ DFS:
  1. int val; // 1: black, 2: white, 0: empty

  2. // dfs subroutine to explore same color tokens. From 1point 3acres bbs
  3. bool findEmptyNeighbor(vector<vector<int>>& board, int i, int j) {-google 1point3acres
  4.   // didn't find empty grid if out of board
  5.   if (i < 0 || i > 18 || j < 0 || j > 18
    . Waral 博客有更多文章,
  6.       // or visited same color token or opponent token. From 1point 3acres bbs
  7.       || board[i][j] == INT_MAX || board[i][j] == -val) return false;   
  8.   board[i][j] = INT_MAX; // set as "visited"
  9.   // explore 4 neighboring grids
  10.   return  findEmptyNeighbor(board, i-1, j) ||
  11.           findEmptyNeighbor(board, i+1, j) ||
  12.           findEmptyNeighbor(board, i, j-1) ||
  13.           findEmptyNeighbor(board, i, j+1);
  14. }

  15. bool isAlive(vector<vector<int>>& board, int i, int j) {
  16.   // validate given location (i, j). From 1point 3acres bbs
  17.   if (i < 0 || i > 18 || j < 0 || j > 18 || board[i][j] == 0) return false;  
  18.   val = board[i][j];
  19.   return findEmptyNeighbor(board, i, j);
  20. }
复制代码



补充内容 (2016-10-26 11:23):
我用的就是实际的围棋棋盘19*19, 但如果是一般2D grid的话也同样实现。
回复

使用道具 举报

我的人缘0
mingruiyrh 发表于 2016-10-26 11:32:41 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (14)
 
 
0% (0)  踩
第二轮 topological sort的复杂度不是O(V + E)吗?有点疑惑
回复

使用道具 举报

我的人缘0
uranus23 发表于 2016-10-26 11:33:25 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  98% (89)
 
 
1% (1)  踩
jiongjiongyoush 发表于 2016-10-25 21:52
10.7
等了快三周了。。

thx!good luck!
回复

使用道具 举报

我的人缘0
 楼主| jiongjiongyoush 发表于 2016-10-26 11:43:49 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  94% (33)
 
 
5% (2)  踩
来源一亩.三分地论坛.
同好运。。看到你比我晚面
回复

使用道具 举报

我的人缘0
 楼主| jiongjiongyoush 发表于 2016-10-26 11:44:37 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  94% (33)
 
 
5% (2)  踩
mingruiyrh 发表于 2016-10-26 11:32.留学论坛-一亩-三分地
第二轮 topological sort的复杂度不是O(V + E)吗?有点疑惑

就是遍历那个dependecy pair有n2的复杂度。。。
回复

使用道具 举报

我的人缘0
 楼主| jiongjiongyoush 发表于 2016-10-26 11:48:09 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  94% (33)
 
 
5% (2)  踩
zzgzzm 发表于 2016-10-26 11:19. 1point3acres
第一轮:围棋问题,可以用queue做BFS或用recursion做DFS. 判断一片棋子死活就是判断有没有空格邻居。类似Le ...

findEmptyNeighbor 没有return true的情况==感觉把棋盘改了不太好
看来很精通围棋啊!棋盘大小都知道,厉害
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

GMT+8, 2018-9-20 02:24

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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