x****3
发帖数: 62 | 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). |
d*******8
发帖数: 23 | 2 请问第一道题是说思路还是写出部分代码,感觉如果把字符串解析也bug free地写完地
话,一次面试也只能面这一道题了吧...... |
x****3
发帖数: 62 | 3 这是我朋友最近的面试题。第一题是写代码。总共是4轮， 还有几道leet code的题，
没列。 |
U***A
发帖数: 849 | |
w****a
发帖数: 710 | |
r****7
发帖数: 2282 | 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).
|
w****a
发帖数: 710 | 7 第一题写了一下，感觉还好，主要是只有+-法优先级就一样了，不考虑非法输入的话还
是蛮简单的。
代码：
http://www.fgdsb.com/2015/01/08/parse-formula/
对了第二题是嘛意思？可否给个例子。 |
l*****a
发帖数: 14598 | 8 估计可以理解成国际地图
每个国家，海洋，湖泊什么的（相邻）用不同颜色
然后把太平洋找出来
【在 w****a 的大作中提到】
: 第一题写了一下，感觉还好，主要是只有+-法优先级就一样了，不考虑非法输入的话还
: 是蛮简单的。
: 代码：
: http://www.fgdsb.com/2015/01/08/parse-formula/
: 对了第二题是嘛意思？可否给个例子。
|
y*****e
发帖数: 712 | |
m****9
发帖数: 492 | 10 好像不对啊，给的例子结果应该是2，+-的优先级和()不一样要考虑下的。
【在 w****a 的大作中提到】
: 第一题写了一下，感觉还好，主要是只有+-法优先级就一样了，不考虑非法输入的话还
: 是蛮简单的。
: 代码：
: http://www.fgdsb.com/2015/01/08/parse-formula/
: 对了第二题是嘛意思？可否给个例子。
|
|
|
m****9
发帖数: 492 | 11 题目都挺难的，应该不是考察new grad的吧。 |
w****a
发帖数: 710 | 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，+-的优先级和()不一样要考虑下的。
|
m****9
发帖数: 492 | 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)么？
|
w****a
发帖数: 710 | 14 额 算法倒是没问题，结果是2你是对的。
出现错误结果是因为我直接copy楼主的测试用例，楼主那里面减号不是英文减号，scan
的时候被ignore掉了，改一下就好了。。
果然应该处理下非法字符啊。。
【在 m****9 的大作中提到】
: 我说的是这个例子：
: http://wolfr.am/2B490Fpl
|
e**********y
发帖数: 128 | 15 能讲一下你的算法吗？
【在 w****a 的大作中提到】
: 第一题写了一下，感觉还好，主要是只有+-法优先级就一样了，不考虑非法输入的话还
: 是蛮简单的。
: 代码：
: http://www.fgdsb.com/2015/01/08/parse-formula/
: 对了第二题是嘛意思？可否给个例子。
|
w****a
发帖数: 710 | 16 其实挺简单的。每次遇到括号之前记录下符号，括号里面直接乘以这个括号
比如5 - (2 + 3)
括号之前是-号，记录一个-1，然后括号里面2 和 3直接乘以-1，变成5 + (-2) + (-3)。
【在 e**********y 的大作中提到】
: 能讲一下你的算法吗？
|
e**********y
发帖数: 128 | 17 谢谢，嗯，看起来好多了。
3)。
【在 w****a 的大作中提到】
: 其实挺简单的。每次遇到括号之前记录下符号，括号里面直接乘以这个括号
: 比如5 - (2 + 3)
: 括号之前是-号，记录一个-1，然后括号里面2 和 3直接乘以-1，变成5 + (-2) + (-3)。
|
S*******C
发帖数: 822 | |
