Linkedin电面+onsite

小A要当码农 发表于 2016-11-29 07:01
求DP递推公式。。想不出来。。 以及popMax的那个题， 楼主你的意思是， pq不能用？

dp就是dp[1] = 1, dp[n] = dp[n - 1] + n, 公式应该是 n(n + 1) / 2 + 1
popMax那个 我最后能想到的就是pq + double linkedlist吧 他最后也没说到底怎么做。。。

plp2016 发表于 2016-11-29 08:32
dp就是dp[1] = 1, dp[n] = dp[n - 1] + n, 公式应该是 n(n + 1) / 2 + 1
popMax那个 我最后能想到的就是 ...

多谢楼主了。我网上搜了一下，这个DP答案应该是对的， 但是能否透露一下思路呢？
我写了一下MaxStack，也是这么做。 那既然面试官这样还不满意的话， 他的意思就是popMax这个操作要严格O(1)？

lz max stack要求每个都是o(1)吗，面试官是怎么要求的啊？ 即便用了treemap加上double ll,依然不可能达到o(1)的啊，因为insert和delete在treemap也不是o(1)的，谢谢指教～你第三轮code了三道题还不让过？也太狠了吧

pinkdatura 发表于 2016-11-30 16:27
lz max stack要求每个都是o(1)吗，面试官是怎么要求的啊？ 即便用了treemap加上double ll,依然不可能达到o( ...

我觉得他应该是要求popmax那里要o1 不算上treemap或者heap的insert和remove吧 到最后他也没说清楚我也没来得及问呢 就说时间到了咱们聊聊你有什么问题想问我的吧
所以第三题我没写code 妥妥的是这轮挂的这轮是两个中国人 所以感觉也没有中国人就给自己人放水啊 几次面试我碰到的中国人都是该挂都绝不手软啊 面的时候就感觉那女生一直不太爽的样子全程无笑脸 男的就觉得自己很牛我做的东西有一些我们行业的domain knowledge 他问了我好久好久 大概过了15分钟才开始问题

小A要当码农 发表于 2016-11-30 03:56
多谢楼主了。我网上搜了一下，这个DP答案应该是对的， 但是能否透露一下思路呢？
我写了一下MaxStack， ...

这个我的想法就是在切第n刀的时候 最多能和之前的n-1刀相交 这个多出来的1刀多制造出了n块pizza 你在纸上画画 看我说的明不明白

小A要当码农 发表于 2016-11-30 03:56
多谢楼主了。我网上搜了一下，这个DP答案应该是对的， 但是能否透露一下思路呢？
我写了一下MaxStack， ...

那个popmax的题大家也不要太纠结了 我没有见过这个的面经 那个国男没有看他们的题库 几道题都是他在那儿自己想起来问的 因为我面另外一轮coding的时候 我做完一道面试官还在电脑上看题库找下一道 大家还是多做那个nested integer iterator吧 那个真是高频题啊

plp2016 发表于 2016-12-2 12:04
我觉得他应该是要求popmax那里要o1 不算上treemap或者heap的insert和remove吧 到最后他也没说清楚我也没 ...

明白啦，这个我也有同感，好多国人挂自己人绝对不手软的，哎，其实我都怕看到国人了。。。。

想问问楼主面的是entry level吗？

zneofrost 发表于 2017-1-1 13:20
想问问楼主面的是entry level吗？

对的。。。。。