w****x
发帖数: 2483 | 1 130-150题,来源mitbbs, careercup.com, glassdoor.com, cracking coding
interview 和 leetcode,
每天更新.
更新地址: http://haixiaoyang.wordpress.com/
我做的是归纳分类的工作, code都是我自己写的, 预计6月前贴完.
分类如下:
Array
Bit operation
Dynamic Programming
Geometry
Hash
Heap
Increasing/Decreasing Sequence
Interval(Segment)
Linked List
Math
Merge
Recursion
Search(Binary Search)
Sort
Stack
String
Tree/BST
ps:只有code和注解, 因为挑选的题目都不会太难, 偏重于基础的data structure和
algorithm的coding, 所以没有解法的详细描述, 课程比较繁忙, 每天投入时间有限,精力不够,
先这样吧 | l****e
发帖数: 1718 | | t*********7
发帖数: 255 | | S*******w
发帖数: 24236 | 4 我考 大好人 给出link就给你包子
【在 w****x 的大作中提到】
: 130-150题,来源mitbbs, careercup.com, glassdoor.com, cracking coding
: interview 和 leetcode,
: 每天更新.
: 更新地址: http://haixiaoyang.wordpress.com/
: 我做的是归纳分类的工作, code都是我自己写的, 预计6月前贴完.
: 分类如下:
: Array
: Bit operation
: Dynamic Programming
: Geometry
| p*****2
发帖数: 21240 | 5
我给出link给不给我包子？
【在 S*******w 的大作中提到】
: 我考 大好人 给出link就给你包子
| m***n
发帖数: 2154 | | H***e
发帖数: 476 | 7 贴这里， 大家给你包子 :)
【在 p*****2 的大作中提到】
:
: 我给出link给不给我包子？
| w****x
发帖数: 2483 | 8 每文档, 只有博客, 现在贴了20题, 每周更新15题左右, 按分类贴出:
我刚刚完成整理. 题目分类如下:
ArrayBit operation
Dynamic Programming
Geometry
Hash
Heap
Increasing/Decreasing Sequence
Interval(Segment)
Linked List
Math
Merge
Recursion
Search(Binary Search)
Sort
Stack
String
Tree/BST | H***e
发帖数: 476 | 9 建议增加backtracking,
这个算非常高频了
【在 w****x 的大作中提到】
: 每文档, 只有博客, 现在贴了20题, 每周更新15题左右, 按分类贴出:
: 我刚刚完成整理. 题目分类如下:
: ArrayBit operation
: Dynamic Programming
: Geometry
: Hash
: Heap
: Increasing/Decreasing Sequence
: Interval(Segment)
: Linked List
| w****x
发帖数: 2483 | 10 忘了贴地址了, 觉得有用就看看, 如果能指出bug或更好的解法最好了, 这是我的主要
目的, 我觉得题目都算是经典(高频)题, 请支持, 谢谢:
地址: http://haixiaoyang.wordpress.com/ | | | w****x
发帖数: 2483 | 11
backtracking就是recursion吧
【在 H***e 的大作中提到】
: 建议增加backtracking,
: 这个算非常高频了
| z****h
发帖数: 164 | | H***e
发帖数: 476 | 13 蒽。是里面
但是我觉得可以单独提出来，太高频了
【在 w****x 的大作中提到】
:
: backtracking就是recursion吧
| t*********7
发帖数: 255 | | z****h
发帖数: 164 | 15 不好意思，10个包子才可转账。以后转给你。
【在 z****h 的大作中提到】
: 仅有的一个包子，给你了！
| w****x
发帖数: 2483 | 16
哦, 我的分类里recursion大概有30个, 和binary tree相关的题很多是recursion, 你
解释一下backtracking和recursion的区别??
【在 H***e 的大作中提到】
: 蒽。是里面
: 但是我觉得可以单独提出来，太高频了
| H***e
发帖数: 476 | 17 backtracking,就是哪些机器人走路啊，matrix里word路径啊，8皇后等，bst一般不是
backtracking吧。
，
【在 w****x 的大作中提到】
:
: 哦, 我的分类里recursion大概有30个, 和binary tree相关的题很多是recursion, 你
: 解释一下backtracking和recursion的区别??
| k***t
发帖数: 276 | 18 a. k. a. recursive backtracking.
【在 H***e 的大作中提到】
: backtracking,就是哪些机器人走路啊，matrix里word路径啊，8皇后等，bst一般不是
: backtracking吧。
: ，
| z*********8
发帖数: 2070 | 19 能再给点题目思路分析就好了， 上来就是代码让人很惊慌啊
【在 w****x 的大作中提到】
: 忘了贴地址了, 觉得有用就看看, 如果能指出bug或更好的解法最好了, 这是我的主要
: 目的, 我觉得题目都算是经典(高频)题, 请支持, 谢谢:
: 地址: http://haixiaoyang.wordpress.com/
| c**m
发帖数: 535 | | | | w****x
发帖数: 2483 | 21
题目都没有什么难题, 我觉得一般水平人思路都会有吧, 需要的话会把思路加在注释里
【在 z*********8 的大作中提到】
: 能再给点题目思路分析就好了， 上来就是代码让人很惊慌啊
| a*******r
发帖数: 122 | | w**z
发帖数: 8232 | 23 好东东！
如果能弄成象Wiki一样，大家都可以Update就更好了。 | c********w
发帖数: 2438 | | w****x
发帖数: 2483 | 25 一天浏览量才100, 不给力啊, 可能是作用不大, 自己顶一个, 哈哈 | p******t
发帖数: 228 | | b***e
发帖数: 383 | | c*****d
发帖数: 6045 | | s******n
发帖数: 3946 | 29 merge N sorted array应该用heap
【在 w****x 的大作中提到】
: 忘了贴地址了, 觉得有用就看看, 如果能指出bug或更好的解法最好了, 这是我的主要
: 目的, 我觉得题目都算是经典(高频)题, 请支持, 谢谢:
: 地址: http://haixiaoyang.wordpress.com/
| w***y
发帖数: 6251 | 30 这个题目看了好几遍终于看懂了, 面试的时候搞这种解法, 面试官会不会不懂啊//囧
http://haixiaoyang.wordpress.com/2012/03/16/rotate-sorted-array
如果分不同情况, 总怕自己会漏掉一些case, 呵呵 | | | w****x
发帖数: 2483 | 31
searching/
哦, 以前看careercup的时候感觉逻辑太复杂了, 觉得二分和sort本质上基于position
的rule, numeric value体现不是本质. 就是根据不同的要求重定义lessthan的rule
可以回复到comment里啊...
【在 w***y 的大作中提到】
: 这个题目看了好几遍终于看懂了, 面试的时候搞这种解法, 面试官会不会不懂啊//囧
: http://haixiaoyang.wordpress.com/2012/03/16/rotate-sorted-array
: 如果分不同情况, 总怕自己会漏掉一些case, 呵呵
| w***y
发帖数: 6251 | 32 是啊, 这个解法很妙. 刚才 没好意思在comment那边灌水//囧
这个题目我没看懂http://haixiaoyang.wordpress.com/2012/03/21/stable-2-way-partition/ 回复到comment里了
position
【在 w****x 的大作中提到】
:
: searching/
: 哦, 以前看careercup的时候感觉逻辑太复杂了, 觉得二分和sort本质上基于position
: 的rule, numeric value体现不是本质. 就是根据不同的要求重定义lessthan的rule
: 可以回复到comment里啊...
| i**********e
发帖数: 1145 | 33 好像有个bug，
你可以试试 数组：[1], x = 2.
position
【在 w****x 的大作中提到】
:
: searching/
: 哦, 以前看careercup的时候感觉逻辑太复杂了, 觉得二分和sort本质上基于position
: 的rule, numeric value体现不是本质. 就是根据不同的要求重定义lessthan的rule
: 可以回复到comment里啊...
| w****x
发帖数: 2483 | 34
nope, 返回-1代表没找着
【在 i**********e 的大作中提到】
: 好像有个bug，
: 你可以试试 数组：[1], x = 2.
:
: position
| i**********e
发帖数: 1145 | 35 代码是没错，但是 hit 到一个你写的 assert.
试试 input [1,3] , x = 0
会 hit 以下的这个 assert：
assert(nRgt <= nLft && (a <= nRgt || a >= nLft) && (b <= nRgt || b >= nLft))
把 assert 去掉就好。
另外赞你另一方面的思路，但是如果你加多些解释会更好，不然读者要花很多时间来去
解读你的code. | c******n
发帖数: 710 | |
|
