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


一亩三分地论坛

 找回密码
 获取更多干活,快来注册
天天打游戏、照样领工资、还办H1B
这份工作你要不要?
把贵司招聘信息放这里
查看: 1018|回复: 4
收起左侧

Google 2.1 面经

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

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

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

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

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


第二轮:. more info on 1point3acres.com
白人大叔
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?.鏈枃鍘熷垱鑷1point3acres璁哄潧

public class Node. From 1point 3acres bbs
{
   public boolean value;
   public boolean isLeaf;
   public Node NE;
   public Node WN;. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
   public Node SW;
   public Node SE;. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

   public Node()
   {
      isLeaf = true;
   }
}. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

to merge|| or operation:
. from: 1point3acres.com/bbs
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;
. visit 1point3acres.com for more.
   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 那个题完全没看懂。。。求解释
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-9-24 13:28

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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