埋他

新鲜点面国人小哥面试，看起來心情不是很好，下班前还被安排了个面试

第一题是给一堆username 和 时间戳，让我找出连续登录天数超过n 的username，给了一个function 去check 两天是不是consecutive

很简单的hashmap 然后双指针，但问了不少follow up 导致这道题花的时间有点长

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

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

第二题直接来了罢两气，当然是没写完，题目太长了

唉最近买家是真的变难了吗。。。。。
希望小哥高抬贵手

ShiDong 发表于 2022-1-28 02:13
我的想法和shadow7429一样，求最大连续是用dp
感觉双指针的前提是时间必须有序阿，不然很难写
也有可能 ...

本来要排序，写到一半面试官跟我说是有序的，shadow 7429 是哪道题？

zlatanismygod 发表于 2022-1-27 00:17
求最大连续的时候用双指指针

我的想法和shadow7429一样，求最大连续是用dp
感觉双指针的前提是时间必须有序阿，不然很难写
也有可能是我题目理解不对

shadow7429 发表于 2022-1-27 13:06
第一题的双指针是什么意思呀？感觉好像hashmap加一个dp求最大连续subarray的意思呢

求最大连续的时候用双指指针

感觉去年真是大放水啊，今年突然画风变了

匿名用户 发表于 2022-01-26 19:05:02
感觉去年真是大放水啊，今年突然画风变了

是啊，还有十几分钟我拿到第二题都惊呆了

第一题的双指针是什么意思呀？感觉好像hashmap加一个dp求最大连续subarray的意思呢

罢两气是making a large island?

应该是放水已经结束了 。。。

匿名者 发表于 2022-1-27 14:33
罢两气是making a large island?

yup

第一题， input 时间对给定user是排序的吗？ Input: [(u1,2021/08/01),(u3,2021/08/01),(u2,2021/08/01),(u1,2021/08/02),(u1,2021/08/03)]