今年春天拿到了字节跳动实习offer， 不过没去实习，一直到七月份打算去实习的时候收到hr的消息，告知我拥有一次直通提前批终面的机会。本来想偷懒通过实习转正的，但是也想利用碎片时间充实一下自己，就答应了参加面试。  最后一次面试比较简单 hash表 影响效率的因素，探测算法 hash扩容 KMP算法基础，KMP时间复杂度分析 输入url一系列过程（越详细越好，从DHCP开始） Ddos DNS劫持 最长不重复子字符串，分析时间复杂度 智力题：64匹马比赛每次8匹最快多少次选Top4 反问  昨天收到hr消息说过了，但是昨天下午睡觉的时候有个电话号码没接到，68325061不知道是不是字节的电话...