java – TripAdvisor访谈有没有比我给出的算法更好的算法？

我得到了下面的代码,并要求实现findBestTravelAlert(在Java中).

给定TravelAlert对象列表,找到要显示特定位置的最佳旅行警报.见http://www.tripadvisor.com/Tourism-g147306-Haiti-Vacations.html的例子

class TravelAlert {
      int id;
      String message;
      int locationId;
 }

 class Location {
      int locationId;
      int parentLocationId; // -1 if no parent,location is hierarchy
      String name;

      static Location findLocation(int locationId) {...}
 }

 class TravelAlertStore {
      private List<TravelAlert> lAlerts; // already populated,static

      // Return null if no alert
      TravelAlert findBestTravelAlert(int locationId) {
      // implement this
      }
  }

示例：如果我们有3个旅行提醒,一个在波士顿,一个在马萨诸塞,一个在美国：

>查看波士顿特定页面的用户应该看到波士顿的旅行警报而不是马萨诸塞州的旅行警报
>查看马萨诸塞州页面的用户应该会看到旅行提醒
马萨诸塞
>查看牛顿特定页面的用户应该看到
马萨诸塞州的旅行警报
>查看NYC特定页面的用户
应该看看美国旅行警报
>查看蒙特利尔特定用户的用户
页面应该看不到旅行警报.

我这样做的方式相当天真,但这是我在压力下想出的一切：
搜索TravelAlerts列表,查看locationId是否与locationId匹配.如果没有,请重复搜索并检查与父项的locationId的匹配项.如果在此过程中的任何时候我们找到匹配项,则返回TravelAlert.如果我们到达进程的末尾(即没有父位置),则返回null.

这是代码：

TravelAlert findBestTravelAlert(int locationId) {
    TravelAlert current_alert = searchList(locationId,lAlerts);
    if(current_alert != null) {
        return current_alert;
    }
    else {
        int parentLocationId = findLocation(locationId).parentLocationId;
        if(parent_locId == -1)
            return null;
        else {
            return findBestTravelAlert(parentLocationId);
        }
    }
}
TravelAlert searchList(int locationId,List<TravelAlert> cur_list) {
    if(cur_list == null) {
        return null;
    }
    else if(cur_list.locationId == locationId) {
        return cur_list;
    }
    else {
        searchList(locationId,cur_list.next())
    }
}

时间复杂度为O(nk),其中n是TravelAlerts列表的长度,k是位置层次树的高度.

所以,我的问题是：

• Is there a better algorithm for doing this,and
• Is there a better way of implementing my algorithm?

我确定第二个问题的答案是肯定的;必须有我可以使用的内置方法,我是否更熟悉Java.

任何帮助,将不胜感激.祝所有未来的申请人好运！