Google on campus 9/16

上午刚面完google on campus。本人比较水，找实习的时候也没怎么刷题，实习结束也没怎么刷就面试了，导致现在做题是渣渣一个。一共两轮，每轮45分钟，每轮一个题，所以一共是两个题：1. 一个房间，有个入口，有个出口，出口和入口在不同的边上。在这个房间里，有n个sensor，每个sensor有个中心，从这个中心辐射出一个圆型的探测区域。人走到这个区域里就会发出警告，表示不能通过。要求写一个函数，check人有没有可能通过这个房间

input:

一个sensor的list, list中每个object是一个三维的list（x, y, r）x和 y是坐标，r是半径；

房间的长l和宽w。

2. 给一个binary search tree和一个target数，找出这个tree里和这个target最相近的那个 node

两个面试小哥都是中国人，非常nice，所以不怎么紧张，但是本渣真的太渣了，所以并不抱什么希望。发出来给有需要的人看吧！

祝所有人都lucky！！！

一般不都是4轮面试嘛，楼主有什么特殊经历吗？

出口和入口 的位置 没有提及吗？

onsite 只有2轮？ @.@

WhatsFLAG 发表于 2016-9-17 15:39
出口和入口 的位置 没有提及吗？

应该是任意的吧

randomusername 发表于 2016-9-17 15:44
onsite 只有2轮？ @.@

on campus = 电面。不是onsite

jy_121 发表于 2016-9-18 01:17
应该是任意的吧

我觉得最后结果跟出口，入口与圆的相对位置有关吧？同样的圆，不同的出入口位置结果也不同吧

ytsr 发表于 2016-9-18 01:36
on campus = 电面。不是onsite

谷歌电面都是两个人来面吗

WhatsFLAG 发表于 2016-9-18 01:51
谷歌电面都是两个人来面吗

0-2轮，看需要

WhatsFLAG 发表于 2016-9-17 15:18
一般不都是4轮面试嘛，楼主有什么特殊经历吗？

现在是第一轮on campus，不知道以后还有没有，我对流程也不太清楚，不过以面的结果来看，估计是没戏。我暑假在amazon实习。

WhatsFLAG 发表于 2016-9-17 15:39
出口和入口 的位置 没有提及吗？

在对角线，比如出口是（0 ，0）， 入口是（L, W）

randomusername 发表于 2016-9-17 15:44
onsite 只有2轮？ @.@

不造呀 ＝＝ 已经不抱什么希望啦

WhatsFLAG 发表于 2016-9-18 01:51
谷歌电面都是两个人来面吗

我有同学电面是一个人面，45分钟

楼主，求问一下第一题坐标是取正整数还是没有限定，任何实数都能能取

第二题就是lc 270?