NOWCODER.COM
牛客网-中国最大IT笔试/面试题库
22. 在一个单链表中，q 的前一个节点为 p，删除 q 所指向节点，则执行
ABCDEF
delete q
q->next=p->nerx;delete p;p-next=q->next;delete p;p->next=q->next;delete q;delete p;
q->next=p->next;delete q
23. 下列描述中，唯一错误的是
ABCDEF
本题有五个选项是正确的B 正确D 正确DEF 都正确ABC 中有一个错误
如果 ABCDE 都正确，那么 F 也正确
二. 多选选择题
24. 下列正则表达式不可以匹配 www.alibaba-inc.com 的是_____
ABCDEF
^\\w+\\.\\w+\\-\\w+\\.\\w+$[w]{0,3}.[a-z\\-]*.[a-z]+[c-w.]{3,10}[.][c-w.][.][a][w][w][w][Alibaba-inc]+[com]+^\\w.*com$
[w]{3}.[a-z\\-]{11}.[a-z]{3}
三. 问答题
25. java 中的 wait()方法和 sleep()方法的区别是什么?
26. 给定一个 query 和一个 text,均由小写字母组成。要求在 text 中找出以同样的顺序连 续出现在 query 中的最长连续字母序列的长度。例如, query 为“acbac”,text 为 “acaccbabb”,那么 text 中的“cba”为最长的连续出现在 query 中的字母序列,因此, 返回结果应该为其长度 3。请注意程序效率。
27. 写一个函数，输入一个二叉树，树中每个节点存放了一个整数值，函数返回这棵二叉树 中相差最大的两个节点间的差值绝对值。请注意程序效率。
登录牛客网，参与以上题目讨论，查看更多笔试面试题
牛客出品-http://www.nowcoder.com
阿里巴巴2015研发工程师笔试题B
