应届生求职招聘论坛

标题: 腾讯2022校招WXG客户端一面、面委会一二面面经 [打印本页]

作者: 我是你二爷 时间: 2021-8-30 11:09
标题: 腾讯2022校招WXG客户端一面、面委会一二面面经
【转帖】

一面8.18因为我投的后台开发，HR来电让我转投的客户端，所以Android和iOS就没细问。
Java

volatile、CAS、指令重排
synchronize
线程池，有界 **
jvm gc流程，可达性算法
类加载过程，双亲委派机制

Android：

四大组件生命周期
handler了解多少

编程：

二叉树前序遍历，要求遍历子树之后再输出一遍父结点。

面委会一面8.25本来是一面隔天就来电约面试。最早可以8.23号。当时面试笔试太多了想休息两天就约了25号。
主要问项目。时间大概是40分钟
面委会二面8.27还是问项目，因为之前做过iOS和Android输入法，就针对输入法候选词，智能联想这些部分问了大概二十分钟。
手写代码：

最短路径算法，就是手写Dijkstra或者Prim。之前没复习这俩，就想用DFS做，没做出来...
之前忘了是哪家，笔试也遇到过问最短路径算法，各位记得复习这个点...

概率论：
面试官看我答不出来，就换了一道数学题，中间提示了两次，还好做出来了。
问题：蓝色车15辆，绿色车85辆。某人看到一个肇事车认定是蓝色。交警回看现场，在这位置识别车颜色成功概率是80%，失败是20%，问这个人看到识别正确的概率是多少？
答案：
设看到蓝色车的事件为A，识别车正确的事件为B
P(A)=P(看到蓝色车，并识别成蓝色)+P(看到绿色车，识别成蓝色)=0.15 * 0.8+ 0.85 * 0.2=0.29；
P(AB)=0.15 * 0.8 =0.12
P(B|A)=P(AB)/P(A)=12/29

欢迎光临应届生求职招聘论坛 (https://bbs.yingjiesheng.com/)