由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 问一个小问题。今面试被塞住了
相关主题
那个微软的直角三角形面积的面试题,有人给出解了吗?请教一道Google面试题
问个老的算法题 (小尾羊 能进来看一下么)问一个面试题,给两个数,求商和余数
二维平面6000点,求穿过最多点的线Bitonic search的问题
微软面经解决二分查找变体题的一种思路
曾经fail掉的一个电话面试以及题目请问可以用二分法判断一个数组是否sorted吗?
find duplication and missing in arrayC++ question, square root
求教一道老题Another interview problem ~
Visual C++6.0 break on exception?Google, Amazon面试college hire 和 experienced 有区别吗?
相关话题的讨论汇总
话题: s1话题: t1话题: 塞住话题: 面试话题: 木棍
进入JobHunting版参与讨论
1 (共1页)
s*******e
发帖数: 108
1
2棵树,中间有条河,
你在河这边,不能过河,怎么知道两棵树的距离
貌似你只有一个足够长的绳子,还有若干小木棍? (这个没听清楚)
有大大知道吗
z****n
发帖数: 1379
2
用影子量,相似三角形的原理

【在 s*******e 的大作中提到】
: 2棵树,中间有条河,
: 你在河这边,不能过河,怎么知道两棵树的距离
: 貌似你只有一个足够长的绳子,还有若干小木棍? (这个没听清楚)
: 有大大知道吗

s*******e
发帖数: 108
3
解释清楚点?

【在 z****n 的大作中提到】
: 用影子量,相似三角形的原理
z****n
发帖数: 1379
4
用手电筒?
s********l
发帖数: 998
5
1颗树高度可以知道吧?
然后 太阳下山的时候
可以知道阳光的角度 //用尺子
然后就可以量书影子
这样成不?

【在 s*******e 的大作中提到】
: 解释清楚点?
z****n
发帖数: 1379
6
拿小木棍比划出个角度,比如弄成等边三角形就能知道60度是多少,
然后从你这边的树根平行河岸走,走到某点,眼睛看对面树根和这边树根的角度正
好是60度,记下这点和这边树根的距离,乘以tan(60度)就是答案

【在 s*******e 的大作中提到】
: 解释清楚点?
l*y
发帖数: 21010
7
用眼睛确定度数你觉得靠谱吗

【在 z****n 的大作中提到】
: 拿小木棍比划出个角度,比如弄成等边三角形就能知道60度是多少,
: 然后从你这边的树根平行河岸走,走到某点,眼睛看对面树根和这边树根的角度正
: 好是60度,记下这点和这边树根的距离,乘以tan(60度)就是答案

d*****a
发帖数: 38
8
基本想法就是把河当作镜子,找出对岸那棵树的镜面反射点。第一步是找到河边的一个
点正好与两棵树构成一条直线,称作A。比如先站到一点使得本岸边的树挡住对岸的树
,然后在身前插根木棍。然后在河边找到一点,使得本岸边的树挡住刚才的木棍,这个
点就是要找的点。现在两棵树构成的直线与河有个夹角,因为有绳子,所以用尺规作图
的办法可以找到对称的一个角,比如先用尺规做条垂线辅助一下。
第二步,在河边找到第二个点,正好在对岸的树与河的垂线上,我还没想到好办法,先
用尺规作图加二分法搜索吧。
第三步,找到第一步中的对称角的延长线与第二步的垂涎的交点,称作B这个用眼睛看
就可以了。
第四步,本岸的树到A的距离加上A到B的距离。
挺简单个想法,描述起来真麻烦。
B******5
发帖数: 4676
9
所以这个面试是考英语的

【在 d*****a 的大作中提到】
: 基本想法就是把河当作镜子,找出对岸那棵树的镜面反射点。第一步是找到河边的一个
: 点正好与两棵树构成一条直线,称作A。比如先站到一点使得本岸边的树挡住对岸的树
: ,然后在身前插根木棍。然后在河边找到一点,使得本岸边的树挡住刚才的木棍,这个
: 点就是要找的点。现在两棵树构成的直线与河有个夹角,因为有绳子,所以用尺规作图
: 的办法可以找到对称的一个角,比如先用尺规做条垂线辅助一下。
: 第二步,在河边找到第二个点,正好在对岸的树与河的垂线上,我还没想到好办法,先
: 用尺规作图加二分法搜索吧。
: 第三步,找到第一步中的对称角的延长线与第二步的垂涎的交点,称作B这个用眼睛看
: 就可以了。
: 第四步,本岸的树到A的距离加上A到B的距离。

d******e
发帖数: 153
10
哈哈

【在 B******5 的大作中提到】
: 所以这个面试是考英语的
m*******4
发帖数: 55
11
t1 t2
s1
s2
s2-s1-t2 on a straight line
know distance(t1,s1)
know angle(t1,s1,s2), say 135
then distance(t1,t2)= distance(t1,s1)

【在 s*******e 的大作中提到】
: 解释清楚点?
1 (共1页)
进入JobHunting版参与讨论
相关主题
Google, Amazon面试college hire 和 experienced 有区别吗?曾经fail掉的一个电话面试以及题目
这个掉鸡蛋的问题答案是啥?find duplication and missing in array
G的电面题,是什么意思啊?求教一道老题
谁给个数组分段题二分法的总结啊?Visual C++6.0 break on exception?
那个微软的直角三角形面积的面试题,有人给出解了吗?请教一道Google面试题
问个老的算法题 (小尾羊 能进来看一下么)问一个面试题,给两个数,求商和余数
二维平面6000点,求穿过最多点的线Bitonic search的问题
微软面经解决二分查找变体题的一种思路
相关话题的讨论汇总
话题: s1话题: t1话题: 塞住话题: 面试话题: 木棍