字节跳动教育一面

一面(趁热，4点45刚刚面完) 没有自我介绍，简单问了一下 开始面试，十个问题 1. 单链表判断是否有环，要最优解 没想，快慢指针，快指针一次走两步，慢指针一次走一步，有环必定相遇 2. 两字符串，在长串中匹配短串 知道有一个KMP算法，但是没有深入研究过 只能说我自己的想法了，暴力解，遍历，问了时间复杂度 3. 知道一个二叉树的中序遍历和前序遍历。 前序遍历：根左右 中序遍历：左根右 根据这两个特征，第一步可以确定根节点，让后将中序遍历分成了两部分 跟着这个思路继续向下找 4. 连通图最小生...