摘要： 加引号是因为我不知道是否真是微软面试题。题目是这样的：有一车在某无限长公路上行驶，其起始位置和单位时间内速度均为有限大整数（正负不确定）， 现有一仪器，在每一时间单位内可以探测1次车是否在指定位置，求一方法能在有限时间内求出车的速度和初始位置。答曰：解此题目分为两个步骤，第一个步骤，探测到车一次第二个步骤，求出车的速度和位移。先解答第一步骤，显然，假设车位移为s，速度为v，在时间t时车的位置必定为 s+v*t现在我在时间t时，可以对<s,v>值做出一次猜测<x,y>，然后探测位置 x+y*t，若这个位置有车，则第一步骤得解，若这个位置无车，则必定说明猜测<x,y& 阅读全文