美国卖车经历分享

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 7405|回复: 21
收起左侧

Google OA题目变了

[复制链接] |试试Instant~ |关注本帖
我的人缘0
jacky841102 发表于 2016-10-15 17:26:54 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

2016(10-12月) 码农类General 本科 实习@Google - 内推 - Onsite  | Other | 其他

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

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

x
昨天收到的Google OA,两题跟之前的面经完全不同,发发面经攒人品

第一题:
input: 给一个string, 这个string包含英文,数字,或dash("-"),给一个K
ouput: 重新排列dash,除了第一组例外,使得dash的间隔长度是K,第一组的长度至少为一,另外所有的英文要转成大写
example:
s = '13aw-qwe-e', K=3  => 13-AWQ-WEE
s = '13aw-qwe-e', K=4 => 13AW-QWEE. more info on 1point3acres
s = '13aw-qwe-e', K=10 => 13AWQWEE

第二题:
给一个binary search tree 的root, 给一个范围[A, B]
要求找出最大的substree, return 最大的size, 其中所有node的值都在[A, B]之内,[A, B]有没有包含A和B题目没说清楚,我当有做了-google 1point3acres
example:   
A, B = 2, 5   

      5
    /
1-google 1point3acres
   \
     2
       \
         3
           \
             4
output: 3(root为2的subtree)

不知道这个OA是什么意思的,先安排了电面才接到这个OA

评分

参与人数 2大米 +90 收起 理由
nunuh89 + 30
zj45499 + 60

查看全部评分


上一篇:新鲜出炉Microsoft Onsite面经,求人品求Offer!
下一篇:Zillow 电面
我的人缘0
 楼主| jacky841102 发表于 2016-10-16 14:08:30 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
wzyath 发表于 2016-10-16 13:21. 牛人云集,一亩三分地
求问第二题该怎么做啊?是要用 in-order traversal吗?

我是recursion下去,
def recur(A, B, node) 返回以当前node为root的最大的subtree,其所有node都在A,B之间
base cases:
1. Null -> return 0
2. 叶节点
    if  A <= node.val <= B
        return 1
    else .1point3acres网
        return 0
  
general cases:
1. node.val < A:. 1point 3acres 论坛
recur(A,B, node.right)
return 0
2. node.val > B:
recur(A, B, node.left)
return 0. From 1point 3acres bbs
3. A <= node.val <= B
分成三种
  (1) node.left == null. more info on 1point3acres
       m = recur(A, B, node.right)
       return m + 1 if m != 0 else return 0
  (2) node.right == null
        m = recur(A, B, node.left)
       return m + 1 if m != 0 else return 0
   (3) node.left 和 node.right 都不是 null:
        left = recur(A, B, node.left)
        right = recur(A, B, node.right) 来源一亩.三分地论坛.
        return left + right + 1 if left and right else 0

在每次return之前另外用个global variable 存找到的最大值

我的方法感觉太麻烦,应该有比较好的方法
. more info on 1point3acres     
. 1point3acres
回复 支持 1 反对 0

使用道具 举报

我的人缘0
grace828822 发表于 2016-10-16 03:21:54 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
感谢lz分享,想问lz是面明年何时的全职?
回复 支持 反对

使用道具 举报

我的人缘0
monster_ustc 发表于 2016-10-16 03:22:50 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
size 是什么意思?是指depth还是number of nodes?
回复 支持 反对

使用道具 举报

我的人缘0
zws1818918 发表于 2016-10-16 13:06:59 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
请问楼主是几号做的呢?
回复 支持 反对

使用道具 举报

我的人缘0
wzyath 发表于 2016-10-16 13:21:16 | 显示全部楼层
  此人我要顶:
 
50% (2) 【我投】
  此人我要踩:
 
50% (2) 【我投】
求问第二题该怎么做啊?是要用 in-order traversal吗?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| jacky841102 发表于 2016-10-16 13:58:13 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
monster_ustc 发表于 2016-10-16 03:22.留学论坛-一亩-三分地
size 是什么意思?是指depth还是number of nodes?

number of nodes
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| jacky841102 发表于 2016-10-16 13:58:29 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
zws1818918 发表于 2016-10-16 13:06. 一亩-三分-地,独家发布
请问楼主是几号做的呢?

10月15號
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| jacky841102 发表于 2016-10-16 13:59:06 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
grace828822 发表于 2016-10-16 03:21
感谢lz分享,想问lz是面明年何时的全职?
. Waral 博客有更多文章,
我是面2017summer的实习
回复 支持 反对

使用道具 举报

我的人缘0
zws1818918 发表于 2016-10-16 15:23:51 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
jacky841102 发表于 2016-10-16 13:59
我是面2017summer的实习

请问下楼主第二题是什么思路呢?感觉不太想得到什么方法。
回复 支持 反对

使用道具 举报

我的人缘0
azyuqian 发表于 2016-10-19 02:16:47 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
第一题的dash间隔是从最后一个char开始算起的吗?
回复 支持 反对

使用道具 举报

我的人缘0
于夫罗 发表于 2016-10-20 07:21:33 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
同问第一题的dash间隔怎么算起,没太看懂
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| jacky841102 发表于 2016-10-20 09:16:21 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
azyuqian 发表于 2016-10-19 02:16
第一题的dash间隔是从最后一个char开始算起的吗?

是从后面算起
回复 支持 反对

使用道具 举报

我的人缘0
dokolo 发表于 2016-10-24 13:43:40 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
不是太懂第一题的意思,想请教一下。
例如输入是 13aw-qwe-e 和 2
输出应该是 13-AW-QW-EE 还是 13AW-QW-EE ?
给的例子里有输出的dash更少的情况, 但是没说明dash更多会如何
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| jacky841102 发表于 2016-10-24 20:59:04 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
dokolo 发表于 2016-10-24 13:43
不是太懂第一题的意思,想请教一下。
例如输入是 13aw-qwe-e 和 2
输出应该是 13-AW-QW-EE 还是 13AW-QW- ...

. 1point 3acres 论坛原来dash的个数不重要,
13aw-qwe-e 和 2 来源一亩.三分地论坛.

output应该是13-AW-QW-EE
回复 支持 反对

使用道具 举报

我的人缘0
笑眯眯的白云 发表于 2016-10-28 05:12:12 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主你好, 请问这个OA 能不能 自己跑 custom testcase??
回复 支持 反对

使用道具 举报

我的人缘0
Catherine8832 发表于 2016-11-24 09:25:56 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主可以分享下电面的题目吗?非常感谢
回复 支持 反对

使用道具 举报

我的人缘0
agraynel 发表于 2016-11-29 05:02:28 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
笑眯眯的白云 发表于 2016-10-28 05:12. 围观我们@1point 3 acres
楼主你好, 请问这个OA 能不能 自己跑 custom testcase??

同问。。今晚做OA好怕
回复 支持 反对

使用道具 举报

我的人缘0
luna29 发表于 2016-12-12 23:47:38 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
想请问楼主 如果第一题给出的情况是“14-----------” k = 4的话应该怎么考虑呢 输出的话是不是就应该是“14-----------” ?
回复 支持 反对

使用道具 举报

我的人缘0
thuwm 发表于 2016-12-28 04:39:52 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
第二题感觉跟LeetCode 298很像,可以用DFS做。
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

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

custom counter

GMT+8, 2018-6-20 23:24

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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