腾讯2022校招WXG客户端一面、面委会一二面面经

【转帖】 一面8.18因为我投的后台开发，HR来电让我转投的客户端，所以Android和iOS就没细问。 Java [list] [*]volatile、CAS、指令重排 [*]synchronize [*]线程池，有界无界 [*]jvm gc流程，可达性算法 [*]类加载过程，双亲委派机制 [/list]Android： [list] [*]四大组件生命周期 [*]handler了解多少 [/list]编程： [list] [*]二叉树前序遍历，要求遍历子树之后再输出一遍父结点。 [/list]面委会一面8.25本来是一面隔天就来电约面试。最早可以8.23号。当时面试笔试太多了想休息两天就约了25号。 主要问项目。时间大概是40分钟 面委会二面8.27还是问项目，因为之前做过iOS和Android输入法，就针对输入法候选词，智能联想这些部分问了大概二十分钟。 手写代码： [list] [*]最短路径算法，就是手写Dijkstra或者Prim。之前没复习这俩，就想用DFS做，没做出来... 之前忘了是哪家，笔试也遇到过问最短路径算法，各位记得复习这个点... [/list]概率论： 面试官看我答不出来，就换了一道数学题，中间提示了两次，还好做出来了。 问题：蓝色车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