传统Marketing行业的statistician/DS分享工作经验以及征求职业发展建议!

一亩三分地论坛

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

最近看过此主题的会员

坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
前Google华人高管创立
面试offer一键直通
Leap.ai助你进入热门独角兽
硅谷知名AI创业公司
图灵视频
招聘多个工程师职位
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
查看: 9901|回复: 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>
. Waral 博客有更多文章,
有两种Operations, reverse 'R'和simplify 'S'
The 'R' (reverse) operation means reverse the order of everything in the expression tree.
The 'S' (simplify) operation means remove the parenthesis around the very first element in the expression tree and in each of its sub-expression trees. The reason we would want to do this is typically the first element in an expression is a function, and the rest are its arguments, and its standard to consider an expression like '(f x) y' to mean the same thing as 'f x y'.

例子:. more info on 1point3acres
Input 1: (AB)C((DE)F)/S.本文原创自1point3acres论坛
Output 1: ABC(DEF). 一亩-三分-地,独家发布
Input 2: (AB)CDE/R.本文原创自1point3acres论坛
Output 2: EDC(BA)
注意可以有连续的Operation像RSR这样。

2. 和LC Unique path很像,可以走diagonally downward方向。
. 1point 3acres 论坛
第一题最后一个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吗? 不然 ...
.1point3acres网
题目的input仅仅是一个String, 这题的题意是当你simplify的时候把它的sub-expression tree里第一个带括号的node去掉,比如上面这个例子:
(AB)C((DE)F) 可以根据括号分成
..|......\........\
(AB) ... C... ((DE)F)
..................../.....\
. from: 1point3acres .................(DE)....F
然后simplify就去掉(AB)和(DE)的括号,结果是ABC(DEF)-google 1point3acres
我是去掉括号后递归加in-order重新建string. From 1point 3acres bbs
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):. Waral 博客有更多文章,
Sorry最后一行input是(AB)C(D((E)FG)H)/S
-google 1point3acres
补充内容 (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% (34)
 
 
0% (0)  踩
楼主您好,请问您是海投的,还是内推的呀?
回复

使用道具 举报

我的人缘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% (34)
 
 
0% (0)  踩

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

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
pigeyes 发表于 2016-10-22 23:06:40 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (34)
 
 
0% (0)  踩
Lz, 這input是个string?

补充内容 (2016-10-22 23:07):
第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 来源一亩.三分地论坛.
是的 我是把它打散建树

楼主能不能再解释下,
题目有指名给的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里第一个带括号 ...

楼主你新增的例子里面:. from: 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能看见测试数据吗?我case2 case4过不了想知道case2是什么数据。
回复

使用道具 举报

我的人缘0
xu8431 发表于 2016-10-29 16:40:39 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  75% (3)
 
 
25% (1)  踩
谢谢分享,只是暂时只是

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

回复

使用道具 举报

我的人缘0
hyzl1sdo 发表于 2016-10-30 04:13:12 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  85% (6)
 
 
14% (1)  踩
所以楼主最后一个testcase最终过了吗?
回复

使用道具 举报

我的人缘0
yyang15 发表于 2016-10-30 04:52:06 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (2)
 
 
0% (0)  踩
麻烦问下楼主,我第一题有个test case (AB)C/RS 它的expected answer 是C(BA),这个有S,不是应该简化吗?
回复

使用道具 举报

我的人缘0
上帝是童话 发表于 2016-10-30 05:56:02 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  79% (157)
 
 
20% (40)  踩
求问这题有人最后一个testcase过了么 想看看testcase长啥样
回复

使用道具 举报

我的人缘0
414337290 发表于 2016-10-30 09:46:44 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (2)
 
 
0% (0)  踩
同样最后一个case过不了。。。simplify的意思是包含第一个element的所有括号都去掉么?
比如 (((A))(B))C/S 变成 A(B)C
回复

使用道具 举报

我的人缘0
EasonS 发表于 2016-10-30 11:42:43 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  85% (12)
 
 
14% (2)  踩
414337290 发表于 2016-10-30 09:46
同样最后一个case过不了。。。simplify的意思是包含第一个element的所有括号都去掉么?
比如 (((A))(B))C/ ...

请问第二个case是什么呢~
回复

使用道具 举报

我的人缘0
iammajian 发表于 2016-10-30 12:30:52 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  94% (80)
 
 
5% (5)  踩
写了一下午,最后一个test过不了...
回复

使用道具 举报

我的人缘0
xiaoling 发表于 2016-10-30 12:53:31 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (10)
 
 
0% (0)  踩
第二个和第四个case过不了。。。
回复

使用道具 举报

我的人缘0
414337290 发表于 2016-10-30 21:51:06 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (2)
 
 
0% (0)  踩
EasonS 发表于 2016-10-30 11:42
请问第二个case是什么呢~

过了也看不到,不知道是什么
回复

使用道具 举报

我的人缘0
414337290 发表于 2016-10-30 21:57:08 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (2)
 
 
0% (0)  踩
S的话我包住第一个element的括号全部都去,只去外圈和只去内圈都尝试过了,都不行。难道说有什么特殊的corner case,大家都努力挖掘一下 T.T
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

GMT+8, 2018-9-19 12:57

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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