amazon面试题目讨论贴3 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

amazon面试题目讨论贴3

amazon面试题目讨论贴3# JobHunting - 待字闺中

s*n2012-03-05 08:03

1 楼

问题3:
Design a excel worksheet, that support literal, e.g., “500”, also
expressions, e.g., A4=“A1+A5”, A4=f(A1,A2,A6)..etc
没思路，any ideas?
原帖在这里： http://www.mitbbs.com/article_t/JobHunting/31339967.html

c*n2012-03-05 08:03

2 楼

Use factory pattern:
//Define a abstract class Cell which the application (Excel) will
//process.
public abstract class Cell {
....
public TValue getValue();
}
// Define concrete cell class
public class LiteralCell : Cell { // '500'
public override TValue getValue() { ... }
}
public class ExpressionCell :Cell { // 'A5 + A10'
public override TValue getValue() { ....}
}
public class FunctionCell : Cell { // 'f(A1, A2, A5)'
public override TValue getValue() { ....}
}
// define a cell factory
public class CellFactory {
// constructor
public CellFactory( Configuration conf) {
// conf is a extension point which can be use to add
// new concrete cell class in the system.
....
}
public Cell CreateCell(string userInput, Context context){
// parse user input string to create concrete cell object
accordingly.
}
}

s*n2012-03-05 08:03

3 楼

有道理，谢谢