骨骼见面

jy_121 发表于 2017-8-6 06:18
感谢分享，问下楼主第一题dp是怎么做的，还有第五题如何返回随机点？谢谢

这题目之前没见过，当场临时想的。大概dp状态就是 dp［当前位置结束］［当前长度］二维dp。

david.fang 发表于 2017-8-6 08:34
楼主，这个第三题 是一年多以前的那个google经典题，能仔细说说这个问题吗？网上的结果都很复杂啊。谢谢啦 ...

就是insert interval变形

谢谢楼主，

矩形是和x，y 轴平行吗，还是随意的矩形

没有面design，楼主有工作经验么？

谢谢分享～

kqxqx 发表于 2017-8-7 04:07
没有面design，楼主有工作经验么？

我有三年半导体工作经验。也很好奇为什么没有design。也许看到我简历觉得算是没有相关工作经验的吧

dcfocus 发表于 2017-8-6 09:10
就是insert interval变形

是啊概率题吧
某点在n滴雨后是湿的概率是 1-(0.99)^n
大概69滴雨后，50%路面湿了

edyyy 发表于 2017-8-7 05:43
是啊概率题吧
某点在n滴雨后是湿的概率是 1-(0.99)^n
大概69滴雨后，50%路面湿了

不是概率题目哦，每个雨滴是长1厘米的interval，让你模拟这个过程而已，就是insert interval.

dcfocus 发表于 2017-8-6 05:17
回文的题目，面试官想要比O(n^2)更好的解。然后他自己在黑板上画了二十分钟，没画出来。第四题里面，周围 ...

哈哈面试官自己想现场写马拉车算法吗？结果自己绕进去了

edyyy 发表于 2017-8-7 05:55
哈哈面试官自己想现场写马拉车算法吗？结果自己绕进去了

对的，然后也不理我，我在旁边试着帮忙。然后时间就过去了。。。面试官感觉是个北欧的男生，一进来就问我最喜欢的算法是什么。。。比较geek的感觉。