阿里巴巴2016研发工程师笔试题二.pdf

A11 B12 C13 D14 E15 F以上都不对 Atrue false Btrue true Cfalse true Dfalse false E对于不同的环境结果不同 F程序 法执 阿 巴巴2016研发 程师笔试题 单项选择题 1 如果下列的公式成 78 78 123 则采 的是 进制表 的 2 下列 java 程序输出结果为 int i 0 Integer j new Integer 0 System out println i j System out println j equals i 3 下列java程序的输出结果为 public class Example String str new String hello char ch a b public static void main String args Example ex new Example ex change ex str ex ch System out print ex str and System out print ex ch public void change String str char ch str test ok ch 0 c NOWCODER COM 客 中国最 IT笔试 试题库 下载 档 点击相应题 直接查看答案 Ahello and ab Bhello and cb Chello and a Dtest ok and ab Etest ok and cb Ftest ok and c A编译不通过 B编译通过 运 异常 报NullPointerException C编译通过 运 异常 报IllegalArgumentException D编译通过 运 异常 报NoSuchMethodException E编译通过 运 异常 报Exception F运 正常 输出testMethod A8 91 B25 91 C48 91 D53 91 E60 91 F63 91 4 有关下述Java代码描述正确的选项是 public class TestClass private static void testMethod System out println testMethod public static void main String args TestClass null testMethod 5 袋 中分别 叠纸币 其中5元 值的纸币6张 10元 值的纸币5张 20元 值的纸币4张 从袋 中任意 取4张纸币 则每种 值 少取到 张的概率为 6 有 个扔骰 得返现的游戏 你扔 个骰 扔到多少就可以得到和点数相同的返现 例如你扔到3 可以得 到3元返现 扔到1 可以得到1元返现 当你扔完第 次骰 看到点数后 你需要做出如下选择 1 拿这个点数对应的返现 放弃扔第 次骰 2 再扔 次骰 但此时你只能拿第 次扔的点数对应的返现 NOWCODER COM 客 中国最 IT笔试 试题库 下载 档 点击相应题 直接查看答案 A3 5 B3 75 C4 D4 25 E4 5 F4 75 A99 B100 C101 D49 E50 F51 A9 B2 C4 D6 E8 F5 那么 玩 轮这个游戏的期望收益是 元 7 个 度为100的循环链表 指针A和指针B都指向了链表中的同 个节点 A以步 为1向前移动 B以步 为3向前移动 共需要同时移动多少步A和B才能再次指向同 个节点 8 某操作系统采 分 存储管理 式 下图给出了进程A的 表结构 如果物理 的 为512字节 那么进程 A逻辑地址为0 x0457 六 进制 的变量存放在 号物理内存 中 进程A 表 逻辑 物理 0 9 1 2 2 4 3 6 4 5 5 8 NOWCODER COM 客 中国最 IT笔试 试题库 下载 档 点击相应题 直接查看答案 A0 B15 C30 D35 E50 F55 A100 B198 C200 D500 E2500 F5000 A112 B113 C114 D115 E116 F117 Astrcpy Bstrncpy Csnprintf Dstrcat Estrtok Fstrncat 9 在 个100 的团队活动中 主持 猿亮出了 幅裙 的照 喊 看出蓝 的举 团队中有 45 举 然后 猿 喊 看出 的举 团队中有40 举 机灵的 猿发现 有 从未举过 有 举 了两次 两轮举 分出的四类 的数 恰好构成 个等差数列 请问有 既能看出蓝 能看出 10 将1 2 3 99 100任意排列成 个圈 相邻两数的差的绝对值求和最多为 11 已知 叉树中有45个叶节点 有25个度为1的节点 则 叉树的总结点数为 12 以下函数中 和其他函数不属于 类的是 13 某单链表有5个元素 设单链表的节点结构为 data next 5个元素的data依次为 1 2 3 4 5 已 知指针q指向节点3 指针p指向节点4 那么下 操作能将链表变为data依次为 1 2 3 5 的是 其中temp为节点类型指针 默认指向NULL NOWCODER COM 客 中国最 IT笔试 试题库 下载 档 点击相应题 直接查看答案 Aq p next Bp q next Cp next q next Dq next p next delete q Ep data p next data p next p next next delete p next Ftemp p next p next temp next p data temp data delete temp temp NULL A100 B101 C172 D181 E190 F191 AA BB CC DD E四 机会均等 F以上均错 Ap next p next next Br next p p next r next Cr next p next p next r Dr p next p next r next Er next p p next r Fp p next next A0 1 1 2 2 1 2 2 3 B0 1 2 2 3 1 2 2 3 14 在1 2 3 1000中 有 个数各位乘积为0 15 A B C D四 应聘 个程序员职位 此职务的要求条件是 Java熟练 懂数据库开发 会Web开发 有 经验 谁满 的条件最多 谁就被雇 1 把上 四个要求条件两两组合 每个组合都恰有 满 同时已知 2 A和Bjava熟练 3 B和C会Web 4 C和D懂数据库 5 D有C 经验那么 被雇 的 是 16 有 个单向链表队列中有 个A B两个相邻元素 有 个指针p指向元素A 现将 个指针r指向的S元素 要插 到A和B之间 该进 操作 17 使 KMP算法在 本串S中找模式串P是 种常 的 法 假设S P xyxyyxxyx 亦即将S对 进 匹 配 匹配过程中正确的next数组是 NOWCODER COM 客 中国最 IT笔试 试题库 下载 档 点击相应题 直接查看答案 C0 1 1 2 3 1 2 2 3 D0 1 1 2 3 1 1 2 3 E0 1 2 2 3 1 1 2 3 F0 1 2 2 2 1 1 2 3 AO N BO N 2 CO Nlog N DO log N EO N 3 F 法确定 A1 4 B1 3 C1 2 D2 3 E3 4 F以上都不对 18 A为整数数组 N为A的数组 度 请问执 以下代码 最坏情况下的时间复杂度为 void fun int A int n for int i n 1 i 1 i for int j 0 j A j 1 int tmp A j 1 A j 1 A j A j tmp 19 客某程序猿 杨每天接 婆下班回家 杨在6点准时下班从公司开 出发 由于路上可能存在的堵 情况 杨到 婆公司 的时间点均匀的分布在6点20到6点30之间 婆根据 杨的下班时间做了估计 到公司 的时间点均匀的分布在6点25到6点30之间 如果 杨 婆晚到公司 将会挨骂 那么 杨被 骂的概率是