03 2020 档案

二进制中1的个数
摘要：题目要求 请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。 算法分析 最基本的想法是暴力搜索，简便的处理办法是n = n & (n 1)，可以自己动手尝试一下。 代码 阅读全文
posted @ 2020-03-25 00:11 isshpan 阅读(155) 评论(0) 推荐(0)
减绳子II
摘要：题目要求 给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n 1并且m 1），每段绳子的长度记为 k[0],k[1]...k[m] 。请问 k[0] k[1] ... k[m] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得 阅读全文
posted @ 2020-03-25 00:08 isshpan 阅读(178) 评论(0) 推荐(0)
剪绳子
摘要：题目要求 给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n 1并且m 1），每段绳子的长度记为 k[0],k[1]...k[m] 。请问 k[0] k[1] ... k[m] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得 阅读全文
posted @ 2020-03-25 00:05 isshpan 阅读(141) 评论(0) 推荐(0)
机器人的运动范围
摘要：题目要求 地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m 1,n 1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格 [35, 37] ，因 阅读全文
posted @ 2020-03-25 00:01 isshpan 阅读(182) 评论(0) 推荐(0)
矩阵中的路径
摘要：题目要求： 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如，在下面的3×4的矩阵中包含一条字符串“bfce”的路径（路径中的字母 阅读全文
posted @ 2020-03-24 23:59 isshpan 阅读(121) 评论(0) 推荐(0)
青蛙跳台阶问题
摘要：题目要求 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 算法分析 同样为斐波那契数列，注意初始值 补充说明：还有变种为可以跳n个台阶的，使用数 阅读全文
posted @ 2020-03-24 23:55 isshpan 阅读(220) 评论(0) 推荐(0)
斐波那契数列
摘要：题目要求 写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项。斐波那契数列的定义如下： F(0) = 0, F(1) = 1 F(N) = F(N 1) + F(N 2), 其中 N 1. 斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。答案需要取 阅读全文
posted @ 2020-03-24 23:52 isshpan 阅读(358) 评论(0) 推荐(0)
数组中重复的数字
摘要：题目要求 在一个长度为 n 的数组 nums 里的所有数字都在 0～n 1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 算法分析 题目很简单，但也出现在华为一面中，直接map存储，有重复的直接返回。 代码 阅读全文
posted @ 2020-03-24 23:49 isshpan 阅读(107) 评论(0) 推荐(0)
数据库面试相关知识
摘要：答案主要是简略回答，可以根据情况适当扩展。 一.索引 1.数据结构 有Hash索引和Btree索引，Hash索引主要是hash表的数据结构，适用于单条记录查询，其余场景适合Btree索引。 mysql使用B+树索引。 B树和B+树区别：B+树值都存在叶节点，B树值都存在中间节点，B+树IO次数会比较 阅读全文
posted @ 2020-03-23 11:40 isshpan 阅读(185) 评论(2) 推荐(1)
网络相关面试知识
摘要：答案主要是简要内容，可根据具体进行扩充。 一.从输入URL到加载完成，过程 主要围绕各层协议来答： TCP传输，IP传输，OSPF路由，a'r主要介绍了一些网络面试的常见问题，答案会在后续补充。 一.从输入URL到加载完成，过程 主要围绕各层协议来答： DNS域名转换，TCP传输，IP传输，OSPF 阅读全文
posted @ 2020-03-23 10:57 isshpan 阅读(222) 评论(0) 推荐(1)
操作系统面试相关知识
摘要：在此列出操作系统面试一些常见问题，答案会在后续补充。 一.进程与线程 二.用户态和内核态 三.中断 四.系统调用 五.死锁 六.进程通信方式 1.信号量 2.管道 3.套接字 4.信号（直接发送给进程，例如linux的ctrl c） 5.消息队列 6.共享内存 七.缺页中断 八.fork()函数 九 阅读全文
posted @ 2020-03-23 10:29 isshpan 阅读(158) 评论(0) 推荐(0)
Java相关面试题
摘要：以下主要列出一些面试常见的Java问题，答案会在后续过程逐渐补充。 一.hashmap 1.hash碰撞冲突解决方案 2.红黑树优化方案（链表转红黑树，红黑树转链表） 3.扩容 4.缩容 5.Hashtable、Hashset、LinkedHashmap 6.Hashmap线程不安全原因分析（死锁） 阅读全文
posted @ 2020-03-23 10:19 isshpan 阅读(240) 评论(0) 推荐(0)
旋转数组的最小数字
摘要：题目描述 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 算法分析 1.最首先想到的思路就是遍历数组，直到找到一个数比前面一个数小，则 阅读全文
posted @ 2020-03-22 11:04 isshpan 阅读(131) 评论(0) 推荐(0)
用两个栈来实现队列
摘要：题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 算法实现 利用两个栈都是后进先出的特性，可以实现负负得正的效果。 即每次入栈都进入stack1，每次出栈先在stack2出栈，若stack2为空，则将stack1的元素全部出栈，按序入栈stack2，然后 阅读全文
posted @ 2020-03-22 10:54 isshpan 阅读(120) 评论(0) 推荐(0)
重建二叉树
摘要：题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 算法实现 1.二叉树的前序遍历序列第一个节点一定是当 阅读全文
posted @ 2020-03-22 10:43 isshpan 阅读(127) 评论(0) 推荐(0)
从尾到头打印链表
摘要：题目要求 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 算法实现 题目比较简单，直接遍历链表，每次将新的元素插入到数组的第一个元素之前，或者直接插入到数组中，然后调用reverse方法进行反转。 代码 阅读全文
posted @ 2020-03-22 10:37 isshpan 阅读(109) 评论(0) 推荐(0)
替换空格
摘要：题目要求 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 算法实现 这个题比较简单，基本不会出现在面试手撕代码环节，直接拆分字符串再合并即可。 代码 阅读全文
posted @ 2020-03-22 10:33 isshpan 阅读(142) 评论(0) 推荐(0)
二维数组中的查找
摘要：题目描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 算法分析 可以直接遍历该二维数组，但是这样未利用到该二维数组有序的特性。因此可以想到从左下角开始 阅读全文
posted @ 2020-03-22 10:31 isshpan 阅读(128) 评论(0) 推荐(0)
基于阿里云的Hadoop集群搭建
摘要：@[TOC](基于阿里云的Hadoop集群搭建 Hadoop 核心框架是HDFS和mapreduce，hdfs负责存储，mapreduce负责处理。 在阿里云建立实例后，建议使用xshell软件连接阿里云，xftp传输文件，具体方法可自行搜索。 在这里我开了两个的阿里云实例，系统是centos7.4 阅读全文
posted @ 2020-03-20 11:23 isshpan 阅读(1245) 评论(0) 推荐(0)
虚拟机环境下centos7搭建kubernetes集群
摘要：1.环境准备 1.1 操作系统(centos 7) [root@master isshpan] uname a Linux master 3.10.0 957.el7.x86_64 1 SMP Thu Nov 8 23:39:32 UTC 2018 x86_64 x86_64 x86_64 GNU/ 阅读全文
posted @ 2020-03-20 11:18 isshpan 阅读(626) 评论(0) 推荐(0)