6.15 字节三面
自我介绍完之后，问了有没有学过计算机相关的课，自己是如何学的
你对数据结构有什么理解
一道算法题
随机的一个数组，求出其中连续段最多有几个数字，如[9，3，5，11，8，10，29，30]，连续的有四段，分别为{3}，{5}，{8，9，10，11}，{29，30}
要求时间复杂度O(n)
讲道理题出出来我送了一口气，面试官下一句话我凉了，不能用排序
写了有四十分钟吧，过后其实觉得还行，但是奈何以前没写过不排序的方法，一下有点懵，用hashmap存具体数字和对应的下标，然后深度优先搜索
XSS攻击介绍一下，前缀树是用来干啥的
ipv4和ipv6的区别
全部评论
(6) 回帖