狗狗MTV跪经

楼主能分享下时间轴吗？谢谢

nightwalker 发表于 2018-1-29 05:04
楼主能分享下时间轴吗？谢谢

10月oa，11月底onsite，中间reschedule了一次

请问楼主第四题是怎么扫的？ 这个array 不是 sorted的吧

marvinzhan 发表于 2018-1-29 07:14
请问楼主第四题是怎么扫的？ 这个array 不是 sorted的吧

最初的想法是NlogN的时间先排序，follow up是考虑到cards range不大，可以桶排序

第一轮第二题表示没看懂。
无法遍历的话怎么求block的个数呢？用iterator从前往后撸直到array中最后一个元素出现为止吗？
block的定义是连续上升数字算一个block吗？
希望提供一些思路，谢谢。

ICong 发表于 2018-1-29 09:13
最初的想法是NlogN的时间先排序，follow up是考虑到cards range不大，可以桶排序

可以来个Set，第二遍扫每5个扫一下，把除以5的余数放进Set中，每次validate一下Set的size是不是5

raphtao07 发表于 2018-1-30 10:38
第一轮第二题表示没看懂。
无法遍历的话怎么求block的个数呢？用iterator从前往后撸直到array中最后一个元 ...

https://www.careercup.com/question?id=18880663 回来发现是个面经题，感觉还是小tricky的，主要是要用hashset存已经遍历过的node

ICong 发表于 2018-2-1 16:52
https://www.careercup.com/question?id=18880663 回来发现是个面经题，感觉还是小tricky的，主要是要用h ...

感谢！！明天上场面试了这个回复的太及时

raphtao07 发表于 2018-2-1 23:55
感谢！！明天上场面试了这个回复的太及时

哈哈  祝你好运！

楼主，第二轮， 第一小问，set里的字母可以重复吗？像这样[a, a, b, c, d]。