avatar
请教FB on-site 面试题# JobHunting - 待字闺中
x*3
1
1. Parse a formula string (only contains "+-()", no "*/"), for example, “
5 + 2x – ( 3y + 2x - ( 7 – 2x) – 9 ) = 3 + 4y”, parse this string, with
a given float of ‘x’ value, output a float for ‘y’ value.
2. Calculate the max area of a colored map. design a data structure yourself.
3. Architecture design. design data structure, let your friends and friends'
friends shown to you. (two level far).
avatar
d*8
2
请问第一道题是说思路还是写出部分代码,感觉如果把字符串解析也bug free地写完地
话,一次面试也只能面这一道题了吧......
avatar
x*3
3
这是我朋友最近的面试题。第一题是写代码。总共是4轮, 还有几道leet code的题,
没列。
avatar
U*A
4
第二题是什么意思?
avatar
w*a
5
第一题代码量不小啊
avatar
r*7
6
第二题什么意思?

with
yourself.
friends'

【在 x****3 的大作中提到】
: 1. Parse a formula string (only contains "+-()", no "*/"), for example, “
: 5 + 2x – ( 3y + 2x - ( 7 – 2x) – 9 ) = 3 + 4y”, parse this string, with
: a given float of ‘x’ value, output a float for ‘y’ value.
: 2. Calculate the max area of a colored map. design a data structure yourself.
: 3. Architecture design. design data structure, let your friends and friends'
: friends shown to you. (two level far).

avatar
w*a
7
第一题写了一下,感觉还好,主要是只有+-法优先级就一样了,不考虑非法输入的话还
是蛮简单的。
代码:
http://www.fgdsb.com/2015/01/08/parse-formula/
对了第二题是嘛意思?可否给个例子。
avatar
l*a
8
估计可以理解成国际地图
每个国家,海洋,湖泊什么的(相邻)用不同颜色
然后把太平洋找出来

【在 w****a 的大作中提到】
: 第一题写了一下,感觉还好,主要是只有+-法优先级就一样了,不考虑非法输入的话还
: 是蛮简单的。
: 代码:
: http://www.fgdsb.com/2015/01/08/parse-formula/
: 对了第二题是嘛意思?可否给个例子。

avatar
y*e
9
难啊难
avatar
m*9
10
好像不对啊,给的例子结果应该是2,+-的优先级和()不一样要考虑下的。

【在 w****a 的大作中提到】
: 第一题写了一下,感觉还好,主要是只有+-法优先级就一样了,不考虑非法输入的话还
: 是蛮简单的。
: 代码:
: http://www.fgdsb.com/2015/01/08/parse-formula/
: 对了第二题是嘛意思?可否给个例子。

avatar
m*9
11
题目都挺难的,应该不是考察new grad的吧。
avatar
w*a
12
x - (y - (5 + 3y)) = 3y + 2x - 1
x - (y - 5 - 3y) = 3y + 2x - 1
x - y + 5 + 3y = 3y + 2x - 1
x - y + 5 = 2x - 1
-y = x - 6
y = 6 - x
当x = 2时, y = 4
应该是对的吧
+和-的优先级是一样的吧。
x-5不就是x + (-5)么?

【在 m****9 的大作中提到】
: 好像不对啊,给的例子结果应该是2,+-的优先级和()不一样要考虑下的。
avatar
m*9
13
我说的是这个例子:
http://wolfr.am/2B490Fpl

【在 w****a 的大作中提到】
: x - (y - (5 + 3y)) = 3y + 2x - 1
: x - (y - 5 - 3y) = 3y + 2x - 1
: x - y + 5 + 3y = 3y + 2x - 1
: x - y + 5 = 2x - 1
: -y = x - 6
: y = 6 - x
: 当x = 2时, y = 4
: 应该是对的吧
: +和-的优先级是一样的吧。
: x-5不就是x + (-5)么?

avatar
w*a
14
额 算法倒是没问题,结果是2你是对的。
出现错误结果是因为我直接copy楼主的测试用例,楼主那里面减号不是英文减号,scan
的时候被ignore掉了,改一下就好了。。
果然应该处理下非法字符啊。。

【在 m****9 的大作中提到】
: 我说的是这个例子:
: http://wolfr.am/2B490Fpl

avatar
e*y
15
能讲一下你的算法吗?

【在 w****a 的大作中提到】
: 第一题写了一下,感觉还好,主要是只有+-法优先级就一样了,不考虑非法输入的话还
: 是蛮简单的。
: 代码:
: http://www.fgdsb.com/2015/01/08/parse-formula/
: 对了第二题是嘛意思?可否给个例子。

avatar
w*a
16
其实挺简单的。每次遇到括号之前记录下符号,括号里面直接乘以这个括号
比如5 - (2 + 3)
括号之前是-号,记录一个-1,然后括号里面2 和 3直接乘以-1,变成5 + (-2) + (-3)。

【在 e**********y 的大作中提到】
: 能讲一下你的算法吗?
avatar
e*y
17
谢谢,嗯,看起来好多了。

3)。

【在 w****a 的大作中提到】
: 其实挺简单的。每次遇到括号之前记录下符号,括号里面直接乘以这个括号
: 比如5 - (2 + 3)
: 括号之前是-号,记录一个-1,然后括号里面2 和 3直接乘以-1,变成5 + (-2) + (-3)。

avatar
S*C
18
这么难
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。