2020年3月24日
青蛙跳台阶问题
摘要： 题目要求 一只青蛙一次可以跳上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 阅读(377) 评论(0) 推荐(0)
数组中重复的数字
摘要： 题目要求 在一个长度为 n 的数组 nums 里的所有数字都在 0～n 1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 算法分析 题目很简单，但也出现在华为一面中，直接map存储，有重复的直接返回。 代码 阅读全文
posted @ 2020-03-24 23:49 isshpan 阅读(110) 评论(0) 推荐(0)
2020年3月23日
数据库面试相关知识
摘要： 答案主要是简略回答，可以根据情况适当扩展。 一.索引 1.数据结构 有Hash索引和Btree索引，Hash索引主要是hash表的数据结构，适用于单条记录查询，其余场景适合Btree索引。 mysql使用B+树索引。 B树和B+树区别：B+树值都存在叶节点，B树值都存在中间节点，B+树IO次数会比较 阅读全文
posted @ 2020-03-23 11:40 isshpan 阅读(192) 评论(2) 推荐(1)
网络相关面试知识
摘要： 答案主要是简要内容，可根据具体进行扩充。 一.从输入URL到加载完成，过程 主要围绕各层协议来答： TCP传输，IP传输，OSPF路由，a'r主要介绍了一些网络面试的常见问题，答案会在后续补充。 一.从输入URL到加载完成，过程 主要围绕各层协议来答： DNS域名转换，TCP传输，IP传输，OSPF 阅读全文
posted @ 2020-03-23 10:57 isshpan 阅读(226) 评论(0) 推荐(1)
操作系统面试相关知识
摘要： 在此列出操作系统面试一些常见问题，答案会在后续补充。 一.进程与线程 二.用户态和内核态 三.中断 四.系统调用 五.死锁 六.进程通信方式 1.信号量 2.管道 3.套接字 4.信号（直接发送给进程，例如linux的ctrl c） 5.消息队列 6.共享内存 七.缺页中断 八.fork()函数 九 阅读全文
posted @ 2020-03-23 10:29 isshpan 阅读(159) 评论(0) 推荐(0)
Java相关面试题
摘要： 以下主要列出一些面试常见的Java问题，答案会在后续过程逐渐补充。 一.hashmap 1.hash碰撞冲突解决方案 2.红黑树优化方案（链表转红黑树，红黑树转链表） 3.扩容 4.缩容 5.Hashtable、Hashset、LinkedHashmap 6.Hashmap线程不安全原因分析（死锁） 阅读全文
posted @ 2020-03-23 10:19 isshpan 阅读(242) 评论(0) 推荐(0)
2020年3月22日
旋转数组的最小数字
摘要： 题目描述 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{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 阅读(123) 评论(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 阅读(128) 评论(0) 推荐(0)