o******2
发帖数: 159 | 1 High frequency trading firm 的analyst，developer role。
“田”字形方框，每个小方格可以再分成小的，小的能再分，无限的分下去。然后每个
“口”字形可以有两种颜色，就用bool的1和0表示吧。然后题目是：在白板上为这个东
西定义一个class，包括基本的ctor，dctor，等等，以及计算任意两个这样的“田”字
形的intersection（按照&规则）。
白板上写，得10分钟左右完成，没有写出来。不过后来想到怎么做了，但是晚了。 | A**u
发帖数: 2458 | 2 我晕
这developer position 也问这么非常规得问题
我感觉这题目还得用递归的思路
struct KOU{
KOU(bool x):val(x),depth(0){};
bool val;
int depth;
virtual ~KOU(){}
}
struct TIAN:public KOU{
TIAN(int depth_val):depth(depth_val){
if (depth = 0 ){
I = new KOU;
II = new KOU;
III = new KOU;
IV = new KOU;
}
else{
I = new TIAN(depth -1);
II = new TIAN(depth -1);
III = new TIAN(depth - 1);
IV = new TIAN(depth - 1);
}
}
virtual ~TIAN(){
delete I,II,III,IV;
}
KOU* I;
KOU* II;
KOU* III;
KOU* IV;
int depth;
}
不是很对, 估计还得需要 composite & iterator pattern技巧，这个不是很熟
【在 o******2 的大作中提到】
: High frequency trading firm 的analyst，developer role。
: “田”字形方框，每个小方格可以再分成小的，小的能再分，无限的分下去。然后每个
: “口”字形可以有两种颜色，就用bool的1和0表示吧。然后题目是：在白板上为这个东
: 西定义一个class，包括基本的ctor，dctor，等等，以及计算任意两个这样的“田”字
: 形的intersection（按照&规则）。
: 白板上写，得10分钟左右完成，没有写出来。不过后来想到怎么做了，但是晚了。
|
|
