w*l
2 楼
江城子 奥运开幕
八月八日夜未央， 焰火狂， 飞天祥。
画卷漫长， 五千年沧沧。
八方来朝贺大唐， 火把亮， 看李郎。
雄邀四海聚赛场， 为梦想， 激情昂。
中华铿锵， 健儿有刘翔。
待得鸟巢国歌响， 金牌囊， 笑夷羌。
八月八日夜未央， 焰火狂， 飞天祥。
画卷漫长， 五千年沧沧。
八方来朝贺大唐， 火把亮， 看李郎。
雄邀四海聚赛场， 为梦想， 激情昂。
中华铿锵， 健儿有刘翔。
待得鸟巢国歌响， 金牌囊， 笑夷羌。
m*t
3 楼
一台lenovo T61，前几天用recovery system回复成了干净的系统。之后我们想把C盘的
空间分一些给后面的逻辑盘，但是发现做不了。因为联想的恢复系统占了一个5G的分区
，正好把主分区和扩展分区隔开，两个分区没法合并，也无法把空间互相转移。不知道
大家有没有遇到过这样的现象，怎么能解决呢？各位高手说说吧，谢谢
空间分一些给后面的逻辑盘，但是发现做不了。因为联想的恢复系统占了一个5G的分区
，正好把主分区和扩展分区隔开，两个分区没法合并，也无法把空间互相转移。不知道
大家有没有遇到过这样的现象，怎么能解决呢？各位高手说说吧，谢谢
i*e
4 楼
【 以下文字转载自 JobHunting 讨论区 】
发信人: ihasleetcode (1337coder), 信区: JobHunting
标 题: 转一些我blog上一些常见的二叉树面试问题和总结
发信站: BBS 未名空间站 (Sat Sep 18 22:32:55 2010, 美东)
二叉树是面试里常见的问题种类，大家在面试前必须熟悉这一类的问题。以下是我收集的一些常见二叉树面试问题（包括我亲身经历的）。多做多练习，相信你一定可以掌握好。
Determine if a Binary Tree is a Binary Search Tree
这题很常见，microsoft,amazon, google的面试都有人被问过。这题也是二叉树的好题
，必须得对BST的定义搞清楚。有一个常见的陷阱，就是把current node的value和left
node, right node比较；这是不正确的解法。也有一个很容易想到的brute force解法
，但是每个node会被遍历很多次。正确的优解是 （O(N)解，N=number of nodes)有两
种，面试者必须对这题熟悉。
发信人: ihasleetcode (1337coder), 信区: JobHunting
标 题: 转一些我blog上一些常见的二叉树面试问题和总结
发信站: BBS 未名空间站 (Sat Sep 18 22:32:55 2010, 美东)
二叉树是面试里常见的问题种类，大家在面试前必须熟悉这一类的问题。以下是我收集的一些常见二叉树面试问题（包括我亲身经历的）。多做多练习，相信你一定可以掌握好。
Determine if a Binary Tree is a Binary Search Tree
这题很常见，microsoft,amazon, google的面试都有人被问过。这题也是二叉树的好题
，必须得对BST的定义搞清楚。有一个常见的陷阱，就是把current node的value和left
node, right node比较；这是不正确的解法。也有一个很容易想到的brute force解法
，但是每个node会被遍历很多次。正确的优解是 （O(N)解，N=number of nodes)有两
种，面试者必须对这题熟悉。
x*o
5 楼
不晓得版面上有无一些前辈考过加州CSET中文考试，能否具体介绍下如何准备考试。是
否大家都是一天考完。我看到如果考
I，II，III 是一天可以考完。那大家都是如何应考的呢？有什么复习资料可以推荐么
？谢谢。新年快乐！：）
否大家都是一天考完。我看到如果考
I，II，III 是一天可以考完。那大家都是如何应考的呢？有什么复习资料可以推荐么
？谢谢。新年快乐！：）
a*c
6 楼
holding number two
b*r
7 楼
Mark it
L*k
8 楼
good luck！
【在 x*********o 的大作中提到】
: 不晓得版面上有无一些前辈考过加州CSET中文考试，能否具体介绍下如何准备考试。是
: 否大家都是一天考完。我看到如果考
: I，II，III 是一天可以考完。那大家都是如何应考的呢？有什么复习资料可以推荐么
: ？谢谢。新年快乐！：）
【在 x*********o 的大作中提到】
: 不晓得版面上有无一些前辈考过加州CSET中文考试，能否具体介绍下如何准备考试。是
: 否大家都是一天考完。我看到如果考
: I，II，III 是一天可以考完。那大家都是如何应考的呢？有什么复习资料可以推荐么
: ？谢谢。新年快乐！：）
o*l
9 楼
有病要去看啊
i*e
10 楼
更新：
Finding the Maximum Height of a Binary Tree
添加了两道新题，请参考第一页：
Serialization/Deserialization of Binary Tree
Rebuild Binary Search Tree from Pre-order Traversal
一些常见面试题的答案与总结 -
http://www.ihas1337code.com
Finding the Maximum Height of a Binary Tree
添加了两道新题，请参考第一页：
Serialization/Deserialization of Binary Tree
Rebuild Binary Search Tree from Pre-order Traversal
一些常见面试题的答案与总结 -
http://www.ihas1337code.com
N*e
11 楼
是的，可以一天考完。考的时间挺长的，中午有休息时间。这东西是个体力活，难倒不
难。
应考的话，先把样题打一份，好好看一看，guideline如果有也打一份。如果中文基础
好的话，基本上不用准备什么，只是碰到问题尽量多写一点，多吹一点。如果中文有点
忘了，就去网上找点什么长江黄河炎黄子孙的看一看，临时备点货。
有口语考试，对着一个录音机讲，对母语是中文的人来说没问题。
关键的关键——多写多说，不太懂的也要写，别白卷。
不要怕，没有考不过的事。
难。
应考的话，先把样题打一份，好好看一看，guideline如果有也打一份。如果中文基础
好的话，基本上不用准备什么，只是碰到问题尽量多写一点，多吹一点。如果中文有点
忘了，就去网上找点什么长江黄河炎黄子孙的看一看，临时备点货。
有口语考试，对着一个录音机讲，对母语是中文的人来说没问题。
关键的关键——多写多说，不太懂的也要写，别白卷。
不要怕，没有考不过的事。
A*r
12 楼
hold your shit
【在 w****l 的大作中提到】
【在 w****l 的大作中提到】
S*w
13 楼
非常好的计算机算法内容博客，
多谢分享
集的一些常见二叉树面试问题（包括我亲身经历的）。多做多练习，相信你一定可以掌
握好。我会在这里更新和添加常见到的二叉树问题。
left
【在 i**********e 的大作中提到】
: 更新：
: Finding the Maximum Height of a Binary Tree
: 添加了两道新题，请参考第一页：
: Serialization/Deserialization of Binary Tree
: Rebuild Binary Search Tree from Pre-order Traversal
: 一些常见面试题的答案与总结 -
: http://www.ihas1337code.com
多谢分享
集的一些常见二叉树面试问题（包括我亲身经历的）。多做多练习，相信你一定可以掌
握好。我会在这里更新和添加常见到的二叉树问题。
left
【在 i**********e 的大作中提到】
: 更新：
: Finding the Maximum Height of a Binary Tree
: 添加了两道新题，请参考第一页：
: Serialization/Deserialization of Binary Tree
: Rebuild Binary Search Tree from Pre-order Traversal
: 一些常见面试题的答案与总结 -
: http://www.ihas1337code.com
m*e
14 楼
请问加州申请中文教师需要补中文的学分吗？谢谢。
i*e
15 楼
更新，加了一道新问题总结：
Binary Tree Post-Order Traversal Iterative Solution
这题比起 In-Order Traversal 难多了。是很罕见的面试题，好像只有 amazon 问过这
道题。用 visited flags 好做很多，但是不用 visited flags 还是有可能解出来的。
思路就是利用一个变量储存之前访问的节点。然后在每次循环的时候比较之前节点和
stack 上的节点，这样就可以知道我们在往上还是往下走。如果往上走的话，就能得知
是从左节点还是右节点上来的，这有大大的帮助。另外一个方法是使用两个 stack，解
法很简洁，很巧妙，但是空间复杂度没有一个 stack 的解法少。
一些常见面试题的答案与总结 -
http://www.ihas1337code.com
Binary Tree Post-Order Traversal Iterative Solution
这题比起 In-Order Traversal 难多了。是很罕见的面试题，好像只有 amazon 问过这
道题。用 visited flags 好做很多，但是不用 visited flags 还是有可能解出来的。
思路就是利用一个变量储存之前访问的节点。然后在每次循环的时候比较之前节点和
stack 上的节点，这样就可以知道我们在往上还是往下走。如果往上走的话，就能得知
是从左节点还是右节点上来的，这有大大的帮助。另外一个方法是使用两个 stack，解
法很简洁，很巧妙，但是空间复杂度没有一个 stack 的解法少。
一些常见面试题的答案与总结 -
http://www.ihas1337code.com
m*e
16 楼
请问加州申请中文教师需要补中文的学分吗？谢谢。
c*s
17 楼
不用补。考过CSET I,II,III就代表你的中文水平已经够当中文老师了。
【在 m******e 的大作中提到】
: 请问加州申请中文教师需要补中文的学分吗？谢谢。
【在 m******e 的大作中提到】
: 请问加州申请中文教师需要补中文的学分吗？谢谢。
x*o
18 楼
考试非常累人。从早到晚的，手真是写断了，题目不难是真，就是自己感觉回答得不匝
滴，不过好赖通过了。
非常非常感激诸位回帖和指点的新老前辈！
滴，不过好赖通过了。
非常非常感激诸位回帖和指点的新老前辈！
相关阅读
打principal电话都快疯了，永远没有人接做老师的姐妹们，生孩子一般有多长假期？特教老师 开学前和开学后一星期的准备教师节快乐！“北大一流女”中山大学炮轰知名写手(视频) (转载)真诚的希望过来人用你们从业的真实感受给我一些鼓励和信心!【八月活动】 关于 lesson planCACF mayoral control meeting on Nov. 21.08请教大家想问问有没有申请Teach For America的？在外企工作三年的我 给大家一些有用得建议 附送下载资料教育学的博士出来能干啥?是在大学里教书还是在k-12?版上有人在MA吗？写作能力的提高终于拿到教师证了！做老师的你们是几点起床的【求问】国内考的等级证书，在国外有用吗？基督徒在澳纽论坛 http://christinaunz.5d6d.com/祝版上的人中秋快乐！请问各位前辈TESOL的master毕业后 工作好不好找啊