a********h
发帖数: 13 | 1 题目就是设计一个tour的app，没给其他条件，需要自己clarify，中间用到了一个找最
短路径的算法。顺便求个bless |
l*****v
发帖数: 122 | 2 Bless
【在 a********h 的大作中提到】
: 题目就是设计一个tour的app，没给其他条件，需要自己clarify，中间用到了一个找最
: 短路径的算法。顺便求个bless
|
J****R
发帖数: 373 | 3 Open question?
Number of points in the tour? Is the number fixed or dynamic?
Start point? End point?
Can we express the question as optimized path from any two points in a map?
Beside algorithm puzzles, here come design questions.
who use the app? How many users?
How big is the map?
Do you want to recommend best/favor paths to user?
Do you suggest different paths to different users?
If the question is simply "设计一个tour的app", then the interviewer might be
looking for sth more than algorithm. Just my two cents.
【在 a********h 的大作中提到】
: 题目就是设计一个tour的app，没给其他条件，需要自己clarify，中间用到了一个找最
: 短路径的算法。顺便求个bless
|
a********h
发帖数: 13 | 4 对，所以说了需要自己clarify，过程中用到了一个算法。关键要和面试官交流
Open question?Number of points in the tour? Is the number fixed or dynamic?
Start point? ........
【在 J****R 的大作中提到】
: Open question?
: Number of points in the tour? Is the number fixed or dynamic?
: Start point? End point?
: Can we express the question as optimized path from any two points in a map?
: Beside algorithm puzzles, here come design questions.
: who use the app? How many users?
: How big is the map?
: Do you want to recommend best/favor paths to user?
: Do you suggest different paths to different users?
: If the question is simply "设计一个tour的app", then the interviewer might be
|
