k***t
发帖数: 276 | 1 漫山遍野的题，大部分只能看看思路。
哪些东西应该考前多练练？还有不到一星期要面试的话。
发信人: lolhaha (二零一二，做一个有米的人), 信区: JobHunting
标 题: Re: G一面，感觉不咋的
发信站: BBS 未名空间站 (Wed Jan 11 22:36:10 2012, 美东)
常见数据结构
旧那么几种
统统写10遍 |
l*****a
发帖数: 14598 | 2 就写基本题
二叉树三种遍历，递归/堆栈/parent node
数种排序
字符串相关
stack/queue
【在 k***t 的大作中提到】
: 漫山遍野的题，大部分只能看看思路。
: 哪些东西应该考前多练练？还有不到一星期要面试的话。
: 发信人: lolhaha (二零一二，做一个有米的人), 信区: JobHunting
: 标 题: Re: G一面，感觉不咋的
: 发信站: BBS 未名空间站 (Wed Jan 11 22:36:10 2012, 美东)
: 常见数据结构
: 旧那么几种
: 统统写10遍
|
p*****2
发帖数: 21240 | 3
堆怎么搞？我现在还不是很清楚堆是如何实现的。需要练10遍呀。其他的都练过了。
【在 l*****a 的大作中提到】
: 就写基本题
: 二叉树三种遍历，递归/堆栈/parent node
: 数种排序
: 字符串相关
: stack/queue
|
l*****a
发帖数: 14598 | 4 就是数组。
对于a[i]两个子结点是a[2*i],a[2*i+1] (如果有的话)
【在 p*****2 的大作中提到】
:
: 堆怎么搞？我现在还不是很清楚堆是如何实现的。需要练10遍呀。其他的都练过了。
|
p*****2
发帖数: 21240 | 5
堆一般都是用数组实现吗？有没有用tree的？用数组，插入，删除麻烦吗？array还要
考虑resize吧？
【在 l*****a 的大作中提到】
: 就是数组。
: 对于a[i]两个子结点是a[2*i],a[2*i+1] (如果有的话)
|
q****x
发帖数: 7404 | 6 clrs.
【在 p*****2 的大作中提到】
:
: 堆一般都是用数组实现吗？有没有用tree的？用数组，插入，删除麻烦吗？array还要
: 考虑resize吧？
|
p*****2
发帖数: 21240 | 7
先休息几天再慢慢看。不过感觉不动手的话很快就忘。
【在 q****x 的大作中提到】
: clrs.
|
l*****a
发帖数: 14598 | 8 1000来页呢
你看吧
再加上高等数学推导证明。。
【在 p*****2 的大作中提到】
:
: 先休息几天再慢慢看。不过感觉不动手的话很快就忘。
|
q****x
发帖数: 7404 | 9 skip proof and last 1/3.
【在 l*****a 的大作中提到】
: 1000来页呢
: 你看吧
: 再加上高等数学推导证明。。
|
p*****2
发帖数: 21240 | 10
证明我不会看的。看也看不懂，对面试也没什么大用吧？感觉wiki上不如CLRS说的详细
。有些算法，wiki和TC的tutorial看完还是不明白，看看CLRS就懂了。
【在 l*****a 的大作中提到】
: 1000来页呢
: 你看吧
: 再加上高等数学推导证明。。
|
|
|
p*****2
发帖数: 21240 | 11
是。
【在 q****x 的大作中提到】
: skip proof and last 1/3.
|
k***t
发帖数: 276 | 12 这些都还好。字符串相关主要指哪些？
还有些什么？
【在 l*****a 的大作中提到】
: 就写基本题
: 二叉树三种遍历，递归/堆栈/parent node
: 数种排序
: 字符串相关
: stack/queue
|
S*******0
发帖数: 198 | 13 按照careerCup150和他网站上的真题，加上本版的面经复习就足够了 |
S*******0
发帖数: 198 | 14 这位同学总结的很不错
http://blog.renren.com/share/264680060/11027140137?from=0101010
【在 k***t 的大作中提到】
: 漫山遍野的题，大部分只能看看思路。
: 哪些东西应该考前多练练？还有不到一星期要面试的话。
: 发信人: lolhaha (二零一二，做一个有米的人), 信区: JobHunting
: 标 题: Re: G一面，感觉不咋的
: 发信站: BBS 未名空间站 (Wed Jan 11 22:36:10 2012, 美东)
: 常见数据结构
: 旧那么几种
: 统统写10遍
|
w***y
发帖数: 6251 | |
h**6
发帖数: 4160 | |
S*******0
发帖数: 198 | 17 不好意思，之前打错了。
就是cracking the coding interview了 |
