脸家加面

倒序浏览 · 2018-10-19 02:45:04

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

申请的是ML SDE，上周面了两个背靠背，有道最常考的hard题写出了bug，应该是面试官的feedback不好，第二天HR通知要一周内加面一轮，就约了这周。
本轮面试官人很nice, 本来是约的视频后来打电话过来，效率很高，自我介绍之后开始做题。
第一道

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

早日被打捞！

补充内容 (2018-10-19 02:50):
额忘记隐藏以及蠡口雾柳玲了。。

nyugogogo · 2018-10-21 01:43:48

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

nyugogogo · 2018-10-19 02:47:16

说得不准确，LC395是at least, 面试时是 at most.

wuyun1018 · 2018-10-19 03:23:32

timeforce · 2018-10-20 12:41:40

第一题用双指针做的话，时间复杂度变成O(n^2)了吧？第二题的follow up，at most应该怎么做？

nyugogogo · 2018-10-20 23:05:52

timeforce 发表于 2018-10-20 12:41
第一题用双指针做的话，时间复杂度变成O(n^2)了吧？第二题的follow up，at most应该怎么做？

都是用sliding windows做，所以时间复杂度还是O(n).

timeforce · 2018-10-21 00:31:56

raymond_hr 发表于 2018-10-20 23:05
都是用sliding windows做，所以时间复杂度还是O(n).

哦哦，我理解错了。
那么第二题那个at most该怎么做？你说的用hashmap的方法具体是什么？

匿名用户-JF1QK *2018-10-23 10:02:21* · 2018-10-23 10:02:21

恭喜楼主! 请问第一道subarray sum会出现0 或 k为 0吗? sliding window在有element为0的情况会有漏count的情况吗?

sub240 · 2018-10-23 10:27:13

感谢分享！很有用的