- 博客(12)
- 资源 (1)
- 收藏
- 关注
原创 2016年华为优招面试经验
8月20日我参与了华为的优招面试,写个面经给自己接下来的校园招聘当个备案,更好的备战校园招聘,也希望和各位网友们共同学习。 华为研发岗位面试是两轮的。我是安卓开发11点半面试的,优招面试的人员不多。当时我11点到达指定的面试地点,近11点40签到。11点50分开始了我的一面。 一面内容:1.自我介绍。2.项目介绍。3.项目难点提问。4.国家励志奖学金的获得条件(
2016-08-25 14:31:56 10931 9
转载 校招复习之快速排序
转载自:点击打开链接1 快速排序的基本思想快速排序(Quicksort)是对冒泡排序的一种改进。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。2 快速排序的三个步骤1)
2016-08-14 17:11:42 297
原创 校招算法之选择排序
选择排序:顾名思义,即每次选取当前范围的最小值,赋予当前数组的下标值。void selectSort(int *selection, int num){ int min_value=0; int index; int j; for (int i = 0; i < num; i++) { min_value = selection[i]; index = -1;
2016-08-14 16:48:00 248
原创 校招算法之插入排序
插入排序(摘自百科):插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据,算法适用于少量数据的排序,时间复杂度为O(n^2)。是稳定的排序方法。 插入排序主要分为直接排序和折半排序,本质的思想是一致的,只是实现的思路不一致。直接排序是从右到左进行比较进行排序;而折半排序就是在已排序的基础上对半进行比较,即比较A[i-2/2]与A[i]进
2016-08-14 16:33:48 229
原创 校招算法之冒泡排序的优化
冒泡排序算法的基础见:冒泡排序。但是冒泡排序的复杂度最好的情况是O(n),这种情况是怎么出现的呢? 这就是冒泡排序的优化。原理:设定一个标志值(flag),判断此时排序是否已经完成不需要再次排序。 C++版代码:#includeusing namespace std;void bubbleSort(int* bubble,int num);int main()
2016-08-13 17:45:16 288
原创 校招算法复习之冒泡排序
冒泡排序是指对一串数字进行排序,其中形象的表示是指这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端,故名。就是说最原始的冒泡排序是指从小到大排序(当然排序从小到大还是从大到小都没有关系啦~) 算法思想(Bubble sort):按从小到大排序。把数字按输入顺序从左到右排成一列(在内存中一般用数组实现)。然后从左到右依次去比较找寻当前最小值。比如vector[0]是最
2016-08-13 16:21:52 325
转载 c++ vector的用法
转载:http://www.cnblogs.com/wang7/archive/2012/04/27/2474138.html在c++中,vector是一个十分有用的容器,下面对这个容器做一下总结。1 基本操作(1)头文件#include.(2)创建vector对象,vector vec;(3)尾部插入数字:vec.push_back(a);
2016-08-12 15:25:01 203
原创 2016年华为优招编程题
题目大意是这样的:输入一串字符串,里面是由整数和整数之间的逗号(,)组成的,例如 1,7,9,232,43等。我们需要把逗号忽略并对整数进行排序,同时如果排序后整数相邻如果有连续数,连续数中只保留最大数和最小数。样例输入:4,3,2,5,9,10样例输出:2 5 9 10解题思路:1.输入字符串用C++中的string类来处理。从中可以分隔出整数和逗号2.用sort
2016-08-12 09:04:18 905
原创 android测试:Monkey
一、Monkey的定义Monkey是Android中的一个命令行工具,可以运行在模拟器里或实际设备中。它向系统发送伪随机的用户事件流(如按键输入、触摸屏输入、手势输入等),实现对正在开发的应用程序进行压力测试。Monkey测试是一种为了测试软件的稳定性、健壮性的快速有效的方法。 二、Monkey的作用1、 测试的对象仅为应用程序包,有一定的局限性。2、 Monky测试使用的事件
2016-08-11 15:26:19 352
原创 android测试:MonkeyRunner
一、MonkeyRunner的定义monkeyrunner工具提供了一个API,使用此API写出的程序可以在Android代码之外控制Android设备和模拟器。通过monkeyrunner,您可以写出一个Python程序去安装一个Android应用程序或测试包,运行它,向它发送模拟击键,截取它的用户界面图片,并将截图存储于工作站上。monkeyrunner工具的主要设计目的是用于测试功能/框
2016-08-11 15:21:10 532
原创 android:ellipsize属性运用
ellipsize为省略号;即android:ellipsize为省略号的运用,省略号用在句子中,也就是textview和它的子类中。 android:ellipsize="start" 省略号在开头 android:ellipsize="middle" 省略号在中间 android:ellipsize="end" 省略号在结尾 android:ellipsi
2016-08-03 21:38:13 291
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人