数组中有n个数,比较每相邻两个数,如果前者大于后者,就把两个数交换位置;这样一来,第一轮就可以选出一个最大的数放在最
原创
2022-12-21 10:06:34
54阅读
冒泡排序冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端,故名。原理:比较相邻的元素。如果第一个比第二个大,就交换他们两个。对每一对相邻元素作同样的工
转载
2023-07-12 21:40:24
42阅读
前言金三银四,又是一年校招季。经历过,才深知不易。最近,和作为校招面试官的同事聊了聊,问他们是如何去考察一个学生的,我简单归为以下几点:聪明、反应快,这点自不必说,聪明意味着学习能力、适应力强,能够快速胜任工作。算法不错,代码基本功好,这点其实考察的是算法能力和代码是否写得优雅。基础过硬,技术岗面试最核心的还是考察「技术储备」,包括了语言基本功,操作系统、网络、体系结构、系统设计。语言组织和表达能
转载
2023-09-19 21:25:24
37阅读
写在前面该博客思路源于在简书看到goeasyway博主写的Android面试一天一题系列,无copy之意,仅为让自己总结知识点,成长一点点。先感谢各位大神的无私分享~!关于题目,大部分则出自AndroidInterview-Q-A和LearningNotes,当然既然是Android面试,主要是Android部分,Java基础之后再写。IntentService作用是什么,AIDL解决了什么问题
转载
2024-06-25 18:38:04
83阅读
前言近期被两则消息刷屏,【字节跳动持续大规模招聘,全年校招超过1万人】【腾讯有史以来最大规模的校招启动】当然Android岗位也包含在内,因此Android还是有很多机会的。结合往期面试的同学(主要是校招)经验,我归纳整理了全套Android面试题解析。当然,这些面试题答案解析也整理到了PDF手册里,文末领取。我整理面试题如下,供大家参考,知道比没知道的好。可以帮大家查漏不缺。以下是(腾讯,百度,
转载
2023-07-27 13:41:51
72阅读
文末附有更多面试题合集解析1、Activity、Dialog、PopupWindow、Toast 与Window的关系简单的从创建方式的角度来说一说:Activity。在Activity创建过程中所创建的PhoneWindow,是层级最小的Window,叫做应用Window,层级范围1-99。(层级范围大的Window可以覆盖层级小的Window)Dialog。Dialog的显示过程和Activi
转载
2023-08-31 08:33:57
58阅读
冒泡排序
原创
2016-10-30 00:37:45
953阅读
基于比较的排序(时间复杂度极限O(nlogn))选择排序简介:这是一种最简单直观的排序,是稳定的排序算法。原理:每一趟从待排序的数列中选出最小的(最大的)一个元素,顺序放到已经排好序的数列的最后,直到所有待排元素全部排好.时间复杂度:O(n^2)过程演示|1 3 5 7 9 2 4 6 8 0 选择第一小的数与0位交换
i j
1 3 5 7 9 2 4 6 8 0
i j
min
0| 3 5
转载
2023-07-21 18:21:17
24阅读
前言排序算法是多用于解决问题的中间步,也是算法中基础而重要的部分。最近在面试过程中,一旦问到关于算法的内容,就会涉及到排序算法(其中频率较高的是冒泡法排序)和查找算法,今天就先写一下排序方面的内容。虽然都是很基础性的东西,但我觉得里面有很多好的思想和丰富的东西需要我去学习与探索。现在就粗略地进行归纳。在这篇文章中,会先给出关于算法相关的一些概念。而后的文章,其中包括常见的排序算法的定义、稳定度、复
转载
2023-08-10 11:23:57
36阅读
被前端面试中算法虐惨的小林准备大干一场,好好准备一下面试中的高频算法题,由于前端算法相比于后端手撕的算法较容易,所以小编准备从最基础的七种排序算法开始。前方高能,请抓住方向盘……一、冒泡排序冒泡排序的思路:遍历数组,然后将最大数沉到最底部;<br/>时间复杂度:O(N^2);<br/>空间复杂度:O(1) function BubbleSort(arr) {
转载
2023-12-01 11:35:49
99阅读
前言及预览最早一直用的macbook pro 2016,后面公司整体大环境都是windows平台,就出了mac入了win笔记本,后来疫情在家搞测试,便买了一个NUC8,配上闲置的三星16G DDR4 3200Hz笔记本内存条,三星500GB 970EVO 固态硬盘,装了windows10一直用到现在。 前几天心血来潮,准备把系统换成黑苹果,并将安装过程记录下来备用。参考了网上多篇教程后,两次便安装
转载
2023-07-31 19:45:07
224阅读
时间:2017/2/17
一、笔试遇到的问题: 1、十六进制与二进制之间的转换
原理:
取四合一法 2的4次方等于16
十六进制与二进制对应关系:
理解: 将十六进制的每一位拆成四位二进制即可。 二、面试遇到的问题: 1、说说你对Activity的理解? 1)、Activity是一个应用组件,用户可与其提供的屏幕进行交互,以执行拨打电话、拍摄照片、发
转载
2023-07-25 20:57:03
25阅读
上次写这篇文章的时候也差不多是一年前了,这一年我兜兜转转从android到java又回到android,校招面了很多大厂,阿里、京东、小米、头条、知乎、腾讯、有赞,也收获了几个offer。感谢大家的关注,让我在简书上面也混到了一个简书程序员优秀作者的称号,所以为了回馈大家,一篇最完全的android面经诞生了。这是我集合了牛客网、百度、简书等网站的几十篇面经和我自己面试的经历的合集,希望大家喜欢。
转载
2024-05-17 09:34:38
76阅读
1.描述你知道的Android机型适配方案:答:1.Linearlayout的weiget属性;2.res目录下自定义各种不同机型尺寸的values包中的dimens.xml文件;3.今日头条开源的一套屏幕适配方案(https://www.jianshu.com/p/4aa23d69d481)2.Android原生的表情符Emoji有没有使用过,编码类型的表情符。3.什么是多进程?多进程开启的方式
转载
2023-08-17 11:38:04
78阅读
# Android MQTT 简介
## 什么是 MQTT
MQTT(Message Queue Telemetry Transport)是一种轻量级的、基于发布/订阅模式的通信协议。它被广泛应用于物联网领域,具有低带宽、低功耗、可靠性高等特点,适用于各种网络环境。
## MQTT 在 Android 上的应用
在 Android 开发中,我们可以使用 MQTT 协议实现设备之间的消息传递
原创
2023-12-26 05:39:50
194阅读
# Android Adapter简介
在Android开发中,Adapter是一个非常重要的概念。它用于将数据与用户界面元素进行绑定,实现数据的展示和交互。在本文中,我们将介绍Android Adapter的基本概念、用法和常见的几种Adapter实现方式。
## 1. 什么是Adapter
Adapter是一种用于数据与视图之间进行交互的桥梁。它通过将数据与视图进行绑定,实现数据的展示和
原创
2023-11-18 13:56:06
104阅读
最近想使用ImageView实现一个小功能,就是ImageView被点击之后显示另外一张图片,然后就想通过定义XML文件来实现不同的图片的切换,感觉这样更加节省内存,逻辑实现其实很简单,如下:mImageView.setOnClickListener(new View.OnClickListener() {
@Override
public void onClick(Vie
想象一下这样的场景:有一个业务,需要设计一个黑盒系统,可以针对不同的输入参数,动态采取不同的策略及措施和输出,比如平台活动等场景。可能大家会想到的是规则,不同的规则场景下执行不同的一套java代码,也许是个好办法,但该办法可能不能简单的应对产品的热部署。那我们换一个思路,是不是可以把那段实际经常发生变动的java代码分离出来呢,答案当然是肯定的。方式一:通过字节码的机制,动态加载新的规则执行类cl
一、关于TyporaTypora 是一款支持实时预览的 Markdown 文本编辑器。它有 OS X、Windows、Linux 三个平台的版本,并且完全免费。 Typora 的极简的设计理念是我最喜爱的地方。它的功能之强大、设计之冷静、体验之美妙、理念之先进,我认为值得所有笔记应用厂商学习。 正如Typora官网首页所说的 「A truly minimal markdown editor. Ne
# Android中的冒泡排序算法
在学习编程和数据结构的过程中,排序算法是一个非常基础且重要的概念。今天,我们将讨论一种常见的排序算法——冒泡排序。我们将以Android为例,来探讨它的原理、实现和性能特点。
## 一、什么是冒泡排序
冒泡排序是一种简单的比较排序,它通过重复遍历待排序的数列,比较相邻元素并进行交换,使得较大的元素逐渐“冒泡”到数列的顶端。这个过程会不断重复,直到没有需要交
原创
2024-10-22 05:20:59
42阅读