Careercup - Google面试题 - 6331648220069888

2014-05-08 22:27

题目链接

原题:

What's the tracking algorithm of nearest location to some friends that are located in a grid region?

题目:在一个格点坐标的地图里,如何追踪到一个朋友附近最近的地标?

解法:我都不知道怎么翻译,这又是“Guy”出的一道莫名其妙的题目。但你不断遇到这种不知所云的题目时,很容易情绪暴躁。You just don't argue with a jerk, because it's really irritating to you and nothing to him!对数级的搜索算法?这方面我没有太多的实际编程经验,用四叉树吗?我不太确定,所以不能提供确定的解了。况且我连题目要干嘛都不知道。

代码:

1 // http://www.careercup.com/question?id=5735304249999360

2 // Answer:

3 //    What is the meaning of tracking algorithm of nearest location to some friends?

4 //    Finding a point such that the sum of all friends' distances to it is minimized?

5 //    That 'guy' again...

6 int main()

7 {

8     return 0;

9 }

 

你可能感兴趣的:(Google)