java面试:手写代码
二分查找法。
/**
* 二分查找法:给定一组有序的数组,每次都从一半中查找。直到找到要求的数据。
* 主要是得找到下标的表示方法。
*/
public class BinaryFind {
/**
* 使用二分法,找到有序数组中的某个数,返回下标。
* @param sortedArray
* @param number
* @return
*/
public int find(int[] sortedArray,int number){
if(sortedArray==null) {
throw new IllegalArgumentException();
}
int last=sortedArray.length-1;
int start=0;
//没找到对应的数据,就一直循环查找
while ( start<= last ) {
//先找到中间的元素的下标 , mid是首尾下标的和的一半
int mid= (start+last)/2 ;
if( sortedArray[mid] > number ) {
last=mid-1;
}else if(sortedArray[mid] <number ){
start=mid+1;
}else {
return mid;
}
}
return -1;
}
排序算法
1.快速排序
/**
* 快速排序.
* https://gitbook.cn/books/59f6a752d97c2122653a169e/index.html
*/
public class QuicklySort {
/**
*
* @param a 数组
* @param low 数组开始的下标。也就是0。
* @param high 数组末尾的下标。也就是length-1。
*/
public int[] sort(int a[],int low,int high){
if(low>high || a==null) {
return null;
}
int i=low;
int j=high;
//key设置为数组首位
int key=a[low];
//while结束后,小于key的全部放在key的左边,大于key的全部放在右边。。
while (i<j) {
//最后面的下标,从后向前遍历,找到第一个大于key的数据,将它赋给数组首位
while (i<j && key<=a[j]) {
j--;
}
a[i]=a[j];
//最前面的下标,从前向后遍历,找到第一个小于key的数据
while (i<j && key>=a[i]) {
i++;
}
a[j]=a[i];
a[i]=key;
}
//以下的i就是key的下标,对key两边的数据分别进行排序。
sort(a,low,i-1);
sort(a,i+1,high);
return a;
}
}
2.冒泡排序
比较低端,不建议写。
多线程
1.手写一下生产者消费者模式,不要用BlockingQueue。
思路:可以使用wait(),notify()
2.手写一个死锁。
设计模式
设计模式的代码详情见:
设计模式代码示例
1.手写一下单例模式。
单例模式示例
2.手写一下工厂模式。
3.手写一下观察者模式。
观察者模式示例
说起来很尴尬,我曾经在面试平安某个子公司时,一面聊了一个小时顺利通过,二面因为没能手写观察者模式,十分钟就结束了面试。当时的心情真的好难受。
待补充。
参考资料:
十大排序算法全面解析-Java实现
《剑指offer》
java面试:手写代码的更多相关文章
- Java面试手写代码题
1.栈实现 2.Iterator实现 3.单例 4.多线和控制(暂停,恢复,停止) 5.生产者消费者
- 前端面试手写代码——call、apply、bind
1 call.apply.bind 用法及对比 1.1 Function.prototype 三者都是Function原型上的方法,所有函数都能调用它们 Function.prototype.call ...
- 前端面试手写代码——模拟实现new运算符
目录 1 new 运算符简介 2 new 究竟干了什么事 3 模拟实现 new 运算符 4 补充 预备知识: 了解原型和原型链 了解this绑定 1 new 运算符简介 MDN文档:new 运算符创建 ...
- 前端面试手写代码——JS函数柯里化
目录 1 什么是函数柯里化 2 柯里化的作用和特点 2.1 参数复用 2.2 提前返回 2.3 延迟执行 3 封装通用柯里化工具函数 4 总结和补充 1 什么是函数柯里化 在计算机科学中,柯里化(Cu ...
- js面试-手写代码实现new操作符的功能
我们要搞清楚new操作符到底做了一些什么事情? 1.创建一个新的对象 2.将构造函数的作用域赋给新对象(因此this指向了这个新对象) 3.执行构造函数中的代码(为这个新对象添加属性) 4.返回新对象 ...
- 前端面试手写代码——JS数组去重
目录 1 测试用例 2 JS 数组去重4大类型 2.1 元素比较型 2.1.1 双层 for 循环逐一比较(es5常用) 2.1.2 排序相邻比较 2.2 查找元素位置型 2.2.1 indexOf ...
- 2019前端面试系列——JS高频手写代码题
实现 new 方法 /* * 1.创建一个空对象 * 2.链接到原型 * 3.绑定this值 * 4.返回新对象 */ // 第一种实现 function createNew() { let obj ...
- .netER的未来路,关于基础是否重要和应该自己手写代码吗?
http://www.cnblogs.com/onepiece_wang/p/5558341.html#!comments 引用"基础知识的学习,一开始可能是背书,但是在后续若干年的工作过程 ...
- java 从零开始手写 RPC (03) 如何实现客户端调用服务端?
说明 java 从零开始手写 RPC (01) 基于 socket 实现 java 从零开始手写 RPC (02)-netty4 实现客户端和服务端 写完了客户端和服务端,那么如何实现客户端和服务端的 ...
- java 从零开始手写 RPC (04) -序列化
序列化 java 从零开始手写 RPC (01) 基于 socket 实现 java 从零开始手写 RPC (02)-netty4 实现客户端和服务端 java 从零开始手写 RPC (03) 如何实 ...
随机推荐
- Linux文件浏览命令
1.cat 命令 快快捷查看当前文件的内容.cat适合查看少量信息的文件 cat file 2.more 命令 分页显示文件内容 more file 操作: enter ...
- import的使用
iimport函数用来调用python自带的.py文件或者用户自己编写的.py文件 调用方式很简单 1 import time 2 import lib import time 调用python自带的 ...
- Mybatis学习4——一对一关联查询方法2------实体作为属性
实体order和user采用resultMap order package pojo; import java.util.Date; public class Order { private Inte ...
- 机器学习进阶-阈值与平滑-图像平滑操作(去噪操作) 1. cv2.blur(均值滤波) 2.cv2.boxfilter(方框滤波) 3. cv2.Guassiannblur(进行高斯滤波) 4. cv2.medianBlur(进行中值滤波)
1.cv2.blur(img, (3, 3)) 进行均值滤波 参数说明:img表示输入的图片, (3, 3) 表示进行均值滤波的方框大小 2. cv2.boxfilter(img, -1, (3, ...
- SRM-相关资料路径
SRM采购管理平台功能介绍 https://wenku.baidu.com/view/b05cff5930b765ce0508763231126edb6f1a763c.html https://wen ...
- sql server 2008 数据库可疑的解决步骤
备份并新建同名数据库,并替换原数据文件 1 把问题数据库备份后直接删除 停掉SQLSERVER服务,把服务器上出问题的数据库, 假设名称为 test的数据库文件及日志文件备份到其他目录,然后直接将其删 ...
- Lazarus的DBGrid中回车键的处理
Lazarus的DBGrid中回车键默认行为是向下移动一个记录,如果想对这一事件做处理,请不要在onkeypress里处理,而在onkeydown事件里处理.
- 树莓派安装centos7
引用:https://blog.csdn.net/elesos/article/details/80514659 1,格式化 https://www.sdcard.org/downloads/form ...
- UNITY2018开启deepprofiling
ADB方式调试游戏步骤 前提: 1,手机开启 [开发者模式][USB调试] 2,数据线连接手机和电脑 3,安装adb(注意adb版本不对可能导致adb deveices找不到设备,那就换个adb版本) ...
- pycharm 配置服务器,脚本,测试文件
配置django服务器 我们配置在用pycharm开发的时候,一般都是习惯于python manage.py runserver 0.0.0.0:80000 这种方式,但是,该方式并不能进入debug ...