牛客网刷题——部分逻辑类、数学类面试题整理总结

这个思维导图是我大概一周前整理的吧，那会的我不知道怎么想的，突然想尝试做一些面试题，但是实在是目前实力有限，就看一些思维类的内容吧，也就当给平时的生活找点乐子

在这里插入图片描述

我附上细节图吧，这样看起来能方便点

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

最后有两道题逻辑题是今天早上才看的，觉得比较好吧

1.晚上有四个人过桥，一次只能过两个人，但是只有一只手电，四个人过桥的时间分别是1，2，5，8，求最短过桥时间
思路：原则上是让用是最短的人过去再过来，这让能减少回程路上的时间浪费，但是过桥时间是以两个最长是见为准
结论：假设四人分别为甲乙丙丁，首先甲和乙先过，然后甲再回来，然后丙丁过桥，乙带手电回来，最后甲乙一起过桥，最终最少用时为：2+1+8+2+2=15min

2.烧绳子得到十五分钟，一个不均匀的绳子，从头到尾烧完总共需要1小时，问如何烧绳子来确定15min
这个纯粹的逻辑题，一句话概括思路：两头点
结论：需要两根绳子，一个绳子两头点燃，一个绳子点燃一头，当两头点的绳子燃烧完后，点燃剩余那个绳子的另外一头并开始计时，当绳子刚好燃尽时，所用时间刚好为15min