Python面试题，考验你能力的时候到了！

文章预览

面试题1 数字在排序数组中出现的次数 思路: 使用二分法分别找到数组中第一个和最后一个出现的值的坐标，然后相减 面试题2二叉树的深度 思路: 分别递归的求左右子树的深度 面试题3 数组中只出现一次的数字 要求：数组中除了两个只出现一次的数字外，其他数字都出现了两遍 思路: 按位异或，在得到的值中找到二进制最后一个1，然后把数组按照该位是0还是1分为两组 面试题4 和为s的两个数字VS和为s的连续正数序列和为s的两个数字 要求：输入一个递增排序的数组和一个数字s，在数组中查找两个数，使其和为s 思路: 设置头尾两个指针，和大于s，尾指针减小，否砸头指针增加 和为s的连续整数序列 要求：输入一个正数s， 打印出所有和为s的正整数序列(至少两个 ………………………………