一亩三分地论坛

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

扫码关注一亩三分地公众号
查看: 716|回复: 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 原题


第二轮:
白人大叔
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   |
|       |      |  |      |      |  |      |      |
+-------+-------+  +-------+-------+  +-------+-------+

评分

2

查看全部评分

 楼主| leo92613 发表于 2016-2-4 05:47:12 | 显示全部楼层
请原谅排版问题。。。。示意就好
回复 支持 反对

使用道具 举报

guixi107 发表于 2016-2-4 09:23:00 | 显示全部楼层
leo92613 发表于 2016-2-4 05:47. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
请原谅排版问题。。。。示意就好

lz

how to define a node?

public class Node
{
   public boolean value;
   public boolean isLeaf;
   public Node NE;
   public Node WN;
   public Node SW;
   public Node SE;
. 1point 3acres 璁哄潧
   public Node()
   {
      isLeaf = true;
   }
}

to merge|| or operation:

public Node OR(Node left, Node right)
{.鐣欏璁哄潧-涓浜-涓夊垎鍦
   if(left == null) return right;
   if(right == null) return left;. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷

   Node mergedNode = new Node();
   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
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 那个题完全没看懂。。。求解释
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-10 04:02

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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