这可能是历史上最简单的一道java面试题了。题目很简单,完成代码,判断一个整数是否是奇数:public boolean isOdd(int i)相信相当数量的人都已经在准备吐槽了,只要看过《编程珠玑》的人都知道这道题的答案和其中极为简单的道理。不过别着急骂街,不管你信不信,这道笔试题我拿到的答案好多都长这样:public boolean isOdd(int i) {
if (i % 2 =
转载
2023-07-07 20:30:48
25阅读
(ps:排序算法是基本功,因此笔试/面试很容易被考到,这里只对排序算法进行基本阐述,没有书写代码,相关代码百度百科) 稳定性:稳定排序算法会让原本相等的键值的记录维持相对次序。也就是说如果一个排序算法是稳定的,当有两个相等的键值记录R与S,且在原本的列表中R出现在S之前,在排序过的列表中R也将会在S之前。不稳定排序:排序名称排序的平均时间复杂度选择排序(selection sort)O(n^2)快
转载
2023-12-23 20:17:57
60阅读
排序算法整理(Java)1. 直接插入排序(Insert Sort)1.1 思路:1.将待排序序列分为有序区和无序区,初始时,有序区为待排序记录第一个,无序区为剩下所有。
2.将无序区的第一个记录插入到有序区合适位置中,无序区记录减一,有序区加一。
3.重复步骤2,到无序区没有记录为止。
算法适用于少量数据的排序,时间复杂度为O(n^2),是稳定的排序方法。1.2 算法实现/**
*
转载
2023-07-19 15:53:15
40阅读
今天我们看看快速排序,其实我们是在大二上学期上的数据结构,现在基本上忘的差不多了,最近这两年一直在做应用,所以这个面试官给我敲响了警钟,虽然说我面试的结果不怎么样,但是我的收获还是很多的,在这里与大家分享一下。希望大家在面试之前,一定要看看我们常用的算法,这是经常考的,还有就是面试官会问你算法复杂度,这是个很头疼的问题,一开始学的时候就不会,希望哪个
原创
2014-09-25 09:53:07
1421阅读
目录1.选择排序1.1 排序算法的稳定性1.2选择排序的稳定性2.冒泡排序3.插入排序4.希尔排序4.1 希尔排序增量的选择5.堆排序5.1MIN-HEAPIFY(i) 操作5.2删除堆顶元素操作5.3排序过程6.归并排序7.快速排序7.1“划分”(Partition)算法导论写法7.2 “填坑法”8.总结&练习 1.选择排序每次从待排序的元素中选择最小的元素,依次和第1、2、3…位置的
转载
2024-05-30 19:44:19
66阅读
原创 lightcity 光城 2020-09-30快速拿下面试算法在面试前一周,我刷了很多道算法,分类刷,有些是做过的,因为我是面试C++相关岗位,除了leetcode与剑指offer相关的算法,还需要手撕一些智能指针呀,单例模式呀、字符串呀、LRU、排序算法等等。本节主要是以速训练算法及review基础为目的,内含60+道算法,代码量及涉及算法统计如下:Languageslanguagefil
转载
2021-03-16 13:36:03
274阅读
快速拿下面试算法在面试前一周,我刷了很多道算法,分类刷,有些是做过的,因为我是面试C++相关岗位,除了leetcode与剑指offer相关的算法,还需要手撕一些智能指针呀,单例模式呀、字...
原创
2021-08-03 09:48:36
166阅读
#include<iostream>#include <vector>using namespace std;void quickSort(vector<int> &num, int l, int r);int main(){ int array[] = { 34,65,12,43,67,5,78,10,3,70 }, k; ...
原创
2022-10-26 20:58:19
98阅读
什么是 MyBatis?MyBatis 是一个半 ORM(对象关系映射)框架,它内部封装了 JDBC,开发时只需要关注 SQL 语句本身,不需要花费精力去处理加载驱动、...
转载
2023-04-13 06:49:04
56阅读
大家好。这篇文章给大家分享一下如何获得一个可以去参加面试的最小可行知识(MinimalViableKnowledge)!我自己在就基本上靠文章中的策略在找实习的时候拿到了头条阿里的offer。所以,突击就完事了。包括以下这些部分:计算机基础、Java基础、网络基础等等基础知识的突击方法算法题的突击方法项目的优化方法最后的一个Bonus。分享一个让面试官一开始就对你留下好印象的技巧。注意喔,我这里不
转载
2020-02-16 15:10:05
303阅读
快速排序快速排序的思想 快速排序通过一次排序将要排序的数据分割成独立的两部分,其中
原创
2023-02-17 09:14:38
270阅读
FreeMarket快速入门【面试+工作】FreeMarker 快速入门FreeMarker是一个很值得去学
原创
2022-04-06 11:41:15
148阅读
package sort;/** * @author 0 * @Date 2019年10月9日 下午2:56:08 * 类说明
原创
2021-07-13 09:35:09
125阅读
package sort;/** * @author 0 * @Date 2019年10月9日 下午2:56:08 * 类说明 */public class Quicksort { public static void main(String[] args) { int[] arr = { 49, 38, 65, 97, 23, 22, 76, 1, 5, 8, 2, 0
原创
2022-04-02 13:43:52
188阅读
package sort;
/**
* @author 0
* @Date 2019年10月9日 下午2:56:08
* 类说明
原创
2023-05-08 10:37:21
49阅读
创建工程: 首先File->new Project,选择Maven工程,这里不需要勾选Create from archetype, 点击next之后,配置自己的工程名称,点击finish 引入依赖: 找到项目目录中的pom.xml配置文件,所有的springboot的工程都以spring父工程为父工 ...
转载
2021-09-20 10:53:00
37阅读
一、了解java1.java是一种面向对象的编程语言 是适用范围最广的编程语言之一 java具有移植性强的特点 可以在多个端口运行 这也是他使用较为广泛的原因之一2.java版本类型jdk有三个版本类型javaee 定位于服务端的应用javase 定位于个人计算机的应用javame 定位于消费性产品的应用3.java运行机制java语言是编译型和解释型两种类型的结合编辑器编写源文件---
转载
2023-07-18 23:28:56
47阅读
开启慢查询日志在项目中我们会经常遇到慢查询,当我们遇到慢查询的时候一般都要开启慢查询日志,并且分析慢查询日志,找到慢
原创
2022-10-10 20:30:57
209阅读
Spring-Cloud-Config简介Spring-Cloud-Config是Sping-Cloud下用
原创
2022-04-06 16:07:00
47阅读