高级农民
- 积分
- 1354
- 大米
- 颗
- 鳄梨
- 个
- 水井
- 尺
- 蓝莓
- 颗
- 萝卜
- 根
- 小米
- 粒
- 学分
- 个
- 注册时间
- 2017-1-31
- 最后登录
- 1970-1-1
|
2017(1-3月) 码农类General 硕士 全职@google - 网上海投 - 技术电面 | | Other | 应届毕业生
注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号 
x
面试官美国白人小哥,自我介绍完以后直接开始算法题
类似LC 150, 也算是一种Polish Notation吧,题目是 input一个String, String可以包括数字,运算符或者括号,输出运算结果,例子如下:
Ex1: input = "( + 1 2 3 4 )" output = 10
Ex2: input = "( * 1 2 3 ) " output = 6
Ex3: input = "( + 1 2 ( * 3 10 ) 4 )" output = 37
op出去了,所以为了重复获得这个x值,再在递归函数里定义一个HashMap<Character, Integer>,用来暂存当前一层的变量mapping
加上最后的问问题,一共面了50分钟,思路不一定对,大家别被我带歪了,求大米求onsite求好运~
|
上一篇: 求问有在veritas实习过前辈介绍intern情况嘛?顺便一点面筋下一篇: 构架上上周昂赛特的还有没出结果的吗?好方
|