I*******g
发帖数: 7600 | 1 给定二个STRING，比如： “5x - 3*(2y +6) +8 = 2x + y +1", "8y + 3x -(2x +6/4*
5y) +4"
x写程序解出x 和y 的值 输出[x, y]。如果无解，输出空[].
要求O(n)time |
B*Q
发帖数: 25729 | |
D***r
发帖数: 7511 | 3 什么语言啊
化简也要用程序吗
4*
【在 I*******g 的大作中提到】
: 给定二个STRING，比如： “5x - 3*(2y +6) +8 = 2x + y +1", "8y + 3x -(2x +6/4*
: 5y) +4"
: x写程序解出x 和y 的值 输出[x, y]。如果无解，输出空[].
: 要求O(n)time
|
B*Q
发帖数: 25729 | 4 duh
考的就是这个啊
都parse好了
介个线性防蹭组
有啥难的？
【在 D***r 的大作中提到】
: 什么语言啊
: 化简也要用程序吗
:
: 4*
|
I*******g
发帖数: 7600 | 5 any one, java , C++ is ok
当然第一步要化简， 你根本不知道给的两个string是什么啊。
【在 D***r 的大作中提到】
: 什么语言啊
: 化简也要用程序吗
:
: 4*
|
B*Q
发帖数: 25729 | 6 难就难在parsing和化简成
AX+BY+C=0 |
n***y
发帖数: 2730 | 7 这题先打回去问一堆问题！啥方程组？线性还是非线性的？几个variables? 如果
string，是否可以用xy表示x*y? 可不可以有x^2? 那些符号可以用？有没有微分，积分
符号，等等，等等。。。。说清楚了再做。 |
B*Q
发帖数: 25729 | 8 对
问清楚了
就下班了
【在 n***y 的大作中提到】
: 这题先打回去问一堆问题！啥方程组？线性还是非线性的？几个variables? 如果
: string，是否可以用xy表示x*y? 可不可以有x^2? 那些符号可以用？有没有微分，积分
: 符号，等等，等等。。。。说清楚了再做。
|
D***r
发帖数: 7511 | 9 实际上就是让写个parser
要考虑各种括号
如果面试问这种题要当场全做对不是很容易的，讲下思路还差不多
【在 B*Q 的大作中提到】
: 难就难在parsing和化简成
: AX+BY+C=0
|
n***y
发帖数: 2730 | 10 要是能把interview变成你问他问题，那就牛了。
【在 B*Q 的大作中提到】
: 对
: 问清楚了
: 就下班了
|
a****1
发帖数: 634 | 11 我靠！面试题目这么难！写个 parser 就三个钟头过去了，还要解？怎么解啊？唉，看
来马工饭不能吃啊！ |
B*Q
发帖数: 25729 | 12 考这种题意思不大
要么你做过，记得
要么不可能完成
其实
老钟的话
看看简历
唠唠嗑
就成了 |
I*******g
发帖数: 7600 | 13 恩， 被阿三黑了。
【在 B*Q 的大作中提到】
: 考这种题意思不大
: 要么你做过，记得
: 要么不可能完成
: 其实
: 老钟的话
: 看看简历
: 唠唠嗑
: 就成了
|
B*Q
发帖数: 25729 | 14 难怪！
俺记下了
下次问阿三
【在 I*******g 的大作中提到】
: 恩， 被阿三黑了。
|
