要回国了,写个简单的总结吧。

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
把贵司招聘信息放这里
查看: 1386|回复: 6
收起左侧

2sigma家电面

[复制链接] |试试Instant~ |关注本帖
jialong 发表于 2016-11-12 02:07:32 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类General 硕士 全职@TwoSigma - 内推 - 技术电面  | Fail | fresh grad应届毕业生

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

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

x
上周五面了这家。然后今天收到拒信。。
面经是hashmap的那一套.本文原创自1point3acres论坛
编程题比较难。。
.本文原创自1point3acres论坛设计一个完整的带加减乘除以及括号的计算器,要求面向对象。
我想了一下这个没有捷径啊。。。要先用一个栈转化为逆波兰表达式(这个地方我没有写完,应该就是跪在这儿),然后用另一个栈运算。应当没有更简洁的方法了。
最后写了个框架出来。
跟面试官解释代码的时候他顿了几秒,可能他发现把题目出难了= = . Waral 博客有更多文章,
之前看到的面经好像都是不完整的计算器,或者只是逆波兰运算。这里提示一下需要做更周全的准备。. 围观我们@1point 3 acres

评分

2

查看全部评分

FTD2014 发表于 2016-11-12 02:10:56 | 显示全部楼层
楼主内推了多久收到面试的啊
回复 支持 反对

使用道具 举报

 楼主| jialong 发表于 2016-11-12 02:31:14 | 显示全部楼层
FTD2014 发表于 2016-11-12 02:10. visit 1point3acres for more.
楼主内推了多久收到面试的啊

9月28号推,10月11号收到的hr的来信
回复 支持 反对

使用道具 举报

hijkstra 发表于 2016-11-12 03:48:06 | 显示全部楼层
这是combine了两道逆波兰表达式的题目啊(加减括号&加减乘除),虽然理论上难度没怎么增加,但是感觉店面上来直接问有点过分,当follow-up也就算了。不知道他家是不是今年招的差不多了。。。
回复 支持 反对

使用道具 举报

 楼主| jialong 发表于 2016-11-12 03:56:22 | 显示全部楼层
hijkstra 发表于 2016-11-12 03:48
这是combine了两道逆波兰表达式的题目啊(加减括号&加减乘除),虽然理论上难度没怎么增加,但是感觉店面 ...

难度上并不是没有增加= =
加减乘除和加减括号都有常规解法,这个除了划归到逆波兰还有解析语法树之外,应该没有别的正常做法了。
回复 支持 反对

使用道具 举报

hijkstra 发表于 2016-11-12 05:39:12 | 显示全部楼层
jialong 发表于 2016-11-12 03:56
难度上并不是没有增加= =
加减乘除和加减括号都有常规解法,这个除了划归到逆波兰还有解析语法树之外, ...

. 1point 3acres 论坛对,如果你考虑直接转化成逆波兰,那这就变成两道题,想现场写完的话就很难了,由其是对转postfix不太熟的话。
我觉得面试一般考两种能力,decompose question 和 solve question。如果我面试遇到的话,我估计会考虑recursion解决括号,然后stack解决加减乘除。
回复 支持 反对

使用道具 举报

 楼主| jialong 发表于 2016-11-12 12:19:22 | 显示全部楼层
hijkstra 发表于 2016-11-12 05:39
对,如果你考虑直接转化成逆波兰,那这就变成两道题,想现场写完的话就很难了,由其是对转postfix不太熟 ...

哦哦这样倒是可行的!但是括号中套括号估计是一个难点。。。
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-27 07:28

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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