- 博客(56)
- 收藏
- 关注
转载 zz 这个帖子总结的很到位!
作者:Mingche Su链接:https://zhuanlan.zhihu.com/p/21791045来源:知乎著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。给苏哥打个广告,我觉得他们的start up很不错,以后复习就按照这个提纲来复习了。可以系统的把知识提领一遍,把每个东西答出来,至少可以升级一次。以后面试应该都逃不过这个范围了。1.编
2016-07-30 11:22:16 618
原创 今天改bug的心得和最近学习的一些体会
昨天晚上Dan给了我一个bug,说是我的写的代码有问题,需要fix,但是我的代码曾经是经过测试的,而且code review也过了,QA也测试通过了,他提出的一个概念Inbox File System,我根本就没有听说过。所以,我昨天觉得很冤枉,所以就回了,我之前修改的ticket,而且是通过的,这个inbox的东西根本没有在原来的JIRA上面提起过。然后lixin给我找出来,我原来代码中间有个t
2016-07-30 11:11:00 1494
原创 面经 汇总
这里归总一下我最近小伙伴遇见的面经:古哥的Elementum Onsite:第一轮:coding test,给你一部mac,里面有eclipse。在一个2d字符数组里面找是否存在一个字符串,lc原题,不过能跑8个方向。第二轮 找一个字符串的permutation,要求实现有无duplicate的两种,也是lc原题。第二题比较trick,假设我们有一堆螺丝和一堆螺母,他们是一一...
2016-07-30 09:04:40 1930
原创 Insertion Sort Integer Array & Insertion Sort Linked List
Sort Integer Array using Insertion sort.//******************************************************************************************************** /* Insertion Sort 原理:就是前面的sort部分全部是相对值,从后面拿一个元素,然...
2016-07-29 13:26:12 438
转载 F Design 总结
这里原帖地址: http://www.mitbbs.com/article_t/JobHunting/32492515.html以下为转载内容===========================我是分割线==================稍微总结一下1. 入门级的news feedhttp://www.quora.com/What-are-best-prac
2016-07-29 01:15:47 474
原创 private static final long serialVersionUID = 1L 干什么的?
看了一些文章,我的理解就是,这个东西是用来serialization 的key,A和B相互之间传输信息,用seralize,但是相互之间把解包之后的文件进行了更改,如果你程序中不加这个,相互之间再传输,会因为这个key不一样,而失败。所以,在程序中定义,会使软件版本兼容,无论怎么改,都可以相互序列化和反序列化。Java中,如果class实现了序列化接口,你没有加这一行,eclipse会自动给w
2016-07-27 01:59:19 31258 8
原创 Convert Sorted List to Binary Search Tree
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.思路:jame bond 的思路,找mid的前一个点,然后两边分开找;这里只传递一个参数;/** * Definition for singly-linked list....
2016-07-25 12:47:40 330
原创 Odd Even Linked List
Given a singly linked list, group all odd nodes together followed by the even nodes. Please note here we are talking about the node number and not the value in the nodes.You should try to do it in p
2016-07-25 08:40:58 265
原创 Observer Pattern
Observer Pattern.恩,今天总算搞懂了这个pattern,之前都是浆糊。哈哈。我的象形理解就是,所有的大汉想观察一个姑娘,然后都逼迫着这个姑娘拿自己的本子记录下大汉的名字,然后登记在姑娘的list上面,然后以后姑娘有什么动静update或者delete什么东西,必须通知名单上所有的大汉。因为大汉的class里面,构造的时候已经有了姑娘的object,所以大汉只要看看姑娘的状态
2016-07-23 06:48:16 288
原创 Factory Pattern
Factory Pattern.public interface Shape{ public void draw();}public class circle implements Shape { @Override public void draw(){ }}public class rectangle implements Sh
2016-07-23 06:03:17 233
原创 Singleton Pattern
Singleton Pattern:1. Early mode2. Lazy mode:3. Optimize solution:
2016-07-23 05:18:42 278
原创 Product of Array Except Self
Given an array ofnintegers wheren> 1,nums, return an arrayoutputsuch thatoutput[i]is equal to the product of all the elements ofnumsexceptnums[i].Solve itwithout divisionand in O(n)....
2016-07-23 02:33:38 334
原创 Design Hit Counter
Design a hit counter which counts the number of hits received in the past 5 minutes.Each function accepts a timestamp parameter (in seconds granularity) and you may assume that calls are being mad
2016-07-22 07:22:53 514
原创 Coin Change
You are given coins of different denominations and a total amount of moneyamount. Write a function to compute the fewest number of coins that you need to make up that amount. If that amount of money ...
2016-07-22 05:47:30 374
原创 Search a 2D Matrix II
Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:Integers in each row are sorted in ascending from left to right. Integers in ...
2016-07-20 14:26:08 270
原创 Wiggle Sort
Given an unsorted array nums, reorder it in-place such thatnums[0] = nums[2] .For example, given nums = [3, 5, 2, 1, 6, 4], one possible answer is[1, 6, 2, 5, 3, 4].思路:这题主要在观察规律,并且证明算法的可行性。n
2016-07-20 12:26:15 330
原创 Range Addition
Assume you have an array of lengthninitialized with all0's and are givenkupdate operations.Each operation is represented as a triplet:[startIndex, endIndex, inc]which increments each elemen
2016-07-20 08:03:41 824
原创 Plus One Linked List
Given a non-negative number represented as a singly linked list of digits, plus one to the number.The digits are stored such that the most significant digit is at the head of the list.Example:
2016-07-20 06:08:00 642
原创 Convert Sorted Array to Binary Search Tree
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.思路:找中间点,就是root,然后两边分别构造左子树和右子树。/** * Definition for a binary tree node. * public class TreeNode ...
2016-07-18 08:24:47 320
原创 Paint Fence
There is a fence with n posts, each post can be painted with one of the k colors.You have to paint all the posts such that no more than two adjacent fence posts have the same color.Return the to
2016-07-15 10:38:41 531
转载 Ajax, SPA, Client-Side VS Server-Side code difference
Ajax is not a programming language or a tool, but a concept. Ajax is a client-side script that communicates to and from a server/database without the need for a postback or a complete page refresh
2016-07-15 02:55:56 689
原创 Implement Stack using Queues
Implement the following operations of a stack using queues.push(x) -- Push element x onto stack. pop() -- Removes the element on top of the stack. top() -- Get the top element. empty() -- Return ...
2016-07-14 05:42:31 285
原创 Bulls and Cows
You are playing the following Bulls and Cows game with your friend: You write down a number and ask your friend to guess what the number is. Each time your friend makes a guess, you provide a hint t
2016-07-13 11:28:59 315
原创 Unique Word Abbreviation
An abbreviation of a word follows the form . Below are some examples of word abbreviations:a) it --> it (no abbreviation) 1b) d|o|g --> d1g
2016-07-13 10:13:55 469
原创 Group Shifted Strings
Given a string, we can "shift" each of its letter to its successive letter, for example:"abc" -> "bcd". We can keep "shifting" which forms the sequence:"abc" -> "bcd" -> ... -> "xyz"Given a l
2016-07-12 11:15:02 437
原创 Range Sum Query - Immutable
Given an integer arraynums, find the sum of the elements between indicesiandj(i≤j), inclusive.Example:Given nums = [-2, 0, 3, -5, 2, -1]sumRange(0, 2) -> 1sumRange(2, 5) -> -1sumRan
2016-07-12 10:33:22 310
原创 Nested List Weight Sum
Given a nested list of integers, return the sum of all integers in the list weighted by their depth.Each element is either an integer, or a list -- whose elements may also be integers or other lis
2016-07-12 07:58:38 331
原创 Logger Rate Limiter
Design a logger system that receive stream of messages along with its timestamps, each message should be printed if and only if it isnot printed in the last 10 seconds.Given a message and a timesta...
2016-07-12 05:59:30 630
原创 Closest Binary Search Tree Value
Given a non-empty binary search tree and a target value, find the value in the BST that is closest to the target.Note:Given target value is a floating point. You are guaranteed to have only on...
2016-07-12 04:21:22 379
原创 Contains Duplicate II
Given an array of integers and an integer k, find out whether there are two distinct indices i and j in the array such that nums[i] = nums[j] and the difference between i and j is at most k.思路:刚开始想的...
2016-07-11 15:10:46 234
原创 Palindrome Linked List
Given a singly linked list, determine if it is a palindrome.Example 1:Input: 1->2Output: falseExample 2:Input: 1->2->2->1Output: trueTime: O(N) Space: O(N)/** * Definiti...
2016-07-11 14:38:36 221
原创 Binary Tree Paths
Given a binary tree, return all root-to-leaf paths.For example, given the following binary tree: 1 / \2 3 \ 5All root-to-leaf paths are:["1->2->5", "1->3"]思...
2016-07-11 14:05:15 224
原创 Reverse Bits
Reverse bits of a given 32 bits unsigned integer.For example, given input 43261596 (represented in binary as00000010100101000001111010011100), return 964176192 (represented in binary as001110010
2016-07-11 12:52:47 269
原创 Meeting Rooms
Given an array of meeting time intervals consisting of start and end times[[s1,e1],[s2,e2],...] (si < ei), determine if a person could attend all meetings.ExampleExample1Input: intervals = ...
2016-07-10 02:54:18 259
原创 Length of Last Word
Given a string s consists of upper/lower-case alphabets and empty space characters ' ', return the length of last word in the string.If the last word does not exist, return 0.Note: A word is
2016-07-09 05:10:51 218
原创 Implement Queue using Stacks
As the title described, you should only use two stacks to implement a queue's actions.The queue should supportpush(element),pop()andtop()where pop is pop the first(a.k.a front) element in the q...
2016-07-08 07:55:51 253
原创 Strobogrammatic Number
A strobogrammatic number is a number that looks the same when rotated 180 degrees (looked at upside down).Write a function to determine if a number is strobogrammatic. The number is represented as a...
2016-07-08 07:19:20 316
原创 Flip Game
You are playing the following Flip Game with your friend: Given a string that contains only these two characters: + and -, you and your friend take turns to flip two consecutive "++" into "--". Th
2016-07-06 14:52:08 258
原创 Reverse Vowels of a String
Write a function that takes a string as input and reverse only the vowels of a string.Example 1:Given s = "hello", return "holle".Example 2:Given s = "leetcode", return "leotcede".思路:主
2016-07-06 12:52:01 253
原创 Power of Four
Given an integer (signed 32 bits), write a function to check whether it is a power of 4.Example:Given num = 16, return true. Given num = 5, return false.Follow up: Could you solve it without
2016-07-06 12:32:13 217
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人