阿里巴巴2016研发工程师笔试题目解析

"阿里巴巴2016研发工程师笔试题目解析" 本次阿里巴巴2016研发工程师笔试涉及了多个方面的计算机科学和技术知识，主要包括物理光学、数据结构与算法、概率论以及逻辑推理。 第一题是一个物理光学问题，涉及到光的反射定律。题目描述了一个激光束从点A出发，经过AD和CD线的多次反射后到达点B，要求计算最多可能的反射次数。由于题目明确指出不计算B点原路反射回A点的情况，并给出了一个3次反射的例子，考生需要理解入射角等于反射角的原理，根据角度CDA=8°来推断反射路径的最大数量。答案是B，即10次反射。 第二题考察的是C++编程中的对象创建与引用。题目列举了几条语句，要求计算内存中创建的CSomething对象的个数。通过对每条语句的分析，我们可以得出：a()创建了一个对象；b(2)也创建了一个对象；c[3]创建了一个大小为3的对象数组；ra是b的引用，不创建新对象；d=b创建了一个新的对象，因为是赋值操作；pA=c中的pA是c[0]的指针引用，不创建新对象；p=new CSomething(4)创建了一个新的对象。因此，总共有E，即5个CSomething对象。 第三题是一个概率论问题，涉及到条件概率。题目给出了一种商品在任意时刻的浏览情况与下一时刻的关联概率。已知在有人浏览的情况下，下一次无人浏览的概率是0.35，反之亦然。题目要求计算在t=0时有人浏览，到t=100000时还有人浏览的概率。根据题目给出的条件概率，可以利用马尔可夫链的性质来解决。正确答案是C，通过计算每个时刻的概率转移，最终得到在t=100000时仍有人浏览的概率。 第四题是逻辑推理与游戏规则理解，属于数字游戏的玩法。题目描述了猜数字游戏的规则，玩家输入一个4位数，电脑会反馈正确的数字数量和位置正确的数字数量。举了一个例子帮助理解游戏规则，然后要求考生根据规则进行推理。 这四道题目覆盖了计算机科学中的不同领域，包括基础物理、编程概念、概率模型和逻辑思维，这些都是研发工程师需要掌握的关键技能。解答这些问题需要考生具备扎实的理论知识和灵活的思维能力。