Google太阳谷

lz蓄水池那道题我有点没看懂, 请问他是想要你写一个东西出来随机获取房子照片么?

AngelaJiang 发表于 2019/03/26 00:57:25
lz蓄水池那道题我有点没看懂, 请问他是想要你写一个东西出来随机获取房子照片么?

对，保证拍的房子是随机选择的。主要问题是不知道房子有多少个，只能从路的一端开始走。就和蓄水池抽样一样

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

alan_liu 发表于 2019-3-24 21:22
楼主你好，我有个问题想问一下。能拿到北美谷歌面试的机会，需不需要参加kickstart，并取得比较好的成绩呢 ...

kickstart是亚太地区的笔试。

贴一个python的代码。总觉得不够简洁，不知道有没有更简洁的版本。此外算complete binary tree size的其他思路参考刷题网尔尔尔。

1. def exists(root, tar):
   
2.     if not root:
   
3.         return False
   
4.     if root.val == tar:
   
5.         return True
   
6.     stk = []
   
7.     while tar != 1:
   
8.         if tar % 2 == 1:
   
9.             stk.append(1)
   
10.         else:
    
11.             stk.append(0)
    
12.         tar //= 2
    
13.     node = root
    
14.     for t in reversed(stk):
    
15.         if not node:
    
16.             return False
    
17.         node = node.left if t == 0 else node.right
    
18.     return node is not None

复制代码

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

第四轮第二问是桶排序？

第四轮第二问还需楼主给予更多细节。大部分和小部分是如何描述的

AmySY 发表于 2019-3-26 01:22
对，保证拍的房子是随机选择的。主要问题是不知道房子有多少个，只能从路的一端开始走。就和蓄水池抽样一 ...

好的, 谢谢楼主!