微软-笔试
倒着走的码农
Sweet are the uses of adversity
展开
-
微软2017年预科生计划在线编程笔试,附解题思路
微软2017年预科生计划在线编程第一场笔试题目题解 GitHub两场考试的代码 #1489 : Legendary Items 首先需要看懂题目,博主一开始就是题目没看懂。导致一直WA。 大概思路就是计算每次得到一个传奇(legendary)需要几次探索,不要被树的结构迷惑了。这里附上一个hihocoder的github第一题讲解。以下图摘自上面的链接里。 ...原创 2017-04-09 16:12:50 · 4971 阅读 · 0 评论 -
MS第二题解题思路
周二进行了MS的面试,一面的第二题没有做出来,当时和面试官说了,回来好好想想,然后把思路贴在博客上,虽然面试官高可能也不会来看。但是还是自己总结一下吧!题目和LeetCode85一样,有两种思路。 第一种思路 也就是走之前面试官提示的思路。基于Largest Rectangle in Histogram假设把矩阵沿着某一行分开,然后把分开的行作为底面,将自底面往上的矩阵看成一个直方图(histo原创 2017-04-20 17:13:03 · 625 阅读 · 0 评论