北京乐道——顶岗实习笔试面试

笔试

笔试分三类：C/C++，Java，策划。

选了C/C++。C组相对于Java报的少，共五人，收四人（应该是），所以随便进了。

由于企业笔试经历不多，这次是感觉很新鲜的混搭试卷，就记录一下（凭回忆和草纸痕迹）。

1. 数学几何

 说明向量的点乘、叉乘、归一化的意义。

点乘，标量积、点积、内积、向量的积。

向量积，数学中又称外积、叉积，物理中称矢积、叉乘。 |c|=|a×b|=|a||b|sin<a，b> 即c的长度在数值上等于以a，b，夹角为θ组成的平行四边形的面积。 而c的方向垂直于a与b所决定的平面，c的指向按右手定则从a转向b来确定。

它各分量处理向量的模长,即按比例缩短到单位长度,方向不变。

2. 概率论

抛硬币10枚，四个正面朝上、六个反面朝下的概率是_____。

3. 数据结构

已知二叉树的前序遍历结果和中序遍历结果，求其后序遍历结果。

根据前序，找到根节点，根据中序，将这个中节点左右子数分开；循环此过程，直到各个根节点的左右子数均小于等于1。 中序后序推前序与这个过程类似。 参考博文：https://blog.csdn.net/qq_33396481/article/details/80657546