![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算机面试题
文章平均质量分 71
小屁孩2013
这个作者很懒,什么都没留下…
展开
-
2014-03-29.阿里实习生招聘笔试题目
题目: 第一题选C,不解释吧,按位与就行 第二题选D,不解释,2*3*sizeof(int*)=48(64位机器上是8字节一个指针) 第三题选C,我不确定,不过,应该是的 第四题选D,明显考的是补码 第5题选D,果断访问错误(这是Java的代码) 第6题选B,大家都懂 第7题果断A啊转载 2014-04-02 22:27:33 · 568 阅读 · 0 评论 -
数组中的逆序对数(剑指offer36)
题目:在数组中的两个数字如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。原创 2014-04-24 12:35:07 · 1523 阅读 · 1 评论 -
只出现一次的数字(剑指offer40)
1.暴力穷举法——时间复杂度为O(n^2),空间复杂度为O(1). int findOnlyNumberWithExhaustion(int* array, int length) { if (NULL == array || 0 >= length || (length & 1)) { std::cerr << "Invalid Parameters." << endl; retur原创 2014-04-06 20:09:51 · 708 阅读 · 0 评论 -
杨氏矩阵的查找(二维数组中的查找——剑指offer3)
问题: 在一个m行n列二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 例如下面的二维数组就是每行、每列都递增排序。如果在这个数组中查找数字6,则返回true;如果查找数字5,由于数组不含有该数字,则返回false。原创 2014-04-09 19:43:11 · 721 阅读 · 0 评论 -
查找旋转数组中的最小值元素(剑指offer8)
问题:题目:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转,输入一个递增排序的数组的一个旋转,输出数组旋转数组的最小元素。例如:数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1. 原创 2014-04-08 13:53:56 · 895 阅读 · 0 评论 -
找到和为sum的两个数(剑指offer41、编程之美2.12)
1.蛮力法——时间复杂度为O(n)原创 2014-04-06 23:39:14 · 902 阅读 · 1 评论 -
2015面试题目集锦
1.Android开发 四大组件是什么 Activity的生命周期,启动模式,屏幕旋转时的生命周期;Service的生命周期 Intent的数据传递类型有哪些,Serialization,Paretor SharedPerefercence的读写 ListView的优化, View,ViewGroup等只定义控件的绘制过程--onMeasure,onLayout,onDraw 事件传原创 2014-09-20 23:41:08 · 453 阅读 · 0 评论