进阶的Kaiser@ZJU !!!

以太网 | 嵌入式 | 物联网 | 算法 | 数据库

HashMap的实现原理

1.    HashMap概述:    HashMap是基于哈希表的Map接口的非同步实现。此实现提供所有可选的映射操作,并允许使用null值和null键。此类不保证映射的顺序,特别是它不保证该顺序恒久不变。   2.    HashMap的数据结构:    在java编程...

2016-09-28 15:43:32

阅读数:1869

评论数:0

大数取余数-----x的y次方取余数

大数取余数--- 题目描述: 输入一个位数不超过10^6的整数a,求a%5并输出 //此题肯定不能用long,int表示要输入的这个整数,这两种类型表示的范围没有题目要求的那么大;可用string #include #include using namespace std; int main(...

2016-09-13 15:38:08

阅读数:3276

评论数:0

最经典的java 23种设计模式及具体例子

设计模式(Design pattern)是一套被反复使用、多数人知晓的、经过分类编目的、代码设计经验的总结。使用设计模式是为了可重用代码、让代码更容易被他人理解、保证代 码可靠性。 毫无疑问,设计模式于己于他人于系统都是多赢的,设计模式使代码编制真正工程化,设计模式是软件工程的基石,如同大厦的一块...

2016-09-11 11:27:00

阅读数:3428

评论数:0

阿里_Map的遍历方法

1. 你最常用的那种结构。 容器,比较喜欢HashMap,当然HashMap,TreeMap,ConcurretnMap,Hashtable有很大的区别。 本来想阐述一下这几个之间的区别呢,奈何有班门弄斧嫌疑。 2. HashMap方法 比较多,就简单说了下,get,put,contain...

2016-08-05 16:42:45

阅读数:254

评论数:0

网易_在数组中查找前K个元素

笔试题,最后一题 查找网易云音乐中播放量最大的前K个歌曲。 换句话说,就是在数组中查找前K大元素。 大致有以下几个思路。 1.第一感觉就是对数组进行降序全排序,然后返回前K个元素,即是需要的K个最大数。 排序算法的选择有很多,考虑数组的无序性,可以考虑选择快速排序算法,其平均时间复杂度为O(...

2016-08-05 16:30:51

阅读数:821

评论数:0

阿里___序列化的机制,原理

接上一篇 http://blog.csdn.net/xkzju2010/article/details/52046555 序列化的OBJ文件 基本上,是用UE分析下上次保存的obj文件 这些字节就是我序列化后的,占139字节。 Java的序列化算法 序列化算法一般会按步骤做如下事情: ...

2016-07-29 10:02:03

阅读数:513

评论数:0

BD___C++中数组和指针的区别

数组和指针一样吗?有什么区别。。。 一时没有想清楚,只是知道不一样。 总结起来,就是有一下几点。 数组要么在静态存储区被创建(如全局数组),要么在栈上被创建。指针可以随时指向任意类型的内存块。 (1)修改内容上的差别 char a[] = “hello”; a[0] = ‘X’; char...

2016-07-27 22:18:29

阅读数:212

评论数:0

BD___PV操作

记错了,记混了,PV操作是信号量机制,我理解成了Posix消息队列。。囧 进程通常分为就绪、运行和阻塞三个工作状态。三种状态在某些条件下可以转换,三者之间的转换关系如下: 进程三个状态之间的转换就是靠PV操作来控制的。PV操作主要就是P操作、V操作和信号量。其中信号量起到了至关重...

2016-07-27 21:56:03

阅读数:265

评论数:0

BD___工厂模式

呵呵,不怎么会。。 定义一个用于创建对象的接口,让子类决定实例化哪一个类,Factory Method使一个类的实例化延迟到子类。。。 抽象工厂模式和工厂方法模式完全两个概念,我好像搞混了 工厂模式又分简单工厂模式,抽象工厂模式 使用简单工厂模式的优势是:让对象的调用者和对象创建过程分离,当对...

2016-07-27 21:41:25

阅读数:289

评论数:0

BD___单例模式

被问到设计模式,那么多种,用到了哪一种。 单例模式,饿汉模式,,, 好处: 采用饿汉式的写法可避免线程安全问题,但是任何对Singleton类的访问(内部的static final变量除外,因为jvm会把它们直接编译为常量),比如类中有另外一个static方法被访问,将会引起jvm去初始化in...

2016-07-27 21:34:46

阅读数:259

评论数:0

BD___A的B次方的后三位数

这面试涉及的范围真的好广。。。 求A^B的最后三位数表示的整数。(1) 一脸懵逼啊。。。 每次相乘的时候,只要取后三位就好的啦,我擦,怎么好笨啊。 package temp; import java.util.Scanner; public class Baidu1 { publ...

2016-07-27 21:19:03

阅读数:772

评论数:0

阿里___字符从键盘输入到屏幕显示过程

键盘被按下后,产生了硬件中断信号。 计算机高级中断控制器(IOAPIC)选择CPU处理核心以及软件中断编号,并发送给中断描述符表(IDT)处理。 计算机根据IDT选择中断处理函数。 处理函数处理并通知端口驱动获取按键的信息。 端口驱动将数据封装,以IRP(I/O request package)形...

2016-07-27 16:42:41

阅读数:765

评论数:0

阿里___Java对象的序列化

今天也被问到如何进行序列化,我一时懵逼,觉得是让我实现一个库,后来我找了一下网上资料,所谓的对象的序列化大概意思就是实现一个接口而已。。。 不知道是不是面试官的问题。 下面引用一段话。 当两个进程在进行远程通信时,彼此可以发送各种类型的数据。无论是何种类型的数据,都会以二进制序列的形式在网络上...

2016-07-27 16:15:37

阅读数:430

评论数:2

阿里___MQTT中协议QoS的实现

项目中用到了MQTT,由于MQTT中支持QoS,服务质量保证,在阿里面试的时候,问到如何设计QoS,一时糊涂,没有完全回答出来。 特点 MQTT - MQ Telemetry Transport   轻量级的 machine-to-machine 通信协议。publis...

2016-07-27 15:21:04

阅读数:9018

评论数:2

Google Protocol Buffer 的使用和原理

Protocol Buffers 是一种轻便高效的结构化数据存储格式,可以用于结构化数据串行化,很适合做数据存储或 RPC 数据交换格式。它可用于通讯协议、数据存储等领域的语言无关、平台无关、可扩展的序列化结构数据格式。目前提供了 C++、Java、Python 三种语言的 API。 ...

2016-07-27 14:45:22

阅读数:950

评论数:0

JVM调优总结

堆大小设置 JVM 中最大堆大小有三方面限制:相关操作系统的数据模型(32-bt还是64-bit)限制;系统的可用虚拟内存限制;系统的可用物理内存限制。32位系统下,一般限制在1.5G~2G;64为操作系统对内存无限制。我在Windows Server 2003 系统,3.5G物理内存,JDK5...

2016-07-26 20:59:17

阅读数:333

评论数:1

华为721-----内联inline,虚函数virtual

C++虚函数,内联函数

2016-07-21 23:12:44

阅读数:271

评论数:0

华为721----生产者,消费者问题

多线程,生产者,消费者问题

2016-07-21 23:08:39

阅读数:401

评论数:0

华为721----Java8新特性_

java8 新特性

2016-07-21 23:03:38

阅读数:191

评论数:0

指令流水线的吞吐率

假设一个四段流水线,取指段的时间为t,译码段的时间为t,取数段的时间为3t,执行段的时间为t。流水线示意图如下:       为了便于计算假设取指和译码段总是连续执行的。流水线执行n条指令时其执行过程的时空图如下图所示:         从图中不难看出,第一条指令的执行时间是6t...

2016-07-10 21:44:24

阅读数:971

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭