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

本文分享了腾讯面试的经验,包括微信事业群和Java工程师岗位的面试实例,涵盖了一面、二面及三面的问题,涉及算法、网络协议、数据库、缓存、操作系统等知识点。面试过程中讨论了链表操作、平衡二叉树、TCP/IP协议、Redis持久化、Zookeeper选举机制等。此外,还提到了面试技巧和问题,如僵尸进程处理、TCP的三次握手和四次挥手等。
!请查收!(部分解析)&spm=1001.2101.3001.5002&articleId=117441965&d=1&t=3&u=8284fd4abca643978dfb6c24d51f1418)
491

被折叠的 条评论
为什么被折叠?



