面试
逃出你的肖生克
这个作者很懒,什么都没留下…
展开
-
动态规划
台阶问题题目: 有n级台阶,一个人每次上一级或者两级,问有多少种走完n级台阶的方法。为了防止溢出,请将结果Mod 1000000007给定一个正整数int n,请返回一个数,代表上楼的方式数。保证n小于等于100000。测试样例: 1 返回:1代码:import java.util.*;public class GoUpstairs { public int countWays(int原创 2017-08-08 20:54:58 · 294 阅读 · 0 评论 -
字符串相关
编程语言均为JAVA。字符串面试题类型规则判断:字符串是否符合某个规则 如整数规则,浮点数规则,回文字符串规则; 数字运算 字符串拼大整数的方式实现加减乘除运算,模拟笔算过程。与数组操作相关的类型 (1)数组有关的调整,排序等操作 (2)快排的改写等字符计数 c/c++中字符的ASCII码范围0-255,java中0-65535 (1)哈希表 (2)固定长度的数组 (原创 2017-07-23 16:41:31 · 357 阅读 · 0 评论 -
位运算
算术运算符:+ - * / % 位运算符号:& | ^ ~ >> <<等交换练习题题目: 请编写一个算法,不用任何额外变量交换两个整数的值。给定一个数组num,其中包含两个值,请不用任何额外变量交换这两个值,并将交换后的数组返回。测试样例: [1,2] 返回:[2,1]代码:import java.util.*;public class Swap { public int[]原创 2017-07-25 13:43:01 · 273 阅读 · 0 评论 -
链表
环形链表插值问题题目: 有一个整数val,如何在节点值有序的环形链表中插入一个节点值为val的节点,并且保证这个环形单链表依然有序。给定链表的信息,及元素的值A及对应的nxt指向的元素编号同时给定val,请构造出这个环形链表,并插入该值。测试样例: [1,3,4,5,7],[1,2,3,4,0],2 返回:{1,2,3,4,5,7}代码:import java.util.*;/*public原创 2017-08-01 19:14:13 · 261 阅读 · 0 评论 -
栈与队列
Stack栈的基本操作: new Stack():创建一个空栈 push(E e):将元素压入栈,返回值为该元素 pop():将元素弹出栈,返回值为该元素 peek():返回栈顶元素,但是并不从栈中移除该元素 empty():测试栈是否为空,返回boolean值可查询最值的栈问题题目: 定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。代码:import java.u原创 2017-07-25 21:13:07 · 565 阅读 · 0 评论 -
二分搜索
局部最小值位置题目: 定义局部最小的概念。arr长度为1时,arr[0]是局部最小。arr的长度为N(N>1)时,如果arr[0]public class Solution { public int getLessIndex(int[] arr) { //特殊情况判断 if(arr==null||arr.length==0){ retu原创 2017-08-03 22:50:09 · 217 阅读 · 0 评论 -
二叉树
知识点1.二叉树结构class Node{ int value; Node left; node right; public Node(int data){ this.value = data; }}2.二叉树常考题型易结合队列、栈,数组、链表等数据结构出题掌握图的基本遍历方式,深度优先与广度优先需要掌握递归函数的使用,自己设计递归过程与原创 2017-08-05 22:01:03 · 341 阅读 · 0 评论