技术之瞳
无鞋童鞋
有远大抱负的人不可忽略眼前的工作
展开
-
一个栈的入栈序列为ABCDEF,则不可能的出栈序列是
技术之瞳 阿里巴巴技术笔试心得习题2.65: 一个栈的入栈序列为ABCDEF,则不可能的出站序列是(D) A、DEFCBA B、DCEFBA C、FEDCBA D、FECDBA E、ABCDEF F、ADCBFE原创 2017-04-25 20:58:49 · 35180 阅读 · 3 评论 -
以下对网际控制协议(ICMP)描述中正确的是
ICMP(INTERNET CONTROL MESSAGE PROTOCOL,网络控制报文协议),经常在一些计算机网络面试和笔试中遇到,下面我们就看看技术之瞳上两道关于ICMP的笔试题。 技术之瞳 阿里巴巴技术笔试心得习题2.2: TCP/IP模型体系结构中,ICMP协议属于(B) A、应用层 B、网络层 C、数据链路层 D、传输层 分析: ICMP协议是TCP/IP协议原创 2017-05-25 14:51:46 · 9251 阅读 · 0 评论 -
字符串"alibaba"的二进制哈夫曼编码有多少位
技术之瞳 阿里巴巴技术笔试心得习题2.71: 字符串”alibaba”的二进制哈夫曼编码有(C)位。 A、11 B、12 C、13 D、14 分析: 这题是考察哈夫曼的编码方式,它是根据字符出现频率构建的带权重二叉树确定每个字符编码的。首先我们统计“alibaba”各个字符出现频率:a-3,b-2,l-1,i-1。由出现的频率我们有以下哈夫曼二叉树:原创 2017-04-26 10:16:03 · 14299 阅读 · 0 评论 -
对于192.168.0.0到192.168.0.255这个网络来说,以下说法中正确的是
技术之瞳 阿里巴巴技术笔试心得习题2.14: 对于192.168.0.0到192.168.0.255这个网络来说,以下说法中正确的是 (D)。 A、网段内可用来作为主机地址的范围是:192.168.0.0到192.168.0.255 B、网络地址是192.168.0.255 C、广播地址是192.168.0.0 D、网段内的主机可以通过网卡对网卡传递数据 E、主机原创 2017-05-15 14:49:24 · 8153 阅读 · 0 评论 -
在一个长度为n的不同元素的数组中顺序查找元素x,查找成功时的平均比较次数为多少
技术之瞳 阿里巴巴技术笔试心得习题2.52: 使用二分查找在有序数组a[n]中查找一个元素x的时间复杂度为()。 A. O(n) B. O(n2n^2) C. O(logn) D. O(nlogn) 分析: 一般这种情况问的都是最坏情况下的时间复杂度,二分查找每次对半,假设需要m次迭代查询,即2的m次方等于n,2m=n2^m原创 2017-06-27 20:46:36 · 12999 阅读 · 1 评论 -
空结构体sizeof()获取的大小是多少
sizeof(空类/空结构体) = 1; 空类,没有任何成员变量或函数,即没有存储任何内容;但是由于空类仍然可以实例化,例如:ClassA A; cout<<"sizeof(A): "<<sizeof(A)<<endl; 一个类能够实例化,编译器就需给它分配内存空间,来指示类实例的地址。这里编译器默认分配了一个字节(如:char),以便标记可能初始化的类实例,同时使空类占用的空间也最少原创 2017-08-13 22:28:10 · 4308 阅读 · 0 评论 -
【0、2、1、4、3、9、5、8、6、7】是以数组形式存储的最小堆,删除堆顶元素0后的结果是
【题目】【0、2、1、4、3、9、5、8、6、7】是以数组形式存储的最小堆,删除堆顶元素0后的结果是()。 A、【2、1、4、3、9、5、8、6、7】 B、【1、2、5、4、3、9、8、6、7】 C、【2、3、1、4、7、9、5、8、6】 D、【1、2、5、4、3、9、7、8、6】 分析: 删除堆顶,然后总是从堆尾将某个数先放置到堆顶,然后依次下调到符合完全二叉树的要求,即每原创 2017-09-13 14:25:31 · 9681 阅读 · 0 评论 -
有序数组1 2 3 4 5 6 7 8 9查找3的二分查找序列是
【题目】有序数组1 2 3 4 5 6 7 8 9查找3的二分查找序列是: A. 1->2->3 B. 5->2->3 C. 9->5->3 D. 5->1->4->3 分析: 需要注意二分法查找是根据下标索引来决策的,所以对应的查找过程如下: 起始条件 :left=0, right=8, middle=(0+8)/2=4(对应的数为5); 5>3,所以取原创 2017-09-09 11:35:18 · 9337 阅读 · 0 评论