腾讯9.1号笔试凉经
第四题,求同学给自己打分的最高时间段分数。凉凉,动态规划看过类似的题,但是忘了。
第三题,求搬运工最快多久运完,凉凉。我的思路:假设有一个搬运工一步不停走到最后一个办公室,所需时间为t。每一秒都在相应的办公室门口留下在(t-(已过时间))可以完成任务的搬运工数量,其他搬运工前移一格。这个做法是有问题的,会有大量搬运工积累到最后一格,但是我解决不了这个问题。通过率0
第五题,摆花的那个题。超时,40%。一开始用简单的递归,f(n)=f(n-1)+f(n-2),超时,只有20%。优化方案:用hashmap存储下已经计算出的f(n),通过率提高的40%。
总结:太菜了,简直太菜了,这还笔试个锤子。
#腾讯##笔试题目##吐槽##笔经#