E*****9
发帖数: 32 | 1 还要继续努力。下面是今天的面试题，汇报一下。
看看大家的解法。
要求实现找coupon的功能。有三个class：coupon，location， couponstore。 找
coupon的标准是location。如果location没有coupon，在他的parentlocation找。
class Loca {
int locaId;
int parentLocaId; // -1 if no parent, location is hierarchy
static Loca findLocation(int locationId) {...}
}
class Store {
private List couponList;
Coupon findBestCoupon(int locationId) {
// 要实现这个
} |
l*******t
发帖数: 100 | 2 advisor?
【在 E*****9 的大作中提到】
: 还要继续努力。下面是今天的面试题，汇报一下。
: 看看大家的解法。
: 要求实现找coupon的功能。有三个class：coupon，location， couponstore。 找
: coupon的标准是location。如果location没有coupon，在他的parentlocation找。
: class Loca {
: int locaId;
: int parentLocaId; // -1 if no parent, location is hierarchy
:
: static Loca findLocation(int locationId) {...}
: }
|
b*****u
发帖数: 648 | 3 电面就考这个啊。我当时是onsite有这题
先从当前loc上溯到顶，把所有相关的loc都存在一个map里，值是该location最好的
coupon（当时我的题还有个条件：每个地点的coupon还有priority之分。）
然后遍历整个coupon list，更新相应的map[loc],最后查map里第一个valid coupon即
为所求 |
E*****9
发帖数: 32 | 4 是的。
【在 l*******t 的大作中提到】
: advisor?
|
E*****9
发帖数: 32 | 5 牛，谢谢，如果可能的话，可以给code吗。
【在 b*****u 的大作中提到】
: 电面就考这个啊。我当时是onsite有这题
: 先从当前loc上溯到顶，把所有相关的loc都存在一个map里，值是该location最好的
: coupon（当时我的题还有个条件：每个地点的coupon还有priority之分。）
: 然后遍历整个coupon list，更新相应的map[loc],最后查map里第一个valid coupon即
: 为所求
|
l****i
发帖数: 2772 | |
h********0
发帖数: 74 | 7 可以直接遍历 store.couponList ， 转存为HashMap, 然后从 输入
的 local 找， 找不到 就找parent local Id, 找到 就 返回。
【在 b*****u 的大作中提到】
: 电面就考这个啊。我当时是onsite有这题
: 先从当前loc上溯到顶，把所有相关的loc都存在一个map里，值是该location最好的
: coupon（当时我的题还有个条件：每个地点的coupon还有priority之分。）
: 然后遍历整个coupon list，更新相应的map[loc],最后查map里第一个valid coupon即
: 为所求
|
j********u
发帖数: 182 | 8 一个有口音的面试官出的吧？我onsite也出了这道题，好像tripadvisor基本就那么几
道题 |
