阿里巴巴2016研发工程师笔试题一.pdfVIP

NOWCODER.COM ⽜客⽹-中国最⼤IT笔试/⾯试题库 下载⽂档,点击相应题⽬,直接查看答案 阿⾥巴巴2016研发⼯程师笔试题 （⼀） ⼀. 单项选择题 1. 如图所⽰，从A点发出⼀束激光，于AD直线和CD直线反射多次后，垂直 到了B点 （B点可能在AD上也可能 在CD上，⼊射⾓等于反射⾓），如⾓CDA=8° ，那么最多反射次数是____ 。 （从B点原路反射回点A次数不纳 ⼊计算，图中给出3次反射的例⼦） A 6 B 10 C 12 D 38 E 40 F 不存在 2. 假定CSomething是⼀个类，执⾏下⾯这些语句之后，内存⾥创建了____个CSomething对象。 CSomething a(); CSomething b(2); CSomething c[3]; CSomething ra = b; CSomething d=b; CSomething *pA = c; CSomething *p = new CSomething(4); A 10 B 9 C 8 D 7 E 6 F 5 3. 假设淘宝⺴上某商品A在任⼀时刻t 内若有⼈浏览，则该商品在下⼀时刻t+1内⽆⼈浏览的概率为0.35 （即下 ⼀时刻的浏览情况仅与当前时段相关），定义此条件概率为 (O_{t+1}=0|O_t=1)=0.35(即⽤“1”代表有⼈浏览 的事件，⽤“0”代表⽆⼈浏览的事件），类似得定义 (O_{t+1}=1|O_t=1)=0.65 ， (O_{t+1}=0|O_t=0)=0.4 ， (O_{t+1}=1|O_t=0)=0.6。若此商品A在t=0时有⼈浏 览，它在t=100000时有⼈浏览的概率是____ 。 A 0.5371 B 0.4582 NOWCODER.COM ⽜客⽹-中国最⼤IT笔试/⾯试题库 下载⽂档,点击相应题⽬,直接查看答案 C 0.6316 D 0.1435 E 0.3276 F 0.7132 4. 猜数字游戏的过程是你输⼊⼀个4位数 （数字选取0~9 ，不会重复），电脑会告诉你两个信息：A个数字和 位置均正确，B个数字正确但位置错误。例如正确答案是7890你输⼊0789 ，电脑会告诉你0A4B ，表⽰有0个 数字和位置完全正确，但有4个数字正确但位置错误。现在⽜妹猜了三次的结果分别是： 1234=0A4B ，2341=1A3B ，3412=2A2B ，那么⽜妹最少还要猜____次才能保证⼀定得到4A0B的结果。 A 0 B 1 C 2 D 3 E 4 F 5 5. 对⼀棵⼆叉树进⾏后续遍历，其输出结果为A ，B ，C ，这样的⼆叉树有____棵。 A 1 B 2 C 3 D 5 E 7 F 9 6. 下⾯数据结构能够⽀持随机的插⼊和删除操作、并具有较好的性能的是____ 。 A 数组和链表 B 链表和哈希表 C 哈希表和队列 D 队列和堆栈 E 堆栈和双向队列 F 双向队列和数组 7. 有⼀个类A ，其数据成员如下： cla A { ... private: int a; public: con t int b; NOWCODER.COM ⽜客⽹-中国最⼤IT笔试/⾯试题库 下载⽂档,点击相应题⽬,直接查看答案 float* c; tatic con t char* d; tatic double* e; }; 则构造函数中，成员变量⼀定要通过初始化列表来初始化的是：______ 。 A a b c B b c C b c d e D b c d E b F c 8. 在如下8*6的矩阵中，请计算