2017年02月_Firehotest

转载 Operation System: Cache, False Share and Locality

缓存分为L1，L2和L3缓存。L1和L2缓存通过在每个核的片上，L3缓存通常是共享的。通过缓存也称作SRAM，两者可以不加区分。缓存的读取延时一般是2ns. 缓存的结构：首先，分为不同的集合（Set），每个集合中有若干缓存行（Cache Line）（1或者多个）。如图（来源：http://wdxtub.com/2016/04/16/thin-csapp-3/）：

2017-02-28 14:24:12 586

转载 Operation System: 关于寄存器和栈

对于Intel架构的处理器，从8位的寄存器（8位的CPU）一直演进到如今的64位（64位寄存器），为了承上启下，到现在的64位的CPU还是可以运行当年8位CPU的程序，而如今的寄存器当中，依然是可以从64位中分出8位来应对8位的程序。如今的寄存器如下图所示：（图片来源：http://wdxtub.com/2016/04/16/thin-csapp-2/）：如

2017-02-28 11:32:40 876

转载 Operation System Notes: 数制基础

Integer: 整型数一般的整型数是32位（4Bytes），长整型则是64位（8Bytes）。另外还有两个8Bytes的类型是：存储地址的指针和double。（双精度浮点）对于32位的整型而言，有符号和没符号的范围分别如下。1）无符号0 - 2^32 - 12）有符号正：0 - 2^31 - 1（因为0占了一个数的表示）。

2017-02-28 09:25:49 437

原创 Data Structure: How to traversal Binary Tree Iteratively (Preorder, Inorder and Postorder)

Preorder Traversal: public class Solution { public List preorderTraversal(TreeNode root) { List res = new ArrayList(); if (root == null) { return res; }

2017-02-28 05:48:17 327

原创 25th Feb: LeetCode 4 Median of Two Sorted Arrays

4. Median of Two Sorted Arrayshere are two sorted arrays nums1 and nums2 of size m and n respectively.Find the median of the two sorted arrays. The overall run time complexity should be O(

2017-02-26 08:34:41 303

原创 23rd Feb: 数组（搜索专题）和二叉树（Path Sum专题）

162. Find Peak ElementA peak element is an element that is greater than its neighbors.Given an input array where num[i] ≠ num[i+1], find a peak element and return its index.The array

2017-02-25 00:03:15 457

原创 22nd Feb: 刷题笔记 Binary Tree & Binary Search Tree 专题

今天早上起来收到了BB的拒信。没想到题都答对了，却还是挂掉面试。痛定思痛，下次电面需要注意以下的几点：1/ 说话要咬字发音清楚，不卑不亢，不要太过于紧张，给人一种你很傻的感觉；2/ 你可以思考，思考的时候最好先说：Let me think for a moment. 3/ 复杂度分析的时候，如果不明显的题目，思考最差的情况的复杂度其它的就是运气的问题了，去TM的烙印

2017-02-23 04:58:44 534

原创 Design Pattern: Builder Pattern（建造者模式）

建造者模式的意义在于：为了防止客户端程序员因不熟悉某些部件的构造工序或者构成成分，而因为疏忽导致的最终成品残次。打个比方，你要写一个画人的程序。人有一个头，一个身体，双手和双腿。然而，不同的人有不同的尺寸，画出来的各部分的大小也不一样，但是它们的构成是一样的。（在这种情景下，建造者模式便应该浮上脑海了）。这个时候，如果你让客户端程序员直接针对每个人都自己一步步画人的话，很有

2017-02-22 08:56:20 577

原创 Java Notes：枚举 (Enumeration)的意义和使用

用枚举的意义在于什么？确保调用方法的时候，如果方法的参数只是某些常数，编译器仅仅进行普通的类型检查是不够的。需要让编译器确定这些常数是不是可以接受的范围内的。利用在博文：http://blog.csdn.net/firehotest/article/details/56008900中曾提到，Font的初始化方式如下：java.awt.Font bigFont = new F

2017-02-21 03:52:53 770 1

原创 Java Notes: GUI Development (Swing)

Java当中有两个GUI库，AWT和Swing。AWT是用非Java代码编写的库，所以对于不同的JVM有unconsistent的效果。但Swing作为一个Java编写的，不存在这个问题。但是Swing当中的事件控制，依然使用的AWT的库。AWT的引用：java.awt.Swing: javax.swing.Java的Swing和Servlet一样，都是使用Cook B

2017-02-21 03:19:15 460

原创 18th Feb: Bloomberg字符串题延伸

Problems are related to Reverse Words in a String: 186. Reverse Words in a String IIGiven an input string, reverse the string word by word. A word is defined as a sequence of non-space cha

2017-02-20 08:00:12 450

原创基础知识Notes: 字符串编码（ASCII, Unicode and UTF8）

总结陈述：ASCII码是用来表示英语字符的编码。只用1个字节（8位）。所以总共有256种可能。虽然实际而言只规定了128种，但是其每个字符的表示依然需要1个字节。而且，最高位永远为0.UTF-8是Unicode码的优化方案中采用得较为广泛的方案。Unicode设计的动机：世界上存在着多种编码方式，同一个二进制数字可以被解释成不同的符号。因此，要想打开一个文本文件，就必须知道它的编码方式

2017-02-20 07:50:23 947

原创 Java Notes: 关于时间、日期表达的类

从Linux开始，计算机系统都习惯以距离1970年1月1日的秒数（Linux用）或者微秒数（Milleseconds，Java用）来表示当前时间。所以，在Java当中最原始的时间表达方法是：利用long这种数据类型来存储。获取当前时间：long now = System.currentTimeMillis();当然，为了更好地打印大的数字，我们可以使用格式设置类

2017-02-19 07:09:26 578

原创 18th Feb: 字符串处理（Bloomberg篇）

字符串处理类：1） First Unique Character in a StringGiven a string, find the first non-repeating character in it and return it's index. If it doesn't exist, return -1.Examples:s = "lee

2017-02-19 04:38:12 420

原创 14th Feb: Why BB? Valentine's Gift

数学题：1）Sqrt(x)Implement int sqrt(int x).Compute and return the square root of x.这道题是一道采用二分思想的题。由于题目返回的是int，所以我们需要做的是寻找一个int 的平方最接近x。这时候需要使用二分法，确定两个数，相差1。如果后一个数的平方小于x，就是后一个数。否则

2017-02-17 02:32:04 330

原创 7th Feb: 刷题笔记

1/ Maximum Depth of Binary TreeGiven a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node

2017-02-09 10:48:46 463

原创 5th Feb: 刷题笔记

************************************************************************************************************************** 感谢ZL同学的监督，是我坚持每天完成计划的动力

2017-02-06 14:25:49 465

原创 Java Notes: Loops and Arrays & Methods and Class

Java的数组在内存中是怎么样的？例如：int[] grades = new int][]{70,50,66,43,99,85,73,};grades是一个具有“自动存储（automatic storage）”的变量。所谓“自动存储”，意思是这个对象的存储位置取决于其声明所在的上下文。如果这个语句出现在函数内部，那么它就在栈上创建对象。如果这个语句不是在函数内部，而是作为一

2017-02-04 06:39:35 307

原创 Java Notes: Some Tricky Problems in Java

1/ About the modulus:对于求余运算需要注意，当被除数是一个负数的时候，余数永远都是负的。所以你判断是否为奇数的条件不能是：x % 2 == 1，而是 x % 2 != 0。2/ 如何提取出一个数的个、十...位（从低到高）public Class Example { public static void main(String[]

2017-02-04 06:17:33 308

Steven Li's Zone