有人做IL term life insurance吗？ - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Money - 海外理财

有人做IL term life insurance吗？

有人做IL term life insurance吗？# Money - 海外理财

h*o2015-05-15 07:05

1 楼

书上完整答案在哪儿？书上说 in the downloadable code attachment. 不知道指什
么。
另外，我自己写的和它很不一样。有些functions 我不清楚到底写在那个类合适。例
如：
park(), unpark() findAvaiableSlots()写在 class vehicle, 还是 class
ParkingLot 还是 ParkingSlot 好。

q*e2015-05-15 07:05

2 楼

想做个quote. 谢谢

c*p2015-05-15 07:05

3 楼

／。。。。。。。。我正想问这个，你就问了。。。

s*p2015-05-15 07:05

4 楼

第五版上给了连接的
https://github.com/gaylemcd/ctci/tree/master/java

p*22015-05-15 07:05

5 楼

我觉得书上给的solution也不匝地

h*o2015-05-15 07:05

6 楼

谢谢 sunsnap. cc150 的答案挺绕的。
二爷有没有比较好的思路?
你用什么数据结构存parking spot?
目前我用一维数组: parking_spot = new array [capacity];

【在 p*****2 的大作中提到】

: 我觉得书上给的solution也不匝地

c*p2015-05-15 07:05

7 楼

对我也觉得这个答案不怎么好。你post出来你的答案给我们看看呗！

【在 h**o 的大作中提到】

: 谢谢 sunsnap. cc150 的答案挺绕的。
: 二爷有没有比较好的思路?
: 你用什么数据结构存parking spot?
: 目前我用一维数组: parking_spot = new array [capacity];

u*o2015-05-15 07:05

8 楼

http://stackoverflow.com/questions/764933/amazon-interview-ques
这里面有三个人点赞的那个回复我觉得不错啊，挺清楚的。。

h*o2015-05-15 07:05

9 楼

int test_parking_lots(){
ParkingLots p(3,40,50);//floor, row, column
Car car1 = Car();
Motor motor1 = Motor();
Bus bus1 = Bus();
int car1_id, motor1_id, bus1_id;
bool res;
res = p.park(car1, car1_id);
res = p.park(motor1, motor1_id);
res = p.park(bus1, bus1_id);
res = p.unpark(car1, car1_id);
return 0;
}
typedef enum VehicleType_e{
MOTOR_VEHICLE_TYPE = 0,
CAR_VEHICLE_TYPE,
BUS_VEHICLE_TYPE,
MAX_VEHICLE_TYPE_SIZE
} VehicleType;
typedef enum SpotType_e{
INVALID_SPOT_TYPE = -1,
COMPACT_SPOT_TYPE = 0,
LARGE_SPOT_TYPE,
MAX_SPOT_TYPE_SIZE
} SpotType;
typedef enum Needed_Spot_Num_e{
MOTOR_SPOT_NUM = 1,
CAR_SPOT_NUM = 1,
BUS_SPOT_NUM = 5
} Needed_Spot_Num;
class Vehicle{
public:
Vehicle(int num_spots):num_of_spots(num_spots){}
virtual void fitted_spot_type() = 0;
int num_of_spots;//note member variable of base must be assigned at base
class, not subclass.
bool canPark(SpotType spot_type);//can the vehicle park at this spot_
type
vector spot_type_list; //supported spot types
};
bool Vehicle::canPark(SpotType spot_type){
vector::iterator itt;
for (itt = spot_type_list.begin(); itt != spot_type_list.end();++itt
){
if (spot_type == *itt) return true;
}
return false;
}
class Car: public Vehicle{
public:
Car():Vehicle(CAR_SPOT_NUM){fitted_spot_type();} //note how num_of_spots
is assigned;
void fitted_spot_type(){spot_type_list.push_back(LARGE_SPOT_TYPE);}
};
class Motor: public Vehicle{
public:
Motor():Vehicle(MOTOR_SPOT_NUM){fitted_spot_type();}
void fitted_spot_type(){spot_type_list.push_back(COMPACT_SPOT_TYPE);spot
_type_list.push_back(LARGE_SPOT_TYPE);}
};
class Bus: public Vehicle{
public:
Bus():Vehicle(BUS_SPOT_NUM){fitted_spot_type();}
void fitted_spot_type(){spot_type_list.push_back(LARGE_SPOT_TYPE);}
};
class ParkingSpot{
public:
SpotType type;
int floor;
int row;
int column;
bool is_avaiable;
};
class ParkingLots{
public:
ParkingLots(int floor_size0, int row_size0, int col_size0):
floor_size(floor_size0), row_size(row_size0), col_size(col_size0){init
();}
~ParkingLots(){delete [] parking_spot;}
//vector * parking_spot;
ParkingSpot* parking_spot;
bool park(Vehicle& v, int& id);
bool unpark(Vehicle& v, int id);
bool have_enough_spots(Vehicle& v, int id);
private:
int floor_size, col_size, row_size, capacity;
void init();
};
void ParkingLots::init(){
assert(floor_size>0 && row_size>0 && col_size>0);
capacity = floor_size * row_size * col_size;
//parking_spot = new vector [capacity];
parking_spot = new ParkingSpot[capacity];
ParkingSpot* a = NULL;
int capacity_of_one_floor = col_size * row_size;
for (int i = 0; i < capacity; i++){
a = parking_spot+i;

if (i < 20) a->type = COMPACT_SPOT_TYPE;//assume
else a->type = LARGE_SPOT_TYPE;
a->is_avaiable = true;
a->row = i/col_size;
a->column = i % col_size;
a->floor = i /capacity_of_one_floor;
}
}
bool ParkingLots::park(Vehicle& v, int& id){
ParkingSpot* a = NULL;
for (int i = 0; i < capacity; i++){
a = parking_spot+i;
if (a->is_avaiable && have_enough_spots(v, i)){
id = i;
for(int j = 0; j < v.num_of_spots; j++){
a->is_avaiable = false;
}
return true;
}
}
return false;
}
bool ParkingLots::unpark(Vehicle& v, int id){
int row = id/col_size;
int col = id % col_size;
int floor = id /(col_size * row_size);
assert (floor < floor_size && row < row_size && col< col_size);
ParkingSpot* a = NULL;
for(int j = 0; j < v.num_of_spots; j++){
a = parking_spot+id + j;
if (a->is_avaiable) return false;//no vehicle here at all.
a->is_avaiable = true;
}
return true;
}
//check whether vehicle v can park starting at spot parking_spot[id]
bool ParkingLots::have_enough_spots(Vehicle& v,int id){
ParkingSpot* a = NULL;
int row, floor;

bool res = false;
for (int i = 0; i < v.num_of_spots; i++){
a = parking_spot+id + i;
if (i == 0) {row = a->row;floor = a->floor;}
if (a->floor != floor || a->row != row) return false; //no space in
the same floor and row
if (!v.canPark(a->type)) return false;//spot is not available
}
return true;
}

【在 c********p 的大作中提到】

: 对我也觉得这个答案不怎么好。你post出来你的答案给我们看看呗！

h*o2015-05-15 07:05

10 楼

xiexie.是挺简单的。

【在 u*****o 的大作中提到】

: http://stackoverflow.com/questions/764933/amazon-interview-ques
: 这里面有三个人点赞的那个回复我觉得不错啊，挺清楚的。。

h*o2015-05-15 07:05

11 楼

parking lot 这道题想考我们什么？
chat server 这道题想考我们什么？

【在 h**o 的大作中提到】

: xiexie.是挺简单的。

h*p2015-05-15 07:05

12 楼

mark

u*o2015-05-15 07:05

13 楼

chat server 那题有sample code可以参考吗？
我还知道一个DESIGN ELEVATOR的。。
这三题应该算是DESIGN里的三家马车了吧，时不时出来恶心一下大家。。

【在 h**o 的大作中提到】

: parking lot 这道题想考我们什么？
: chat server 这道题想考我们什么？

h*o2015-05-15 07:05

14 楼

+hash?, not sure poker card

【在 u*****o 的大作中提到】

: chat server 那题有sample code可以参考吗？
: 我还知道一个DESIGN ELEVATOR的。。
: 这三题应该算是DESIGN里的三家马车了吧，时不时出来恶心一下大家。。

h*o2015-05-15 07:05

15 楼

不过这个code把vehicle简化了，parking rule 也没有。否则没怎么短。

【在 u*****o 的大作中提到】

: http://stackoverflow.com/questions/764933/amazon-interview-ques
: 这里面有三个人点赞的那个回复我觉得不错啊，挺清楚的。。