狗家校园面

做完OA后的2轮back to back，一共90分钟。

您好！
本帖隐藏的内容需要积分高于 140 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 140 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

求大米

第二题我觉得可以这样做：
先把第一个放入栈，然后从第二根柱子开始扫描，如果大于等于栈顶就放入栈。
然后从栈顶开始pop，每pop一个算一下与第一根柱子的斜率，如果新斜率更大，那么会碰到的柱子数目+1。
之后从右往左再重复类似过程。

加米了， 第二题不太明白。为什么“”只有第一根，第三根和最后一根柱子会被电线碰到“”？

becoo 发表于 2020/02/28 14:25:25
加米了， 第二题不太明白。为什么“”只有第一根，第三根和最后一根柱子会被电线碰到“”？

你可以想象拿一根特别大的橡皮筋 勒住这些柱子 第二根柱子因为太矮了不会被勒到

jonwzh 发表于 2020-2-28 14:40
你可以想象拿一根特别大的橡皮筋 勒住这些柱子 第二根柱子因为太矮了不会被勒到

看了好几遍终于看懂了，请教下，这道题怎么解?这就是数学题把。

xiana406 发表于 2020-2-28 15:31
看了好几遍终于看懂了，请教下，这道题怎么解?这就是数学题把。

看了好几遍也没看懂怎么勒的，能解释下吗? 也终于突然明白了

第一题能给个思路吗？