PickUpOldDriver的博客

原创 第一次面试经历

最近呢面试了鞋厂；在面试之前也搜索了一下鞋厂的面经，据说重点是GC后来也的确是考到了；Ok， 现在开始分析这次面试都考了什么；1.HashMap 的实现方法这个面试官似乎是想要得到一个比较深层次的回答我回答了是<K,V>结构，以及描述了一些插入问题。注意HashMap是非线程安全的。①.判断键值对数组table[i]是否为空或为null，否则执行resize()进行扩容；②.根据键值k...

原创 349. Intersection of Two Arrays

#两个数组的交集这个问题在之前的一个电话面试中真实出现过，当时因为对数据结构和算法真的一脸懵逼也没有刷题， 所以当时没有做出来；后来在Leetcode上终于找到了这个题目；现在来写出我的答案时间复杂度是O(n); 利用了HahsMap的特性：HashMap是<Key,Value>结构，一个HashMap里面key不可以重复，一个key对应一个value；当重复插入相同的key值的时候，...

原创 Java 面试之HashMap原理

转载 Java中 final的四种使用场景

在java的关键字中，static和final是两个我们必须掌握的关键字。不同于其他关键字，他们都有多种用法，而且在一定环境下使用，可以提高程序的运行性能，优化程序的结构。下面我们来了解一下final关键字及其用法。final关键字在java中，final的含义在不同的场景下有细微的差别，但总体上来说，它指的是“这是不可变的”。下面，我们来讲final的四种主要用法。1.修饰数据在编写程序时，我们...

转载 Java设计模式之单例模式

在很多程序的设计当中，我们需要保证整个程序之后只有一个盖对象类型；比如说 在整个系统当中我们要保证只有一个管理员 那么就要用到单例设计模式 在单例设计模式中：精华在于它的constructor 是属于private， 没有办法直接去建立一个新的对象而必须经由单例类里面去产生。在单例类中首先会判断当前对象是否存在，若不存在则生成新对象 若存在则返回现有对象。public class SingleOb...

原创 数据结构刷题之LinkedList

与传统的ArrayList 以及是数组不同， 在Java中采用LinkedList 的一大好处就是在数据结构的中部或者是头部插入数值的时候所消耗的空间时间复杂度都能大大减小；public class ListNode { int val; ListNode next; ListNode(int x) { val = x; }}上述代码是标准的...

原创 选择排序

public void selectionSort(int[] nums) { //select the min element in the unsorted array //exchange the element if the current element is not the min int len=nums.length; for(in...

原创 349. Intersection of Two Arrays

#求两个数组的交集这个题目在真实的面试里面遇到过 当年还不懂HashMap的巧妙用法主要思路就是利用了Hashmap 里面key不可以重复的这个特性；欢迎各位进行讨论；public int[] intersection(int[] nums1, int[] nums2) { HashMap<Integer,Integer> hs=new HashMap<Integ...

原创 Leetcode 821. Shortest Distance to a Character, 欢迎各位前来讨论

Given a string S and a character C, return an array of integers representing the shortest distance from the character C in the string.Example 1: Note:S string length is in [1, 10000].C is a single ch...

原创 Leetcode--1.Two Sum

Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution, and you may not use the same el...