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