一亩三分地论坛

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

扫码关注一亩三分地公众号
查看: 2748|回复: 19
收起左侧

Google onsite in NYC

[复制链接] |试试Instant~ |关注本帖
wny 发表于 2015-3-13 04:28:38 | 显示全部楼层 |阅读模式

2015(1-3月) 码农类 硕士 全职@Google - 网上海投 - Onsite |Other

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

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

x
第一轮: 问了罗马数字转十进制数,以前做过但居然忘了,写的乱七八糟的。。。
第二轮:问了一个数字字符串, 旋转180度还一样。 输出小于某上界的所有这样的数字。
第三轮:1.一个从连续数组里取以6bit为单位向外取数。. From 1point 3acres bbs
                2. 每个服务器都有huge number of URLs,要求计算所有服务器有多少distinct 的URLs。
第四轮:家庭谱系,模型大概是DAG。 要求找到两个人是否血缘相关(有至少一个共同祖先)。

整体感觉不是太难,但自己准备不充分,五个问题完整做好的只有两个。应该是挂了。。。

评分

3

查看全部评分

本帖被以下淘专辑推荐:

sonicgu 发表于 2015-3-13 08:01:36 | 显示全部楼层
类似于url这种题,一般解的思路是什么呢?mapreduce?
回复 支持 反对

使用道具 举报

tanis 发表于 2015-3-13 09:10:37 | 显示全部楼层
楼主我们今天在一个楼里奋战过。。
回复 支持 反对

使用道具 举报

 楼主| wny 发表于 2015-3-13 10:33:50 来自手机 | 显示全部楼层
tanis 发表于 2015-3-13 09:10
楼主我们今天在一个楼里奋战过。。

我是昨天面的… 面完一直晕乎乎的所以今天才发面筋
回复 支持 反对

使用道具 举报

timtam85 发表于 2015-3-13 13:27:31 | 显示全部楼层
楼主第二轮的题要点是不是找{6, 9}{1}{8}?. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
第三轮的题能说一下思路么?
回复 支持 反对

使用道具 举报

 楼主| wny 发表于 2015-3-13 22:13:07 来自手机 | 显示全部楼层
timtam85 发表于 2015-3-13 13:27. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
楼主第二轮的题要点是不是找{6, 9}{1}{8}?
第三轮的题能说一下思路么?

.1point3acres缃第二题:对,然后根据位数奇偶的不同用不同方法构造。
第三题:位处理那个很简单,细心点就好。. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
url那个我说用trie。然后遍历trie有多少个叶子节点。但是他好像不太想让我这么做。一直在强调数据量太大trie可能在内存里存不下。
回复 支持 反对

使用道具 举报

池大侠 发表于 2015-3-30 02:38:22 | 显示全部楼层
could you explain a little more about the 4th?
回复 支持 反对

使用道具 举报

mnmunknown 发表于 2015-3-30 02:47:21 | 显示全部楼层
lz对于google在NYC招全职的情况能多提供些信息吗,software engineer职位数量,招人偏好等~?. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

个人非常倾向于NYC的公司并且有暑假之后认真申请的准备,有任何消息都感激不尽~
回复 支持 反对

使用道具 举报

 楼主| wny 发表于 2015-3-30 03:47:24 | 显示全部楼层
mnmunknown 发表于 2015-3-30 02:47
lz对于google在NYC招全职的情况能多提供些信息吗,software engineer职位数量,招人偏好等~?. 1point3acres.com/bbs

个人非常 ...

onsite的时候问到的信息大概是。 NYU office 人数足够多(3000?),业务很广,包括google map什么的。
职位数量不清楚。招人偏好应该整个google都一样。
我onsite后由于表现一般,被要求加试phone interview。 感觉他家招人时间线总拉的很长。

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

 楼主| wny 发表于 2015-3-30 03:49:05 | 显示全部楼层
池大侠 发表于 2015-3-30 02:38
could you explain a little more about the 4th?

孩子node会有edge指向父亲,以及母亲。
要求给定两个node,看他们是否有血缘关系(至少一个共同祖先)
回复 支持 反对

使用道具 举报

池大侠 发表于 2015-3-30 04:06:46 | 显示全部楼层
wny 发表于 2015-3-29 18:49
孩子node会有edge指向父亲,以及母亲。
要求给定两个node,看他们是否有血缘关系(至少一个共同祖先)

it looks like LCA??
  1. class TreeNode:
  2.         def __init__(self, val):
    . visit 1point3acres.com for more.
  3.                 self.val = val
  4.                 self.left = None. more info on 1point3acres.com
  5.                 self.right = None



  6. ### if we put the child on the root and left as father right as mother.

  7. ### this problem is also an LCA problem>???.鏈枃鍘熷垱鑷1point3acres璁哄潧


  8. root = head = TreeNode(0)
  9. . more info on 1point3acres.com
  10. root.left = TreeNode(1)
  11. root.right = TreeNode(2).鐣欏璁哄潧-涓浜-涓夊垎鍦
  12. root.left.left = TreeNode(3)
  13. root.left.right = TreeNode(4). 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  14. root.right.left = TreeNode(5) 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  15. root.right.right = TreeNode(6)

  16. . 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  17. def contains(head, val):
  18.         if head == None:
  19.                 return False
  20.         if head.val == val:
  21.                 return True
  22.         return contains(head.left, val) or contains(head.right, val)
  23. print contains(head, 3). From 1point 3acres bbs
  24. 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  25. def findnode(head, node1, node2):
  26.         if head == None:. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  27.                 return None

  28.         left = contains(head.left,node1)
  29.         right = contains(head.right,node2)

  30.         if left == right and left == True:
  31.                 findnode(head.left, node1, node2)

  32.         elif left == right and right == False:. 1point 3acres 璁哄潧
  33.                 findnode(head.right, node1, node2)
  34.         else:. visit 1point3acres.com for more.
  35.                 return head
复制代码
回复 支持 反对

使用道具 举报

 楼主| wny 发表于 2015-3-30 04:41:31 | 显示全部楼层

online problem 的话,应该是的吧
回复 支持 反对

使用道具 举报

池大侠 发表于 2015-3-30 04:48:10 | 显示全部楼层
wny 发表于 2015-3-29 19:41. from: 1point3acres.com/bbs
online problem 的话,应该是的吧
. 鍥磋鎴戜滑@1point 3 acres
and about the second problem... could you give me an example?
回复 支持 反对

使用道具 举报

狂暴CNM地 发表于 2015-3-30 05:21:44 | 显示全部楼层
有加试的话说明有希望吧
回复 支持 反对

使用道具 举报

 楼主| wny 发表于 2015-3-30 05:33:32 | 显示全部楼层
池大侠 发表于 2015-3-30 04:48
and about the second problem... could you give me an example?
. From 1point 3acres bbs
例如 16891 或者 1111 或者 089680
回复 支持 反对

使用道具 举报

 楼主| wny 发表于 2015-3-30 05:34:25 | 显示全部楼层
狂暴CNM地 发表于 2015-3-30 05:21
有加试的话说明有希望吧

恩。。 听recruiter反馈是第一轮面的不好。
不过O家offer还有10天就due了,估计等不及了。
回复 支持 反对

使用道具 举报

haiweiosu 发表于 2015-3-30 05:49:02 | 显示全部楼层
谢谢楼主分享! 这个周末刚去google nyc楼里面的cornell tech参观, 路过google的办公室, 感觉很不错啊
回复 支持 反对

使用道具 举报

狂暴CNM地 发表于 2015-3-30 09:00:10 | 显示全部楼层
wny 发表于 2015-3-30 05:34
恩。。 听recruiter反馈是第一轮面的不好。
不过O家offer还有10天就due了,估计等不及了。

恩 GOOGLE 很慢的 因为到时候还要全部送到hiring committee.. 这个过程又得很久。。 可以跟O的HR说延一下ddl吧 如果不想毁约的话。。
回复 支持 反对

使用道具 举报

binomial 发表于 2015-11-10 23:26:12 | 显示全部楼层
不知道lz最后拿到offer了吗?team match中,求推荐!
回复 支持 反对

使用道具 举报

zatarratw 发表于 2015-11-13 04:09:42 | 显示全部楼层
來不及寫code,不過第二輪應該可以像下面這樣解?
  1. '''
  2. 1: 0, 1, 6, 8, 9
  3. 2: 00, 11, 88, 69
  4. 3: 000, 010, 080, 101, 111, 181, 808, 818, 888, 609, 619, 906, 916, 986
  5. 4: 0000, 0110, 0880, 1001, 1111, 1881, 8008, 8118, 8888, 6009, 6119, 9006, 9116, 9886
  6. 5: 00000, 00100, 00800, 01010, 01110, 01810, 08080, 08180, 08880, 10001, 10101, 10801, 11011, 11111, 11811, 18081, 18181, 18881, 80008,. from: 1point3acres.com/bbs
  7.    80108, 80808, 81018, 81118, 81818, 88088, 88188, 88888, 60009, 60109, 60809, 61019, 61119, 61819, 90006, 90106, 90806, 91016, 91116,
  8.    91816, 98086, 98186, 98886

  9. # In odd number: put {0, 1, 8} into central place for every strings in last sequence. more info on 1point3acres.com
  10. # In even number: If central place of strings last sequence has is {0, 1, 8}, put another beside it
  11. '''
复制代码
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-6 14:19

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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