狗家的新鲜电话面经，四道题目和题解思路！

学长今天面试。学长跟我讲了题目，我转发到地里，包括题目和解题思路。希望大家多给给大米，达到200个之后我就不用每日签到答题了，谢谢！


背靠背两轮两轮电话面试，每次两道题，一个简单的一个难的，总共四道题。



第一轮电话面试：

您好！
本帖隐藏的内容需要积分高于 110 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 110 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

结果：
总共四道题，作出了"3.1题"，那个0.1题是 max of sliding window。只写出了brute force方法（就当作对了0.1吧），优化的方法没写出来，最后几分钟看了看时间，然后脑子就转不动了，啥都想不出来。然后面试官也没有给出好的提示。此时应该主动去问问提示，套出一点有用信息的。。。

希望大家多加米，谢谢！！！





补充内容 (2019-12-18 10:33):
第一面的第一题的output写错了，应该是[6,9,6]

补充内容 (2020-2-22 11:26):
一月份一次加面，加面发挥一般般，最后被拒了。

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

感谢楼主，不过第一题其实用一个队列就搞定了。你把队首poll出来，队尾offer新的元素，更新一下当前的sum就行啦。
顺便一提第二题其实是用monotonic queue。因为要用pollLast，所以严格来说必须是deque的～

wangrongji9 发表于 2019-12-18 10:27
楼主你好，第一题的output是不是写错了呀

是写错了，心里想的是max，而不是sum。。。

楼主你好，第一题的output是不是写错了呀

caitaozhan2 发表于 2019-12-18 23:31
是写错了，心里想的是max，而不是sum。。。

好嘞，谢谢你呀，祝你offer多多

感谢分享！

第二轮的题目可以用单调栈做，复杂度On2

这么详细的面经不多见，给 lz 赞赞赞！

谢谢楼主的面经，很详细