Product Design + Engineering 相關MS@Harvard,MIT,CMU,Stanford

一亩三分地论坛

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

最近看过此主题的会员

坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
前Google华人高管创立
面试offer一键直通
Leap.ai助你进入热门独角兽
查看: 7506|回复: 20
收起左侧

Google OA题目变了

[复制链接] |试试Instant~
我的人缘0
jacky841102 发表于 2016-10-15 17:26:54 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (17)
 
 
0% (0)  踩

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

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

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

x
昨天收到的Google OA,两题跟之前的面经完全不同,发发面经攒人品. From 1point 3acres bbs
.1point3acres网
第一题:
input: 给一个string, 这个string包含英文,数字,或dash("-"),给一个K
ouput: 重新排列dash,除了第一组例外,使得dash的间隔长度是K,第一组的长度至少为一,另外所有的英文要转成大写
example:
s = '13aw-qwe-e', K=3  => 13-AWQ-WEE. 1point 3acres 论坛
s = '13aw-qwe-e', K=4 => 13AW-QWEE
s = '13aw-qwe-e', K=10 => 13AWQWEE

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

      5
    /
1
   \
     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 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  100% (17)
 
 
0% (0)  踩
wzyath 发表于 2016-10-16 13:21. from: 1point3acres
求问第二题该怎么做啊?是要用 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
        return 0
  . 1point 3acres 论坛
general cases:
1. node.val < A:
recur(A,B, node.right)
return 0
2. node.val > B:
recur(A, B, node.left)
return 0.本文原创自1point3acres论坛
3. A <= node.val <= B
分成三种
  (1) node.left == null
       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.1point3acres网
   (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 存找到的最大值

我的方法感觉太麻烦,应该有比较好的方法
     
. From 1point 3acres bbs
回复

使用道具 举报

我的人缘0
grace828822 发表于 2016-10-16 03:21:54 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (1)
 
 
0% (0)  踩
感谢lz分享,想问lz是面明年何时的全职?
回复

使用道具 举报

我的人缘0
monster_ustc 发表于 2016-10-16 03:22:50 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  50% (1)
 
 
50% (1)  踩
size 是什么意思?是指depth还是number of nodes?
回复

使用道具 举报

我的人缘0
zws1818918 发表于 2016-10-16 13:06:59 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  76% (19)
 
 
24% (6)  踩
请问楼主是几号做的呢?

21.000+ students read the Road to learn React. The course weaves all the opinionated roadmaps into one roadmap to master React. It gives you all the fundamentals in React. You will build a Hacker News App along the way.

回复

使用道具 举报

我的人缘0
wzyath 发表于 2016-10-16 13:21:16 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  73% (28)
 
 
26% (10)  踩
求问第二题该怎么做啊?是要用 in-order traversal吗?
回复

使用道具 举报

我的人缘0
 楼主| jacky841102 发表于 2016-10-16 13:58:13 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (17)
 
 
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)
 
 
0% (0)   【踩】
全局: 顶  100% (17)
 
 
0% (0)  踩
zws1818918 发表于 2016-10-16 13:06. 1point3acres
请问楼主是几号做的呢?

10月15號

With React+D3v4 you'll learn the basics of building fast data visualization components in about an hour.

回复

使用道具 举报

我的人缘0
 楼主| jacky841102 发表于 2016-10-16 13:59:06 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (17)
 
 
0% (0)  踩
grace828822 发表于 2016-10-16 03:21
感谢lz分享,想问lz是面明年何时的全职?

我是面2017summer的实习
回复

使用道具 举报

我的人缘0
zws1818918 发表于 2016-10-16 15:23:51 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  76% (19)
 
 
24% (6)  踩
jacky841102 发表于 2016-10-16 13:59
我是面2017summer的实习

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

使用道具 举报

我的人缘0
azyuqian 发表于 2016-10-19 02:16:47 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  0% (0)
 
 
0% (0)  踩
第一题的dash间隔是从最后一个char开始算起的吗?

Learn React.js, Redux & Immutable.js while building a weather app

回复

使用道具 举报

我的人缘0
于夫罗 发表于 2016-10-20 07:21:33 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (20)
 
 
0% (0)  踩
同问第一题的dash间隔怎么算起,没太看懂
回复

使用道具 举报

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

是从后面算起
回复

使用道具 举报

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

使用道具 举报

我的人缘0
 楼主| jacky841102 发表于 2016-10-24 20:59:04 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (17)
 
 
0% (0)  踩
dokolo 发表于 2016-10-24 13:43. 牛人云集,一亩三分地
不是太懂第一题的意思,想请教一下。
例如输入是 13aw-qwe-e 和 2.1point3acres网
输出应该是 13-AW-QW-EE 还是 13AW-QW- ...

原来dash的个数不重要,
13aw-qwe-e 和 2

output应该是13-AW-QW-EE
回复

使用道具 举报

我的人缘0
笑眯眯的白云 发表于 2016-10-28 05:12:12 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  39% (15)
 
 
60% (23)  踩
楼主你好, 请问这个OA 能不能 自己跑 custom testcase??
回复

使用道具 举报

我的人缘0
Catherine8832 发表于 2016-11-24 09:25:56 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (7)
 
 
0% (0)  踩
楼主可以分享下电面的题目吗?非常感谢
回复

使用道具 举报

我的人缘0
agraynel 发表于 2016-11-29 05:02:28 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  98% (53)
 
 
1% (1)  踩
笑眯眯的白云 发表于 2016-10-28 05:12
楼主你好, 请问这个OA 能不能 自己跑 custom testcase??

同问。。今晚做OA好怕
回复

使用道具 举报

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

使用道具 举报

我的人缘0
thuwm 发表于 2016-12-28 04:39:52 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  98% (54)
 
 
1% (1)  踩
第二题感觉跟LeetCode 298很像,可以用DFS做。
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

GMT+8, 2018-9-21 04:23

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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