腾讯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