六月开始啦!在这艳阳高照的儿童节,整理了一些腾讯面试的试题。希望能对大家有帮助!(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 = Math