由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 这道ood怎么做-unique car
相关主题
问一个Anagram的参考程序一道电面题,分享下, 这个题应该用哪几个data structure?
问个Java的HashSet.contains的问题Permutation leetcode-
请教一道amazon onsite的题一道面试题和解法(求指点).
问一道面试题两个面试题
这段word ladder II怎么改?问个常见算法题的变形
word break 2的时间复杂度是多少 这个解法问个java hashcode的题
Google 加面面经Amazon 电面
问道看到的面试题leetcode的3sum的运行时间问题
相关话题的讨论汇总
话题: car话题: list话题: string话题: getcars话题: public
进入JobHunting版参与讨论
1 (共1页)
j********l
发帖数: 325
1
OO Design:
一辆车有Year, Make, Model。假设一个Dealer有很多很多车,如何才能得到每一种
unique car有多少辆。unique car的意思是说,Year, Make, Model这三个特征,只要
有一个和其他车不同,就是unique car。
转载的,不会做
j********l
发帖数: 325
2
没有想出优化的办法,就知道最普通的解法
class Dealer{
int DealerID;
List cars;
public Dealer(){}
public List getCars(int year) {
List res = new ArrayList();
for(Car c: cars) {
if(c.year == year) {
res.add(c);
}
}
return res;
}
public List getCars(String maker) {
}
public List getCars(String model) {
}
public List getCars(int year, String maker, String model) {
List res = new ArrayList();
List temp = getCars(year);
for(Car c : temp) {
if(c.maker == maker && c.model == model) {
res.add(c);
}
}
return res;
}
}
class Car {
int year;
String maker;
String model;
}
a******i
发帖数: 2
3
Just use hashmap. Create a car object, implement hashCode() and equals().
Use the car object as key. Done.
p*****2
发帖数: 21240
4
用fp做

【在 j********l 的大作中提到】
: OO Design:
: 一辆车有Year, Make, Model。假设一个Dealer有很多很多车,如何才能得到每一种
: unique car有多少辆。unique car的意思是说,Year, Make, Model这三个特征,只要
: 有一个和其他车不同,就是unique car。
: 转载的,不会做

1 (共1页)
进入JobHunting版参与讨论
相关主题
leetcode的3sum的运行时间问题这段word ladder II怎么改?
帮忙程序找错,标题要长……………………word break 2的时间复杂度是多少 这个解法
Facebook电话面试总结Google 加面面经
这道FB题如何解?问道看到的面试题
问一个Anagram的参考程序一道电面题,分享下, 这个题应该用哪几个data structure?
问个Java的HashSet.contains的问题Permutation leetcode-
请教一道amazon onsite的题一道面试题和解法(求指点).
问一道面试题两个面试题
相关话题的讨论汇总
话题: car话题: list话题: string话题: getcars话题: public