09 2016 档案
摘要:目录: 1. 一个数组从两边往中间移动(对撞型) 2. 一个数组同时向前移动(前向型) 3. 两个数组(并行型) 1. 对撞型/相会型指针 1. two sum, three sum, 4 sum, k sum 类 2.灌水类问题 1. sort colors Given an array with
阅读全文
摘要:1.字符流中第一个不重复的字符 题目:请实现一个函数用来找出字符流中第一个只出现一次的字符。 举例说明 例如,当从字符流中只读出前两个字符“go”时,第一个只出现一次的字符是‘g’。当从该字符流中读出前六个字符“google”时,第一个只出现 1 次的字符是”l”。 解题思路 字符只能一个接着一个从
阅读全文
摘要:1. Unique Characters of a String 字符串中不同的字符 Implement an algorithm to determine if a string has all unique characters. What if you cannot use additiona
阅读全文
摘要: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,
阅读全文
摘要: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
阅读全文
摘要: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
阅读全文
摘要:Stack 1. MinStack 2 Longest Valid Parentheses 求最长的合理的() 利用stack做(的积累和匹配 利用gobal变量和local变量做更新 注意 ()(()的时候,也就是说 当)与stack里的(做了匹配之后 需要判断stack是否为空, 不为空的话,往
阅读全文
摘要:了解你所面试的公司:产品,成立时间,融资,竞争对手; 分析算法的时间和空间复杂度(Big-O); java/c++ 熟练掌握一门,python面试算法题其实也ok。 对语言的细节特性有足够的理解,理解语言之间的差异,比如解释执行vs编译执行,java jvm, garbage collection等
阅读全文
浙公网安备 33010602011771号