sign on翻3倍,教你negotiate offer

一亩三分地论坛

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

最近看过此主题的会员

锦晖律师事务所
12月16日
H1B讲座通知
E轮2.5亿美元融资
K12教育独角兽一起作业诚聘
机器学习/数据统计/教育等职位
码农求职神器Triplebyte:
不用海投
内推多家公司面试
高效直聘+内推,70%面试率
AI帮你免费完善简历
直击全美十万个科技职位
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 7631|回复: 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,两题跟之前的面经完全不同,发发面经攒人品

第一题:
input: 给一个string, 这个string包含英文,数字,或dash("-"),给一个K
ouput: 重新排列dash,除了第一组例外,使得dash的间隔长度是K,第一组的长度至少为一,另外所有的英文要转成大写
example:
s = '13aw-qwe-e', K=3  =>
游客,本帖隐藏的内容需要积分高于 188 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.

           \
             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
求问第二题该怎么做啊?是要用 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
  
general cases:
1. node.val < A:
recur(A,B, node.right)
return 0
2. node.val > B:
recur(A, B, node.left)
return 0
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
   (3) node.left 和 node.right 都不是 null:. 1point3acres
        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 存找到的最大值

我的方法感觉太麻烦,应该有比较好的方法
     

回复

使用道具 举报

我的人缘0
grace828822 发表于 2016-10-16 03:21:54 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (1)
 
 
0% (0)  踩
感谢lz分享,想问
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
的全职?
回复

使用道具 举报

我的人缘0
monster_ustc 发表于 2016-10-16 03:22:50 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  50% (1)
 
 
50% (1)  踩
size 是什么意思?是指dept
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
nodes?
回复

使用道具 举报

我的人缘0
zws1818918 发表于 2016-10-16 13:06:59 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  77% (21)
 
 
22% (6)  踩
请问楼主
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
呢?
回复

使用道具 举报

我的人缘0
wzyath 发表于 2016-10-16 13:21:16 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  76% (36)
 
 
23% (11)  踩
求问第二题该怎么做啊?是要用 in
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
rsal吗?
回复

使用道具 举报

我的人缘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
请问楼主是几号做的呢?

10月15號
回复

使用道具 举报

我的人缘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)   【踩】
全局: 顶  77% (21)
 
 
22% (6)  踩
jacky841102 发表于 2016-10-16 13:59
我是面2017summer的实习

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

使用道具 举报

游客
请先登录

本版积分规则

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

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

手机版|小黑屋|一亩三分地留学网

GMT+8, 2018-12-10 12:28

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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