Uber ATG Core Platform hiring
Uber ATG (self driving car)
core platforms multiple (lots!) openings

一亩三分地论坛

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

最近看过此主题的会员

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

推特的全职OA

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

2016(10-12月) 码农类General 本科 全职@Twitter - 网上海投 - 在线笔试  | Other | fresh grad应届毕业生

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

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

x
刚做完Twitter OA,总共两题,第一题挺难的。
1. Evaluate Expression Tree
Input: <expression tree> '/' <sequence of operations>

有两种Operations, reverse 'R'和simplify 'S'
The 'R' (reverse) operation means reverse the order of everything in the e
游客,本帖隐藏的内容需要积分高于 188 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.

注意可以有连续的Operation像RSR这样。

2. 和LC Unique path很像,可以走diagonally downward方向。-baidu 1point3acres

第一题最后一个case怎么也过不去求人品....



评分

参与人数 3大米 +64 收起 理由
一只蓝色的鱼 + 1 感谢分享!
琪琪miya + 3 感谢分享!
whdawn + 60

查看全部评分


上一篇:Google OA新题型
下一篇:Fidessa 10月新鲜电面面经
我的人缘0
 楼主| kolanery 发表于 2016-10-24 16:43:26 | 显示全部楼层
本楼: 【顶】   100% (4)
 
 
0% (0)   【踩】
全局: 顶  100% (10)
 
 
0% (0)  踩
pigeyes 发表于 2016-10-23 07:47
楼主能不能再解释下,
题目有指名给的String是expression tree的inorder traversal或preorder吗? 不然 ...

题目的input仅仅是一个String, 这题的题意是当你simplify的时候把它的sub-expression tree里第一个带括号的node去掉,比如上面这个例子:
(AB)C((DE)F) 可以根据括号分成
..|......\........\
(AB) ... C... ((DE)F)
..................../.....\
.................(DE)....F
然后simplify就去掉(AB)和(DE)的括号,结果是ABC(DEF)
我是去掉括号后递归加in-order重新建string
Reverse就是把树反过来
额外两个例子:
Input: A(BC)/RSR   Output: A(BC)
Input: (AB)C(D((E)FG)H)   Output: ABC(D(EFG)H)

补充内容 (2016-10-24 16:45):
Sorry最后一行input是(AB)C(D((E)FG)H)/S

补充内容 (2016-11-8 14:38):
Update: 没有过掉最后一个case就交了,然后就没有下文了...不过知道一个人也是这case没过却拿到了电面

评分

参与人数 1大米 +10 收起 理由
jigsaw_Becky + 10 感谢分享!

查看全部评分

回复

使用道具 举报

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

使用道具 举报

我的人缘0
 楼主| kolanery 发表于 2016-10-22 05:34:47 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (10)
 
 
0% (0)  踩
jiamuxeuer 发表于 2016-10-22 03:24
楼主您好,请问您是海投的,还是内推的呀?

我是海投的
回复

使用道具 举报

我的人缘0
jiamuxeuer 发表于 2016-10-22 22:37:37 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (35)
 
 
0% (0)  踩

谢谢您。可以再麻烦问一下,您是什么时候投的么?我在他家官网上没有找到new grad的职位啊?
回复

使用道具 举报

我的人缘0
pigeyes 发表于 2016-10-22 23:06:40 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (34)
 
 
0% (0)  踩
Lz, 這input是个string?

补充内容
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
trong>
第1道
回复

使用道具 举报

我的人缘0
 楼主| kolanery 发表于 2016-10-23 00:10:21 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (10)
 
 
0% (0)  踩
pigeyes 发表于 2016-10-22 23:06
Lz, 這input是个string?

补充内容 (2016-10-22 23:07):

是的 我是把它打散建树
回复

使用道具 举报

我的人缘0
pigeyes 发表于 2016-10-23 07:47:39 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (34)
 
 
0% (0)  踩
kolanery 发表于 2016-10-23 00:10
是的 我是把它打散建树

楼主能不能再解释下,-baidu 1point3acres
题目有指名给的String是expression tree的inorder traversal或preorder吗? 不然怎么建树的呢?

还有如果只是要reverse和去除parenthesis, 为什么要建树呢? 直接从string处理不行吗?

谢谢lz!
回复

使用道具 举报

我的人缘0
小雨嘀嗒 发表于 2016-10-26 07:59:45 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  92% (25)
 
 
7% (2)  踩
kolanery 发表于 2016-10-24 16:43
题目的input仅仅是一个String, 这题的题意是当你simplify的时候把它的sub-expression tree里第一个带括号 ...
. 1point3acres
楼主你新增的例子里面:
Input: A(BC)/RSR   Output应该是ABC吧,不是有S操作吗?
另外,对于S操作,in each of its sub-expression trees 这句话的意思是每个sub tree都要去除吗?还是去除最里面的sub tree的括号呢 谢谢解答
回复

使用道具 举报

我的人缘0
LunarManjusaka 发表于 2016-10-29 11:25:22 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (1)
 
 
0% (0)  踩
楼主你过了test case能看见测试数据吗?我ca
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
e2是什么数据。
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

GMT+8, 2018-12-12 13:09

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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