一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

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

Google 2.1 面经

[复制链接] |试试Instant~ |关注本帖
leo92613 发表于 2016-2-4 05:46:21 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类 硕士 实习@Google - 内推 - 技术电面 |Otherfresh grad应届毕业生

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

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

x
第一轮:
阿三哥
三个问题:
第一个:数学题,已知一个等边三角形在一个圆内,知道圆半径R,求等边三角形边长
第二个:
C++语句:string a = b; 中,有没有string copy
第三个:
wiggle sort I 原题
. visit 1point3acres.com for more.

第二轮:
白人大叔
We want to store True/False information in our quadtree. Examples:
A:
+-------+-------+ T: true
|      |       |F: false
|   T   |  T   |
|      |       |
+-------+-------+
|       |      |
|   F   |   F   |
|       |      |
+-------+-------+
A:                B:               
+-------+-------+  +-------+---+---+
|      |       | |       |F | F |
|   T   |  T   |  |  T   +---+---+
|      |       | |       |T | T |
+-------+-------+  +-------+---+---+
|       |      |  |      |      |
|   F   |   F   |  |   T   |   F  |
|       |      |  |      |      |
+-------+-------+  +-------+-------+
Child 1: T
Child 2:
     Child 1: F
     Child 2: F
     Child 3: T
     Child 4: T
Child 3: F
Child 4: T
B ch1 = 1, ch2 = 2(default), ch3=0,ch4=1 isleaf =F;
children[1]= null; children[2] C; children[3] =null; children[4]
Part 1: Write a data structure that can representa quadtree.
Part 2: Write code that will take two quadtrees and return aquadtree that represents the logical OR (or union) of the two trees.
A:                B:                C(A or B):
+-------+-------+  +-------+---+---+  +-------+-------+
|      |       | |       |F | F |  |      |       |
|   T   |  T   |  |  T   +---+---+  |  T   |   T   |
|      |       | |       |T | T |  |      |       |
+-------+-------+  +-------+---+---+ +-------+-------+
|       |      |  |      |       | |       |      |
|   F   |   F   |  |   T   |   F  |  |   T  |   F   |
|       |      |  |      |      |  |      |      |
+-------+-------+  +-------+-------+  +-------+-------+
. from: 1point3acres.com/bbs

评分

2

查看全部评分

 楼主| leo92613 发表于 2016-2-4 05:47:12 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
请原谅排版问题。。。。示意就好
回复 支持 反对

使用道具 举报

guixi107 发表于 2016-2-4 09:23:00 | 显示全部楼层
关注一亩三分地微博:
Warald
leo92613 发表于 2016-2-4 05:47
请原谅排版问题。。。。示意就好

lz

how to define a node?.鏈枃鍘熷垱鑷1point3acres璁哄潧
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
public class Node
{
   public boolean value;
   public boolean isLeaf;
   public Node NE;
   public Node WN;
   public Node SW;
   public Node SE;. visit 1point3acres.com for more.

   public Node(). from: 1point3acres.com/bbs
   {
      isLeaf = true;
   }
}

to merge|| or operation:

public Node OR(Node left, Node right)
{. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
   if(left == null) return right;
   if(right == null) return left;
. more info on 1point3acres.com
   Node mergedNode = new Node();. 鍥磋鎴戜滑@1point 3 acres
   mergedNode.isLeaf = left.isLeaf || right.isLeaf;
   mergedNode.value = left.value || right.value;. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷

   mergedNode.NE = OR(left.NE, right.NE);
   mergedNode.WN = OR(left.WN, right.WN);
   mergedNode.SW = OR(left.SW, right.SW);
   mergedNode.SE = OR(left.SE, right.SE);

   return mergedNode;
}
回复 支持 反对

使用道具 举报

 楼主| leo92613 发表于 2016-2-5 06:43:50 | 显示全部楼层
guixi107 发表于 2016-2-4 09:23. 1point3acres.com/bbs
lz

how to define a node?

As for the node for the children, I prefer a map container map<int, Node*>
回复 支持 反对

使用道具 举报

kittycerry 发表于 2016-3-8 16:03:50 | 显示全部楼层
呜呜呜,quad tree 那个题完全没看懂。。。求解释
求职神器indeed - 在全球最大的求职网站找找适合你的工作?
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2017-3-1 02:04

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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