- 博客(10)
- 资源 (3)
- 收藏
- 关注
原创 剑指offer-在线编程(牛客网)- 基础知识
声明:本博客中的代码都是自己实现,若有问题,请大家不吝赐教!面试需要的基础知识--------数组【面试题3】 数组中重复的数字在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数...
2018-08-03 21:24:49
338
原创 数据库面试知识点整理
事务四大特性(ACID)1. 原子性(Atomicity)事务被视为不可分割的最小单元,事务的所有操作要么全部提交成功,要么全部失败回滚。回滚可以用日志来实现,日志记录着事务所执行的修改操作,在回滚时反向执行这些修改操作即可。2. 一致性(Consistency)数据库在事务执行前后都保持一致性状态。在一致性状态下,所有事务对一个数据的读取结果都是相同的。3. 隔离性(...
2018-08-02 18:22:31
21512
4
原创 JVM面试知识点整理
1. 运行时数据区域程序计数器(Program Counter Register)这和计算机操作系统中的程序计数器类似,在计算机操作系统中程序计数器表示这个进程要执行的下个指令的地址,对于JVM中的程序计数器可以看做是当前线程所执行的字节码的行号指示器,每个线程都有一个程序计数器(这很好理解,每个线程都有在执行任务,如果线程切换后要能保证能恢复到正确的位置),重要的一点——程序计数器,...
2018-07-25 19:10:00
1369
原创 计算机网络面试知识点整理
1. TCP 报头格式 源端口和目的端口,各占两个字节,分别被写入源端口和目的端口; 序号,占4个字节,TCP连接中传送的字节流每个字节都按顺序编号; 确认号,占4个字节,是期望收到对方下一个报文的第一个数据字节的序号; 数据偏移,占4位,它指出TCP报文的数据距离TCP报文段的起始处有多远,即报文首部的长度; 保留,占6位,保留今后使用,但目前都为0;...
2018-07-23 17:51:38
958
原创 CVTE笔试编程题(Web后台)
1. 两个整数数组A,B,均按降序排列(两个班的成绩排名),现在将两个数组合并,并且也按降序排列。 public static int[] merge(int[] a, int[] b) { int len1 = a.length; int len2 = b.length; if(len1 == 0) return b; if(len2 == 0) return ...
2018-07-21 11:07:38
2167
原创 操作系统面试知识点整理
目录 1. 内存的页面置换算法2. 进程调度算法3. 进程间通信方式4. 进程线程区别5. 父子进程、孤儿进程1. 内存的页面置换算法地址映射过程中,如果页面中发现所要访问的页面不在内存中,则产生缺页中断,如果操作系统内存中没有空闲页面,则操作系统必须在内存选择一个页面将其移出,以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法。最佳置换算...
2018-07-20 16:09:50
884
原创 反转链表 -LeetCode
题目:反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:迭代或递归实现反转链表。解题:递归实现反转链表//递归实现class Solution { public ListNode reverseList(ListNode...
2018-07-19 16:00:27
228
原创 最长公共前缀 -LeetCode
题目:编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""。示例1:输入: ["flower","flow","flight"]输出: “fl”示例1:输入: ["dog","rececar","car"]输出: “”说明:所有输入只包含小写字母 a-z。解题:首先找到长度最小的字符串
2018-07-19 13:28:42
191
原创 报数 -LeetCode
题目:报数序列是指一个整数序列,按照其中的整数的顺序进行报数,得到下一个数。其前五项如下: 1 11 21 1211 111221 ……第二个数 11 是对第一个数 1 的解读,即 一个 1;第三个数 21 是对第二个数 11 的解读,即 两个 1;第四个数 1211 是对第...
2018-07-19 11:26:34
310
原创 实现strStr()从繁到简 -LeetCode
题目:实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。示例1: 输入:haystack = "hello", needle = "ll" 输出:2 示例2: 输入:haystack = ...
2018-07-19 10:46:28
217
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人