叮~~您有一份腾讯面经资料（儿童节福利）！请查收！（部分解析）

六月开始啦！在这艳阳高照的儿童节，整理了一些腾讯面试的试题。希望能对大家有帮助！（haha）

首先是WeChat事业群

微信事业群

实例1

一面

1、上来四个题目
（1）两个用链表表示的数字相加，用链表返回结果，如9->1>2和6->1->8，即912+618，返回1->5->3->0
（2）判断一棵树是否为平衡二叉树

平衡二叉树是递归定义的，同样解法也用递归

bool IsBalanced(BTree root)
{
   
  if(root == NULL) return true;
 int ldepth = Depth(root->lchild);
 int rdepth = Depth(root->rchild);
 
 if(abs(ldepth-rdepth)>1)return false;
 
  return IsBanlanced(root->lchild)&&IsBanlanced(root->rchild);
}

（3）旋转数组找最小值

/**
	假设按照升序排序的数组在预先未知的某个点上进行了旋转。
	( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。
	请找出其中最小的元素。
	你可以假设数组中不存在重复元素。
 */
public class 寻找旋转排序数组中的最小值 {
   
	public static void main(String[] args) {
   
		int[] a = {
   2,1};
		System.out.println(findMin(a));
	}
	/**
	 * 思路：很显然的对于中间元素 a[mid]>a[L]则a[L...mid]有序，否则右边有序，对于有序的部分
	 * 我们能够直接得到在该有序段落中的最小值（为a[L]或者a[mid]），至此，我们对于费有序段落继续使用相同的
	 * 求解方式即可得到结果
	 */
	public static int findMin(int[] a) {
   
		int L = 0;
		int R = a.length-1;
		int ans = 1000;
		while(L<=R) {
   
			int mid = (L+R)/2;
			if(a[mid]>=a[L]) {
   //左侧有序
				ans = Math.min(ans, a[L]);
				L = mid+1;
			}else {
   //右侧有序
				ans = Math.min(ans, a[mid]);
				R = mid-1;
			}
		}
		return ans;
    }
}

（4）最大的连续子数组的和

public class Solution {
   
    public int FindGreatestSumOfSubArray(int[] array) {
   
        int cur = 0;
        int max = Integer.MIN_VALUE;
        for(int i = 0 ;i<array.length ; i++){
   
            cur += array[i];
            max = Mat