09 2016 档案

摘要:目录: 1. 一个数组从两边往中间移动(对撞型) 2. 一个数组同时向前移动(前向型) 3. 两个数组(并行型) 1. 对撞型/相会型指针 1. two sum, three sum, 4 sum, k sum 类 2.灌水类问题 1. sort colors Given an array with 阅读全文
posted @ 2016-09-29 02:39 毛线刷题笔记 阅读(306) 评论(0) 推荐(0)
摘要:1.字符流中第一个不重复的字符 题目:请实现一个函数用来找出字符流中第一个只出现一次的字符。 举例说明 例如,当从字符流中只读出前两个字符“go”时,第一个只出现一次的字符是‘g’。当从该字符流中读出前六个字符“google”时,第一个只出现 1 次的字符是”l”。 解题思路 字符只能一个接着一个从 阅读全文
posted @ 2016-09-28 12:13 毛线刷题笔记 阅读(230) 评论(0) 推荐(0)
摘要:1. Unique Characters of a String 字符串中不同的字符 Implement an algorithm to determine if a string has all unique characters. What if you cannot use additiona 阅读全文
posted @ 2016-09-28 11:42 毛线刷题笔记 阅读(299) 评论(0) 推荐(0)
摘要:1.permutations Given a list of numbers, return all possible permutations. For nums = [1,2,3], the permutations are: [ [1,2,3], [1,3,2], [2,1,3], [2,3, 阅读全文
posted @ 2016-09-28 09:33 毛线刷题笔记 阅读(1804) 评论(0) 推荐(0)
摘要:Angular Js level 1: Directives, used to bind the behavior Modules: container for all the angular application creat a module treat this html as part of 阅读全文
posted @ 2016-09-22 13:03 毛线刷题笔记 阅读(418) 评论(0) 推荐(0)
摘要:1. Counting Bits Given a non negative integer number num. For every numbers i in the range 0 ≤ i ≤ num calculate the number of 1's in their binary rep 阅读全文
posted @ 2016-09-16 07:02 毛线刷题笔记 阅读(181) 评论(0) 推荐(0)
摘要:Stack 1. MinStack 2 Longest Valid Parentheses 求最长的合理的() 利用stack做(的积累和匹配 利用gobal变量和local变量做更新 注意 ()(()的时候,也就是说 当)与stack里的(做了匹配之后 需要判断stack是否为空, 不为空的话,往 阅读全文
posted @ 2016-09-14 15:09 毛线刷题笔记 阅读(152) 评论(0) 推荐(0)
摘要:了解你所面试的公司:产品,成立时间,融资,竞争对手; 分析算法的时间和空间复杂度(Big-O); java/c++ 熟练掌握一门,python面试算法题其实也ok。 对语言的细节特性有足够的理解,理解语言之间的差异,比如解释执行vs编译执行,java jvm, garbage collection等 阅读全文
posted @ 2016-09-12 01:39 毛线刷题笔记 阅读(158) 评论(0) 推荐(0)