查找斐波纳契数列中第 N 个数

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Primary_wind/article/details/80403428 题目 查找斐波纳契数列中第 N 个数。 所谓的斐波纳契数列是指: 前2个数是 0 和 1 。 第 i 个数是第 i-1 个数和第i-2 个数的和。 斐波纳契数列的前10个数字是: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34 … 解法 public class Fibonacci { publi
分类: 其他 发布时间: 11-18 22:58 阅读次数: 0

zookeeper本地集群节点配置

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Primary_wind/article/details/80421690 1.下载zookeeper Index of /apache/zookeeper 2.直接解压 3.配置本地集群文件 分别在zookeeper的data目录下新建三个文件夹z1、z2、z3代表zookeeper三个节点: 每个z1、z2、z3文件夹下新建对应的zX.cfg配置文件,内容如下: tickTime = 2000
分类: 其他 发布时间: 11-18 22:58 阅读次数: 0

查找子字符串的位置

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Primary_wind/article/details/80426444 题目 查找子字符串的位置 解答 public class FindStr { public static void main(String[] args) { System.out.println(strStr("source", "target")); } public stat
分类: 其他 发布时间: 11-18 22:58 阅读次数: 0

在数组中找到第二大的数

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Primary_wind/article/details/80426470 题目 在数组中找到第二大的数 你可以假定至少有两个数字 您在真实的面试中是否遇到过这个题? 样例 给出 [1, 3, 2, 4], 返回 3. 给出 [1, 2], 返回 1. 解答 public class FindTwo { public static void main(String[] args) {
分类: 其他 发布时间: 11-18 22:57 阅读次数: 0

最小堆实现

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Primary_wind/article/details/80426513 题目 最小堆实现 解答 public class MinHeap { public static void main(String[] args) { int[] test = {23,42,5,1,56}; heapify(test); print(0,test)
分类: 其他 发布时间: 11-18 22:57 阅读次数: 0

逆时针输出矩阵

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Primary_wind/article/details/80426599 题目 逆时针输出矩阵 解答 public class NishizhenPrintJuzhen { public static int[][] getPrint(int n ){ int[][] result = new int[n][n]; int cur
分类: 其他 发布时间: 11-18 22:57 阅读次数: 0

给一组整数,按照升序排序,使用选择排序,冒泡排序,插入排序或者任何 O(n2) 的排序算法

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Primary_wind/article/details/80426617 题目 描述 给一组整数,按照升序排序,使用选择排序,冒泡排序,插入排序或者任何 O(n2) 的排序算法。 样例 对于数组 [3, 2, 1, 4, 5], 排序后为:[1, 2, 3, 4, 5]。 解答 public class SortNums { public static void main(String
分类: 其他 发布时间: 11-18 22:57 阅读次数: 0

反转一个只有3位数的整数

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Primary_wind/article/details/80426655 题目 反转一个只有3位数的整数。 你可以假设输入一定是一个只有三位数的整数,这个整数大于等于100,小于1000。 样例 123 反转之后是 321。 900 反转之后是 9。 解答 public class TransferNums { public static void main(String[] args)
分类: 其他 发布时间: 11-18 22:56 阅读次数: 0

相反的顺序存储

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Primary_wind/article/details/80457192 题目 相反的顺序存储 给出一个链表,并将链表的值以in reverse order存储到数组中。 样例 给定1 -> 2 -> 3 -> null,返回[3,2,1]。 解答 public class FanZhuanList { /** * @param head: the given linked l
分类: 其他 发布时间: 11-18 22:56 阅读次数: 0

会议室问题

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Primary_wind/article/details/80499941 题目 描述 给定一系列的会议时间间隔,包括起始和结束时间[[s1,e1],[s2,e2],…(si < ei),确定一个人是否可以参加所有会议。 您在真实的面试中是否遇到过这个题? 样例 给定区间=[[0,30],[5,10],[15,20]],返回false。 解答 public class MeetingRooms2
分类: 其他 发布时间: 11-18 22:56 阅读次数: 0

给一个词典,找出其中所有最长的单词。

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Primary_wind/article/details/80522197 题目 描述 给一个词典,找出其中所有最长的单词。 您在真实的面试中是否遇到过这个题? 样例 在词典 { “dog”, “google”, “facebook”, “internationalization”, “blabla” } 中, 最长的单词集合为 [“internationalization”] 在词典 { “li
分类: 其他 发布时间: 11-18 22:55 阅读次数: 0

idea 设置重复代码检测

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Primary_wind/article/details/80715347 有时候因为代码存在多个版本的原因,必然会存在重复代码,如果需要暂时忽略检测,可以在如下的地方设置:
分类: 其他 发布时间: 11-18 22:55 阅读次数: 0

Mac 打开文件损坏

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Primary_wind/article/details/81747137 执行 : sudo spctl --master-disable 然后再点击打开就ok 如果执行有报错,尝试在原生终端上执行。
分类: 其他 发布时间: 11-18 22:55 阅读次数: 0

滴滴面试题(2018.10.27) HBase资深工程师

第一个面试官: 介绍项目? HBase的架构? HBase的读写的整个流程? HBase的主键设计? 对Phoenix有什么优化? hive的分区表,hive的分桶表,有什么区别? zookeeper的数据结构? zookeeper如何实现的数据一致性? 如果需要你去实现zookeeper的数据一致性,你会如何去设计? hashMap的底层? 并发下面的包你了解多少? java中的关于并发的关键字 你在原公司有过实现什么并发的项目么? 乐观锁,悲观锁? jvm的内存结构? jvm中的方法区是私
分类: 其他 发布时间: 11-18 22:54 阅读次数: 0

2018年面试大数据面试数据结构总结

目录 数据结构的定义 数据结构的分类 逻辑结构分类 物理结构分类 相关概念 时间复杂度 hash hash冲突 Java中的数组结构 线性表 ArrayList LinkedList 链表 Java中的实现 Vector 栈和队列 栈在Java中的应用 JDK1.7中HashMap的实现 哈希表 Hashtable HashMap 树 平衡二叉树的创建及遍历 红黑树 JDK1.8中的HashMap 在面试大数据工作的过程中。中大型公司,都会对数据结构和算法方面的知识有一定的要求。 由于是从Ja
分类: 其他 发布时间: 11-18 22:54 阅读次数: 0

Navicat的安装及免费使用方式

Navicat Premium和Navicat for MySQL的区别 Navicat Premium是一套数据库管理工具,结合了其它Navicat成员的功能,支持单一程序同时连接到MySQL、MariaDB、SQL Server、SQLite、Oracle和PostgreSQL数据库。Navicat Premium可满足现今数据库管理系统的使用功能,包括存储过程、事件、触发器、函数、视图等。 Navicat for MySQL是一套管理和开发MySQL或MariaDB的理想解决方案,支持单
分类: 其他 发布时间: 11-18 22:54 阅读次数: 0

【算法】有效的数独

【注:题目来源leetcode】 题目: 判断一个 9x9 的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 上图是一个部分填充的有效的数独。 数独部分空格内已填入了数字,空白格用 '.' 表示。 示例 1: 输入: [ ["5","3",".",".","7",".",".",".","."], ["6",".",".",
分类: 其他 发布时间: 11-18 22:53 阅读次数: 0

【算法】将字符串中的空格替换成指定字符串

题目: 字符串中的空格替换成指定字符串,如%20。 给定一个字符串,内部有空格,请用最少的时间复杂度、空间复杂度,将空格替换为%20 示例: 输入: This is a test string 输出: This%20is%20a%20test%20%string 思路: 只创建所需的额外空间 采用逆序双索引进行逐个移动,正序遍历移动量较大。 关键点: 逆序处理,利用原内存空间,双索引(或指针) 实现: c++ #include <iostream> #include <string> us
分类: 其他 发布时间: 11-18 22:53 阅读次数: 0

【基础】计算机内存分配-堆-栈等概念的区别

说明 在数据结构范畴内,堆是一种排序的方式,栈是一种“先进后出”的数据结构。 在内存分配的范畴内,堆是一种存储区间,该区间通过链表的方式进行组织;栈也是一种存储区间,该区间的操作类似数据结构中栈的操作方式--“先进后出”。 内存分配 静态存储区 栈区 堆区 代码存储区 常量存储区 对比说明表 分区 存放内容 申请与释放 特别说明 静态存储区 全局变量、静态变量 编译器自动申请与释放 初始化的放在一个子区域,未初始化的放在另一个区域。 栈区 局部变量、函数参数、函数体地址 编译器自动申请与释放
分类: 其他 发布时间: 11-18 22:52 阅读次数: 0

【经验】xps8920 安装 ubuntu 16.04系统

Ubuntu16.04 (x64) 接口图 方法1 Legacy - 失败 系统类型 16.06_x64 U盘类型 3.0 快捷键 F2:Setup F12:Boot SATA Operation AHCI(not RAID on) Boot List Option Legacy(not UEFI) Secure Boot Disabled(not Enabled) 网线 断开避免升级耗时 U盘口 4区3.0会报下文错误无法安装 13区2.0会报下文错误可以安装无法启动 错误1: gfxboo
分类: 其他 发布时间: 11-18 22:52 阅读次数: 0
今日推荐