随笔分类 - 面试算法
摘要：程序运行结果： 第0次：[1, 6, 5, 4, 3, 2] 第1次：[1, 2, 6, 5, 4, 3] 第2次：[1, 2, 3, 6, 5, 4] 第3次：[1, 2, 3, 4, 6, 5] 第4次：[1, 2, 3, 4, 5, 6] 第5次：[1, 2, 3, 4, 5, 6]
阅读全文
摘要：Java提高 - 字符串循环移位 问题，给你一个字符串，要求循环左移n位。比如对"abcdefg"循环左移2位，我们要得到"cdefgab"。附加条件，不能使用连续辅助空间（包括动态分配），只能使用若干单个变量（即O(1)空间）。 首先，我们知道，反转一个字符串操作（"abcd"变"dcba"），是
阅读全文
摘要：JAVA排序汇总 JAVA排序汇总 package com.softeem.jbs.lesson4; import java.util.Random; /** * 排序测试类 * * 排序算法的分类如下： * 1.插入排序（直接插入排序、折半插入排序、希尔排序）； * 2.交换排序（冒泡泡排序、快速
阅读全文
摘要：反转单链表的几种方法 最近试着做一些笔试面试题，既是为来年找工作做准备，也可以做为数据结构和算法的复习笔记，就陆续发在这里吧，有需要的朋友可以看一下，如果有没考虑周全的地方欢迎指正。 关于头指针的问题： 你只要理解链表的中带不带头节点的问题 带头结点就多了一个空的结点指向第一个结点； 不论有没有头结
阅读全文
摘要：今天面试被问住了，很惭愧啊，回来上网查了一下思路。自己写了点程序。 1.如何判断是否有环？如果有两个头结点指针，一个走的快，一个走的慢，那么若干步以后，快的指针总会超过慢的指针一圈。 2.如何计算环的长度？第一次相遇（超一圈）时开始计数，第二次相遇时停止计数。 3.如何判断环的入口点：碰撞点p到连接
阅读全文
摘要：一、String,StringBuffer, StringBuilder 的区别是什么？String为什么是不可变的？ 答： 1、String是字符串常量，StringBuffer和StringBuilder都是字符串变量。后两者的字符内容可变，而前者创建后内容不可变。 2、String不可变是因为
阅读全文
