发信人: geniusxsy (小尾羊), 信区: JobHunting
标 题: 一些资料(CS)
发信站: BBS 未名空间站 (Wed Mar 31 06:13:48 2010, 美东)
先说下，google docs有时候貌似会出现无法访问的情况，请大家谅解。
另外欢迎大家给我砸包子...
一些算法书籍:
http://docs.google.com/leaf?
id=0B3uTXiQGnj3JNTE5MzVhZGItYThhNS00YzIwLTg5ZDctNWIzNzkxMTc5Yjc4&hl=en
一些讲trie的浅显资料:
http://docs.google.com/fileview?
id=0B3uTXiQGnj3JZjg5ZjI5OGItNDY4Ni00MjMzLWEyOWItYWFjYTNmMDU1NzBh&hl=en
我自己的题目整理(不过有不少的省略和缩写，适合做过大量题目后回头复习，临面前
选些出来练手)
http://spreadsheets.google.com/ccc?
key=0AnuTXiQGnj3JdGhHNHlTWmxhYVVlamFxWE1RWGJnS3c&hl=en
software design and OOD 的一些资料:
http://docs.google.com/leaf?
id=0B3uTXiQGnj3JMzgwOTRkZmQtMmZkYi00ODZiLWJlMDEtZTA5NDBkMDQ0ZWVm&hl=en
讲后缀树的一些简单应用：
http://docs.google.com/present/edit?
id=0AXuTXiQGnj3JZGRqM3I0MnRfMTQyaGc5eGdkZ2M&hl=en
微软编程之美中文:
http://docs.google.com/leaf?
id=0B3uTXiQGnj3JNzVkNDU4NjctNWE2Zi00NDU4LWE2NWUtNDQxYTNjODQ1NjU1&hl=en
--
When life gets tough, you either get busy living or get busy dying. And I know which I would choose.
2010年3月31日星期三
随便写写一些经验吧 ZZ from mitbbs
1
先声明下，我的经验有点局限于少数几个大公司的software engineer的职位，如果你是想找local中小公司/startup或者非software engineer工作，就随便看看了。
大致的背景是,本科物理，物理Phd读了两年quit掉phd(phd期间的研究是做fabrication的，跟CS完全无关)，转行读EECS，还是在同一个学校(学校很普通，专业排名30-40几)。主要是觉得CS好找工作吧，我自己也比较喜欢这个，有一定的编程功底。我不知道从长远看这个决定如何，但是短期内看还是正确的决定了。
说说CS相关的背景吧:尽管我是物理出身，本科C和数据结构还是学的不错的，学过些基本的数据库但是忘干净了，微机原理汇编什么的也学过，学过一点的数值方法计算模拟的东西，大一参加过校内的ACM选拔赛入围不过没继续下去了，本科给几个实验室打工写过一些小软件(跟实验仪器通讯和数据采集处理)。不过来美国后就没怎么写过程序了。
可能有人要笑，你这个连OS，compiler，network都没学过的外行，也没有真正的软件开发经历不懂OOD不懂Software engineering，也没有个擅长的领域比如machine learning什么的。确实，没学过这些东西还是给我很大的困难，去年秋天还是花了不少的精力去自学OS和上internet的课。后来也花了一些精力了解了一下software engineering和OOD，但是还是自己觉得这方面欠缺很多。
去年4月正式决定转行到CS，4-9月期间认真把C++ Primer学习了好几遍，算法书CLRS看了一两遍，算是为找工作打下了些基础。大概去年秋天正式加入找工作的大队伍，开始混迹于本版。
先搜集整理一下以前已经写过发过的东西，免得做重复功:
在本版初来匝道时发的询问贴，写了自己的背景:
http://www.mitbbs.com/article_t/JobHunting/31438767.html
去年9月参加过一次程序比赛，后来证明对找工作还是有用的:
http://www.mitbbs.com/article_t/JobHunting/31434477.html
第一次Google onsite完后写的面经:
http://www.mitbbs.com/article/JobHunting/31494979_3.html
第二次Google onsite完后写的面经:
http://www.mitbbs.com/article_t/JobHunting/31510877.html
微软校园面经:
http://www.mitbbs.com/article/JobHunting/31494989_3.html
网上逛到的老美的面经的blog: 其实碰到还有很多的其他的面经没有记下来，大家可以多去搜，网上还是有不少老美在自己blog写面经的，别光局限于买买提看面经:
http://www.mitbbs.com/article/JobHunting/31517887.html
做的一个好玩的梦:
http://www.mitbbs.com/article/JobHunting/31517443_3.html
Amazon电面面经:
http://www.mitbbs.com/article/JobHunting/31502227_3.html (1面)
http://www.mitbbs.com/article/JobHunting/31520671_3.html (2面)
我blog上以前总结的一些题目的日志:
http://www.mitbbs.com/article/JobHunting/31502229_3.html
http://www.mitbbs.com/article/JobHunting/31502231_3.html
http://www.mitbbs.com/article/JobHunting/31502237_3.html
http://www.mitbbs.com/article/JobHunting/31502251_3.html
关于算法书(CLRS)上的内容跟面试的关系，个人意见：
http://www.mitbbs.com/article/JobHunting/31526973_3.html
http://www.mitbbs.com/article/JobHunting/31527013_3.html (课外内容)
额外的一些内容：
DP: 刘汝佳的算法竞赛书里面讲DP那部分很适合于进阶；MIT有一个网页上面专门有一些不错的DP题和solution
suffix tree: 这个了解一些我觉得还是有帮助
trees: 什么AVL, Red-black-tree, dsw算法，B tree, B+ tree, K-D tree(spatial partition), R-tree，都可以了解一下
hashing: extensible hashing/linear hashing (dynamic hashing) multi-level hashing (grace hashing) etc
----------------------------------------
2.
想写的东西很乱，想总结点什么出来也理不清楚思路，还是按着时间顺序讲讲吧，顺带
着用画外音做点总结发点感想:
去年4月份开始因为还不急着找工作投简历什么的，规划着先把找工作的基础打牢(画外
音,规划好时间计划很重要，尤其是对于刚刚开始找工作的同学，如果因为准备不够充
分而fail一个不错的面试机会还是很可惜的)，C++ primer 4th edition我是读了2遍，
后来9-10月又读了一遍。事实上后来证明了，C++上花的精力有点过多了，我甚至把所
有的章节全部总结了一遍，连什么所有操作符的precedence都背下来了。而我主要找工
作的几个公司都不太注重考察C++语言细节，只涉及到了virtual function
polymorphism等比较重要的概念。这里要提一点，我之所以那么花功夫啃C++细节，因
为我以前听说找工作需要做不少关于C++语言的测试题，尽管我的面试中并没有考到这
些细节，但是啃了下来还是觉得挺有收获的。
找大公司的software engineer工作，算法肯定是大头了。我自己过去比较喜欢算法，
暑假努力把CLRS啃了一遍，有点走马观花，倒回来再看第二遍的时候就觉得很有收获了
。这个是一定要下工夫啃的，这个是内功，做题目和练coding是外功，内外兼修才能有
真正的提高，呵呵。把各种数据结构和算法思想掌握熟了，思考题目的时候你才能
brain storm，才能有比较好的解题灵感和直觉。
说说关于google codejam:
不过我暑假看算法书的时候，一点coding都没练，我想着还早，等先看完，下学期再慢
慢来练coding。当时我的计划是秋天试试找工作碰碰运气，找个summer intern什么的
，没有奢望能够直接就找到full time的工作。8月底的时候逛某个bbs，看到一个公告
说9月有一个google codejam的程序比赛，我心想我背景那么差，如果能参加个比赛什
么的，或许能往简历上添一笔，看了一些往年的题目都觉得比较难做起来也是很有趣的
。你要说我真有什么优点的话，这个就算是了，很喜欢problem solving，很enjoy思考
的过程。练了两个多星期去参加codejam当然也没能走多远了，在第二轮中就挂了。但
是这个过程我现在回忆起来，还是受益匪浅的，因为一来把僵化的脑子“激活”了一下
，也扩宽了一点解题的思路，二来写的code都远比面试题复杂很多，虽然那是coding还
很粗糙生硬，但是逼着自己练习了一把，对后面的coding练习也是很有帮助的，第三就
是后来能网投拿到google的面试，除开google扩招的因素，我觉得这个codejam经历还
是起了很大的作用。codejam每年9月都有，立志今年秋天找工作也想去google的朋友，
我强烈推荐你们参加今年9月的比赛。
9月和10月，我也花了不少精力补自己欠缺的一些东西，比如操作系统什么的。10月学
校有careerfair，要来的公司不多，不过有微软。这里想说一下，微软的校园面试是非
常好的机会，题目不难，拿到onsite的几率比较大，认真准备onsite拿到offer的几率
也不小。很巧的是，MS这次来学校的代表里面有一个是很nice的中国人也是本校校友，
是几个朋友的朋友，当时知道这个消息很激动，认真准备了一下简历，careerfair上跟
他聊了聊，把简历递给了他，虽然中间有些曲折(见下一段)，不过最后顺利拿到MS校园
面试机会，也还是很感谢那位朋友。（画外音，这是我第一次体会到，朋友熟人的帮忙
有多重要）。
这里有个小故事，10月投了MS的校园面试，mitbbs上有个网友帮递了amazon的简历，过
生日前一天网投了google，但是，很不幸的是，amazon的简历石沉大海，google等了一
周也毫无音讯，MS on campus interview application的状态突然变成了NOT Invited!
毫无疑问，那是我最黑暗最痛苦的日子！那时候是彻底的绝望了，觉得找到工作跟mm
团聚的日子遥遥无期，很痛苦很无可奈何，觉得自己背景差，活了二十多年什么都不会
没有一技之长...但我要说的是，咬牙，咬牙撑下去，命运总能触底反弹。当然努力攒
rp也很重要，做一个nice的人，做一个懂得感恩懂得回报的人，做一个努力帮助别人的
人，上天是会眷顾的。
未完待续，接下来开始具体的讲讲准备technical面试的经历
------------------------------------------
3.
上次写累了，最近一直太忙，今天也是抽空写写就当调剂一下写project报告的烦闷。
没看过前两篇的同学可以参考:
http://www.mitbbs.com/article_t0/JobHunting/31530927.html
http://www.mitbbs.com/article_t0/JobHunting/31531005.html
这次想具体写点准备算法题目和练coding这两个方面的。
第一个阶段：编程语言基础。C++的话把Primer啃个几遍，要肯花时间和精力，这里就不多说了。可能有人觉得，我天天写C++写几年了，还用看 primer吗。我觉得这个就仁者见仁了，看你对语言到底有多熟了，看你到底有多少信心了。至少我觉得看primer之前我也会写code，但是看了几遍后，写code信心增加了很多，不用有诸如用法语法等方面的担忧。
第二个阶段：数据结构和算法基础。CLRS看几遍，找SWE/SDE这类工作的人把算法学好应该是默认要求了吧，这个就像是你招一个学物理的人要求他量子力学学扎实一样...
第三个阶段：编程的基础练习。这个其实应该是配合第二个阶段的，一边看算法，一边练习把所有的数据结构写一遍，把所有的不是特别复杂的算法写一遍，不要看书上的伪码，自己在白板上画画草图然后看着写。要写完整的，可以运行的code，写完后想想如何测试，一般刚开始练的时候多半是bug频出的，尽量多找找 bug，多反思一下吸取教训。btw，有的公司，比如微软，dev懂得一些测试的知识(黑盒白盒,stress,load, equivanlenc partition, spec-driven testing等等等)肯定是有加分的，了解一些常见的错误/bug也利于你避免犯这些错误。
中间插入说一段关于练coding我个人的看法：写完后多反思多修改。我觉得这个是提高的关键。多想想有没有没考虑完善的情况，有没有bug，有没有很冗余的地方，有没有能节省一些空间时间的地方，有没有可以优化code看上去更简洁干净，比如若干个if else，能不能想办法找个等效的更简洁的branch的写法，比如某一段code重复出现那么可以移出去作为一个函数来调用,再细下去可以到某一两句指令的优化，比如++ -- 跟while放在一起怎么用看着会更简洁。这样慢慢的养好了良好的风格，面试的时候就能直接写出漂亮的code来。今年的形势还不错，一些大公司算法题的难度感觉逐渐的降低了，那么简单的题目你如何取胜？就靠熟练简洁漂亮bug free的coding。
第四个阶段：开始做面试题。你可以随机的大量的做，也可以按topic来做，这个随便你。我想重复说一点我以前说过的话，就是多思考。一个题目你做出来了，不代表你做对了；你做对了，不代表你做的最优；你做的最优了，不代表你coding完美；你coding完美了，不代表你速度足够快；你做的又快又好了，你觉得行了吧？NO，还应该继续想想，这个题目的思路是怎么想到的，精华思想是什么，利用了什么特殊的题目条件/性质/数据结构/tricky的算法等等，你是如何用problem solving skills来找到思路的，你如何present你的思路。然后就是分析性能，看看能不能有其他的做法，能不能搞点时间空间的tradeoff，如果你是面试官你会怎么变化一下题目，如何加一些条件，或者让你想想还有没有别的解法。大家千万别觉得，靠，不就一个破题目嘛，变着花样来考，不就是“茴”的四种写法，有啥意思。错了，这是锻炼自己思维的灵活/广度和发散的能力，功利一点说对面试很有好处，高调一点说对你一生都有好处。其实人脑子就是个机器，多锻炼跑起来才smooth，举个例子我最近一两个多月没怎么做新题了，感觉脑子又开始钝了...
做题的过程中多总结，我了解到的版上一些下了苦功夫准备认真总结充分的同学们最后都拿到了理想的offer。遇上不熟悉的topic，可以专门花些时间来学习一下，因为有的课外的东西或许面试会涉及到，有的时候你能说出一些课外的算法/数据结构/技术什么的，往往还是会给面试官留下好印象的。
总结有几个层次，我觉得，最底层是对单个的题目做总结，往上一层是对一类的topic/一类解题的思想/技巧/strategy做总结，再往上走就是对 problem solving skill的总结和提高。不过最后的一层，往往更多的是自己的体会/心得/感觉，而不是很容易能写在纸上的一条一条的东西。
另外就是我比较反对就题论题的背solution。我觉得背solution不如去理解它，理解它不如去想它是怎么来的，继续去挖掘里面的解题的思路策略的经验。当你积累了丰富的思路和策略的经验的时候，而不是背住了一大堆具体的solution，这样你在解决新的问题的时候，往往能有很好的直觉，或者是能够通过brain storm找到解决问题的方法。
当你写code已经比较熟练后可以拿面试题目来对着空气模拟面试，买个白板或者去学校的空教室，我个人很喜欢白板，最主要的原因是觉得白板非常适合画草图来演示思路，然后可以参考着草图写code，很方便，唯一不喜欢白板的地方就是不能保存写过的东西以及不方便写复杂的东西，呵呵。多练练解说做题思路和一边写code一边解说，加上熟悉和适应白板coding的感觉，对面试都是很有好处的。
照顾一下新人，回答一个问题：哪里找面试题？第一就是careercup(电子书和/或网站上的题目)，第二就是mitbbs jobhunting版(精华区+关注并参与版面每日讨论)。另外有些网站也有面试题(不过我觉得careercup + mitbbs够用了):
http://www.thecareerplus.com/
http://www.spellscroll.com/
http://everything2.com/title/hard+interview+questions
http://interviewcyclopedia.blogspot.com/
http://dev.fyicenter.com/Interview-Questions/
虽然版上经常有重复的题目和讨论，参与解答讨论题目的人有老手高手也有新人菜鸟，但是我还是想多鼓励大家积极参与讨论。其实版上潜水的人相当多，我发过些资料联系我的都是几百个ID，但是日常在版上讨论的就那么几个ID。参加讨论，如果你的想法解法很好，起到了帮助别人的作用，如果你的想法有问题，大家给你指出也起到了纠正和提高的作用。另外一方面，你如果很活跃的话，或许能有版上前辈推荐你去面试的机会。我想我工作几年后也会抽空来看看，遇到水平不错的活跃ID也会推荐，这样自己也有机会拿referral bonus，双赢的事情。
想不到再写些什么了，最后稍微谈谈behavior/态度的问题吧。behavior问题list很容易找到，很多也是经典问题，software公司一般也不会问太刁钻的，一般就是些常见的一两个问题。专门花个半天一天时间根据自己情况好好思考一下，这个用心去准备没有人准不好的。其实我倒是觉得，怎么回答其实也就是口头上的东西，面试中behavior真正体现在你的举手投足之间，你的表情，语气，措辞，跟面试官的交流沟通。最简单的一招就是多笑，当然我说的是多微笑，不是傻笑！微笑给人亲和的感觉。有的人长相比较凶巴巴更要注意。另外就是，越是看面试官脸色不太好的时候，越是要面带微笑。另外就是从内心里尊敬面试官，不管面试官是不是想恶意刁难你还是你觉得面试官水平不如你，要骂要发泄怨气憋着留在面完了。说穿了，behavior的考察就是面试官面试完后对你给个评价:do I want to work with this person?
最后总结一句话，努力认真去准备，一定能有回报，祝大家好运！
先声明下，我的经验有点局限于少数几个大公司的software engineer的职位，如果你是想找local中小公司/startup或者非software engineer工作，就随便看看了。
大致的背景是,本科物理，物理Phd读了两年quit掉phd(phd期间的研究是做fabrication的，跟CS完全无关)，转行读EECS，还是在同一个学校(学校很普通，专业排名30-40几)。主要是觉得CS好找工作吧，我自己也比较喜欢这个，有一定的编程功底。我不知道从长远看这个决定如何，但是短期内看还是正确的决定了。
说说CS相关的背景吧:尽管我是物理出身，本科C和数据结构还是学的不错的，学过些基本的数据库但是忘干净了，微机原理汇编什么的也学过，学过一点的数值方法计算模拟的东西，大一参加过校内的ACM选拔赛入围不过没继续下去了，本科给几个实验室打工写过一些小软件(跟实验仪器通讯和数据采集处理)。不过来美国后就没怎么写过程序了。
可能有人要笑，你这个连OS，compiler，network都没学过的外行，也没有真正的软件开发经历不懂OOD不懂Software engineering，也没有个擅长的领域比如machine learning什么的。确实，没学过这些东西还是给我很大的困难，去年秋天还是花了不少的精力去自学OS和上internet的课。后来也花了一些精力了解了一下software engineering和OOD，但是还是自己觉得这方面欠缺很多。
去年4月正式决定转行到CS，4-9月期间认真把C++ Primer学习了好几遍，算法书CLRS看了一两遍，算是为找工作打下了些基础。大概去年秋天正式加入找工作的大队伍，开始混迹于本版。
先搜集整理一下以前已经写过发过的东西，免得做重复功:
在本版初来匝道时发的询问贴，写了自己的背景:
http://www.mitbbs.com/article_t/JobHunting/31438767.html
去年9月参加过一次程序比赛，后来证明对找工作还是有用的:
http://www.mitbbs.com/article_t/JobHunting/31434477.html
第一次Google onsite完后写的面经:
http://www.mitbbs.com/article/JobHunting/31494979_3.html
第二次Google onsite完后写的面经:
http://www.mitbbs.com/article_t/JobHunting/31510877.html
微软校园面经:
http://www.mitbbs.com/article/JobHunting/31494989_3.html
网上逛到的老美的面经的blog: 其实碰到还有很多的其他的面经没有记下来，大家可以多去搜，网上还是有不少老美在自己blog写面经的，别光局限于买买提看面经:
http://www.mitbbs.com/article/JobHunting/31517887.html
做的一个好玩的梦:
http://www.mitbbs.com/article/JobHunting/31517443_3.html
Amazon电面面经:
http://www.mitbbs.com/article/JobHunting/31502227_3.html (1面)
http://www.mitbbs.com/article/JobHunting/31520671_3.html (2面)
我blog上以前总结的一些题目的日志:
http://www.mitbbs.com/article/JobHunting/31502229_3.html
http://www.mitbbs.com/article/JobHunting/31502231_3.html
http://www.mitbbs.com/article/JobHunting/31502237_3.html
http://www.mitbbs.com/article/JobHunting/31502251_3.html
关于算法书(CLRS)上的内容跟面试的关系，个人意见：
http://www.mitbbs.com/article/JobHunting/31526973_3.html
http://www.mitbbs.com/article/JobHunting/31527013_3.html (课外内容)
额外的一些内容：
DP: 刘汝佳的算法竞赛书里面讲DP那部分很适合于进阶；MIT有一个网页上面专门有一些不错的DP题和solution
suffix tree: 这个了解一些我觉得还是有帮助
trees: 什么AVL, Red-black-tree, dsw算法，B tree, B+ tree, K-D tree(spatial partition), R-tree，都可以了解一下
hashing: extensible hashing/linear hashing (dynamic hashing) multi-level hashing (grace hashing) etc
----------------------------------------
2.
想写的东西很乱，想总结点什么出来也理不清楚思路，还是按着时间顺序讲讲吧，顺带
着用画外音做点总结发点感想:
去年4月份开始因为还不急着找工作投简历什么的，规划着先把找工作的基础打牢(画外
音,规划好时间计划很重要，尤其是对于刚刚开始找工作的同学，如果因为准备不够充
分而fail一个不错的面试机会还是很可惜的)，C++ primer 4th edition我是读了2遍，
后来9-10月又读了一遍。事实上后来证明了，C++上花的精力有点过多了，我甚至把所
有的章节全部总结了一遍，连什么所有操作符的precedence都背下来了。而我主要找工
作的几个公司都不太注重考察C++语言细节，只涉及到了virtual function
polymorphism等比较重要的概念。这里要提一点，我之所以那么花功夫啃C++细节，因
为我以前听说找工作需要做不少关于C++语言的测试题，尽管我的面试中并没有考到这
些细节，但是啃了下来还是觉得挺有收获的。
找大公司的software engineer工作，算法肯定是大头了。我自己过去比较喜欢算法，
暑假努力把CLRS啃了一遍，有点走马观花，倒回来再看第二遍的时候就觉得很有收获了
。这个是一定要下工夫啃的，这个是内功，做题目和练coding是外功，内外兼修才能有
真正的提高，呵呵。把各种数据结构和算法思想掌握熟了，思考题目的时候你才能
brain storm，才能有比较好的解题灵感和直觉。
说说关于google codejam:
不过我暑假看算法书的时候，一点coding都没练，我想着还早，等先看完，下学期再慢
慢来练coding。当时我的计划是秋天试试找工作碰碰运气，找个summer intern什么的
，没有奢望能够直接就找到full time的工作。8月底的时候逛某个bbs，看到一个公告
说9月有一个google codejam的程序比赛，我心想我背景那么差，如果能参加个比赛什
么的，或许能往简历上添一笔，看了一些往年的题目都觉得比较难做起来也是很有趣的
。你要说我真有什么优点的话，这个就算是了，很喜欢problem solving，很enjoy思考
的过程。练了两个多星期去参加codejam当然也没能走多远了，在第二轮中就挂了。但
是这个过程我现在回忆起来，还是受益匪浅的，因为一来把僵化的脑子“激活”了一下
，也扩宽了一点解题的思路，二来写的code都远比面试题复杂很多，虽然那是coding还
很粗糙生硬，但是逼着自己练习了一把，对后面的coding练习也是很有帮助的，第三就
是后来能网投拿到google的面试，除开google扩招的因素，我觉得这个codejam经历还
是起了很大的作用。codejam每年9月都有，立志今年秋天找工作也想去google的朋友，
我强烈推荐你们参加今年9月的比赛。
9月和10月，我也花了不少精力补自己欠缺的一些东西，比如操作系统什么的。10月学
校有careerfair，要来的公司不多，不过有微软。这里想说一下，微软的校园面试是非
常好的机会，题目不难，拿到onsite的几率比较大，认真准备onsite拿到offer的几率
也不小。很巧的是，MS这次来学校的代表里面有一个是很nice的中国人也是本校校友，
是几个朋友的朋友，当时知道这个消息很激动，认真准备了一下简历，careerfair上跟
他聊了聊，把简历递给了他，虽然中间有些曲折(见下一段)，不过最后顺利拿到MS校园
面试机会，也还是很感谢那位朋友。（画外音，这是我第一次体会到，朋友熟人的帮忙
有多重要）。
这里有个小故事，10月投了MS的校园面试，mitbbs上有个网友帮递了amazon的简历，过
生日前一天网投了google，但是，很不幸的是，amazon的简历石沉大海，google等了一
周也毫无音讯，MS on campus interview application的状态突然变成了NOT Invited!
毫无疑问，那是我最黑暗最痛苦的日子！那时候是彻底的绝望了，觉得找到工作跟mm
团聚的日子遥遥无期，很痛苦很无可奈何，觉得自己背景差，活了二十多年什么都不会
没有一技之长...但我要说的是，咬牙，咬牙撑下去，命运总能触底反弹。当然努力攒
rp也很重要，做一个nice的人，做一个懂得感恩懂得回报的人，做一个努力帮助别人的
人，上天是会眷顾的。
未完待续，接下来开始具体的讲讲准备technical面试的经历
------------------------------------------
3.
上次写累了，最近一直太忙，今天也是抽空写写就当调剂一下写project报告的烦闷。
没看过前两篇的同学可以参考:
http://www.mitbbs.com/article_t0/JobHunting/31530927.html
http://www.mitbbs.com/article_t0/JobHunting/31531005.html
这次想具体写点准备算法题目和练coding这两个方面的。
第一个阶段：编程语言基础。C++的话把Primer啃个几遍，要肯花时间和精力，这里就不多说了。可能有人觉得，我天天写C++写几年了，还用看 primer吗。我觉得这个就仁者见仁了，看你对语言到底有多熟了，看你到底有多少信心了。至少我觉得看primer之前我也会写code，但是看了几遍后，写code信心增加了很多，不用有诸如用法语法等方面的担忧。
第二个阶段：数据结构和算法基础。CLRS看几遍，找SWE/SDE这类工作的人把算法学好应该是默认要求了吧，这个就像是你招一个学物理的人要求他量子力学学扎实一样...
第三个阶段：编程的基础练习。这个其实应该是配合第二个阶段的，一边看算法，一边练习把所有的数据结构写一遍，把所有的不是特别复杂的算法写一遍，不要看书上的伪码，自己在白板上画画草图然后看着写。要写完整的，可以运行的code，写完后想想如何测试，一般刚开始练的时候多半是bug频出的，尽量多找找 bug，多反思一下吸取教训。btw，有的公司，比如微软，dev懂得一些测试的知识(黑盒白盒,stress,load, equivanlenc partition, spec-driven testing等等等)肯定是有加分的，了解一些常见的错误/bug也利于你避免犯这些错误。
中间插入说一段关于练coding我个人的看法：写完后多反思多修改。我觉得这个是提高的关键。多想想有没有没考虑完善的情况，有没有bug，有没有很冗余的地方，有没有能节省一些空间时间的地方，有没有可以优化code看上去更简洁干净，比如若干个if else，能不能想办法找个等效的更简洁的branch的写法，比如某一段code重复出现那么可以移出去作为一个函数来调用,再细下去可以到某一两句指令的优化，比如++ -- 跟while放在一起怎么用看着会更简洁。这样慢慢的养好了良好的风格，面试的时候就能直接写出漂亮的code来。今年的形势还不错，一些大公司算法题的难度感觉逐渐的降低了，那么简单的题目你如何取胜？就靠熟练简洁漂亮bug free的coding。
第四个阶段：开始做面试题。你可以随机的大量的做，也可以按topic来做，这个随便你。我想重复说一点我以前说过的话，就是多思考。一个题目你做出来了，不代表你做对了；你做对了，不代表你做的最优；你做的最优了，不代表你coding完美；你coding完美了，不代表你速度足够快；你做的又快又好了，你觉得行了吧？NO，还应该继续想想，这个题目的思路是怎么想到的，精华思想是什么，利用了什么特殊的题目条件/性质/数据结构/tricky的算法等等，你是如何用problem solving skills来找到思路的，你如何present你的思路。然后就是分析性能，看看能不能有其他的做法，能不能搞点时间空间的tradeoff，如果你是面试官你会怎么变化一下题目，如何加一些条件，或者让你想想还有没有别的解法。大家千万别觉得，靠，不就一个破题目嘛，变着花样来考，不就是“茴”的四种写法，有啥意思。错了，这是锻炼自己思维的灵活/广度和发散的能力，功利一点说对面试很有好处，高调一点说对你一生都有好处。其实人脑子就是个机器，多锻炼跑起来才smooth，举个例子我最近一两个多月没怎么做新题了，感觉脑子又开始钝了...
做题的过程中多总结，我了解到的版上一些下了苦功夫准备认真总结充分的同学们最后都拿到了理想的offer。遇上不熟悉的topic，可以专门花些时间来学习一下，因为有的课外的东西或许面试会涉及到，有的时候你能说出一些课外的算法/数据结构/技术什么的，往往还是会给面试官留下好印象的。
总结有几个层次，我觉得，最底层是对单个的题目做总结，往上一层是对一类的topic/一类解题的思想/技巧/strategy做总结，再往上走就是对 problem solving skill的总结和提高。不过最后的一层，往往更多的是自己的体会/心得/感觉，而不是很容易能写在纸上的一条一条的东西。
另外就是我比较反对就题论题的背solution。我觉得背solution不如去理解它，理解它不如去想它是怎么来的，继续去挖掘里面的解题的思路策略的经验。当你积累了丰富的思路和策略的经验的时候，而不是背住了一大堆具体的solution，这样你在解决新的问题的时候，往往能有很好的直觉，或者是能够通过brain storm找到解决问题的方法。
当你写code已经比较熟练后可以拿面试题目来对着空气模拟面试，买个白板或者去学校的空教室，我个人很喜欢白板，最主要的原因是觉得白板非常适合画草图来演示思路，然后可以参考着草图写code，很方便，唯一不喜欢白板的地方就是不能保存写过的东西以及不方便写复杂的东西，呵呵。多练练解说做题思路和一边写code一边解说，加上熟悉和适应白板coding的感觉，对面试都是很有好处的。
照顾一下新人，回答一个问题：哪里找面试题？第一就是careercup(电子书和/或网站上的题目)，第二就是mitbbs jobhunting版(精华区+关注并参与版面每日讨论)。另外有些网站也有面试题(不过我觉得careercup + mitbbs够用了):
http://www.thecareerplus.com/
http://www.spellscroll.com/
http://everything2.com/title/hard+interview+questions
http://interviewcyclopedia.blogspot.com/
http://dev.fyicenter.com/Interview-Questions/
虽然版上经常有重复的题目和讨论，参与解答讨论题目的人有老手高手也有新人菜鸟，但是我还是想多鼓励大家积极参与讨论。其实版上潜水的人相当多，我发过些资料联系我的都是几百个ID，但是日常在版上讨论的就那么几个ID。参加讨论，如果你的想法解法很好，起到了帮助别人的作用，如果你的想法有问题，大家给你指出也起到了纠正和提高的作用。另外一方面，你如果很活跃的话，或许能有版上前辈推荐你去面试的机会。我想我工作几年后也会抽空来看看，遇到水平不错的活跃ID也会推荐，这样自己也有机会拿referral bonus，双赢的事情。
想不到再写些什么了，最后稍微谈谈behavior/态度的问题吧。behavior问题list很容易找到，很多也是经典问题，software公司一般也不会问太刁钻的，一般就是些常见的一两个问题。专门花个半天一天时间根据自己情况好好思考一下，这个用心去准备没有人准不好的。其实我倒是觉得，怎么回答其实也就是口头上的东西，面试中behavior真正体现在你的举手投足之间，你的表情，语气，措辞，跟面试官的交流沟通。最简单的一招就是多笑，当然我说的是多微笑，不是傻笑！微笑给人亲和的感觉。有的人长相比较凶巴巴更要注意。另外就是，越是看面试官脸色不太好的时候，越是要面带微笑。另外就是从内心里尊敬面试官，不管面试官是不是想恶意刁难你还是你觉得面试官水平不如你，要骂要发泄怨气憋着留在面完了。说穿了，behavior的考察就是面试官面试完后对你给个评价:do I want to work with this person?
最后总结一句话，努力认真去准备，一定能有回报，祝大家好运！
2010年3月29日星期一
Install TinyOS 2 on Cygwin (ZZ)
1. Grab the Cygwin installer from http://www.tinyos.net/tinyos-2.x/doc/html/install-tinyos.html.
2. Unzip and install using the local package option. This will install packages necessary for TinyOS 2.
3. Grab the latest Cygwin installer from http://www.cygwin.com
4. Now, install using the Internet option. Remember to also check packages that you need, besides the default ones. For example, Python, GIT, SVN, and so on. This step will also upgrade any packages installed previously.
5. Download all the RPM packages (MSP430, AVR, and nesC. Don’t download tinyos and tinyos-tools) from http://www.tinyos.net/tinyos-2.x/doc/html/install-tinyos.html. At the time of writing, you should download the latest nesC RPM package to solve the cygwin.dll procedure entry point problem (nesc-1.2.8b-1.cygwin.i386.rpm).
6. Install these RPM packages: rpm –ivh –ignoreos –nodeps *.rpm
7. Create and switch to /local/src directory, and use either one of the following ways to download TinyOS:
1. GIT: git clone git://hinrg.cs.jhu.edu/git/tinyos-2.x.git
2. CVS: cvs -z3 -d:pserver: anonymous@tinyos.cvs.sourceforge.net :/cvsroot/tinyos co tinyos-2.x
8. We need to setup some paths.
1.
Create a file called tinyos.sh with the following content in etc/profile.d:
export PATH=/local/bin:/opt/msp430/bin:$PATH
export TOSROOT=/local/src/tinyos-2.x
export TOSDIR=$TOSROOT/tos
export MAKERULES=$TOSROOT/support/make/Makerules
export CLASSPATH=$TOSROOT/support/sdk/java/tinyos.jar:.
export PYTHONPATH=$TOSROOT/support/sdk/python:/local/lib/tinyos:$PYTHONPATH
export PATH=/local/src/tinyos-2.x/support/sdk/c:$PATH
2. chmod a+x tinyos.sh
3. dos2unix tinyos.sh, to make sure that file is in the right format
9. Compile TinyOS 2 tools:
1. cd /local/src/tinyos-2.x/tools
2. ./Bootstrap
1. It might complain that aclocal is not found, just create soft links in usr/autotool/devel/bin to aclocal-1.9 and automake-1.9 in the same directory.
3. ./configure –prefix=/local
4. Make all
5. Make install
1. It might complain about something like below. Just change “install_sh” in tinyos-2.x\tools\platforms\mica\uisp\Makefile to a path not using spaces. For example, I created a soft link in my home directory.
make[5]: Entering directory `/local/src/tinyos-2.x/tools/platforms/mica/uisp'
make[5]: Nothing to be done for `install-exec-am'.
/cygdrive/c/Documents and Settings/a-milian/local/src/tinyos-2.x/tools/platforms/mica/uisp/config/instll-sh -d /local/share/doc/uisp-20050519tinyos
make[5]: /cygdrive/c/Documents: Command not found
10. Download pySerial from http://sourceforge.net/project/showfiles.php?group_id=46487&package_id=39324. Unzip and install: python setup.py install.
2. Unzip and install using the local package option. This will install packages necessary for TinyOS 2.
3. Grab the latest Cygwin installer from http://www.cygwin.com
4. Now, install using the Internet option. Remember to also check packages that you need, besides the default ones. For example, Python, GIT, SVN, and so on. This step will also upgrade any packages installed previously.
5. Download all the RPM packages (MSP430, AVR, and nesC. Don’t download tinyos and tinyos-tools) from http://www.tinyos.net/tinyos-2.x/doc/html/install-tinyos.html. At the time of writing, you should download the latest nesC RPM package to solve the cygwin.dll procedure entry point problem (nesc-1.2.8b-1.cygwin.i386.rpm).
6. Install these RPM packages: rpm –ivh –ignoreos –nodeps *.rpm
7. Create and switch to /local/src directory, and use either one of the following ways to download TinyOS:
1. GIT: git clone git://hinrg.cs.jhu.edu/git/tinyos-2.x.git
2. CVS: cvs -z3 -d:pserver: anonymous@tinyos.cvs.sourceforge.net :/cvsroot/tinyos co tinyos-2.x
8. We need to setup some paths.
1.
Create a file called tinyos.sh with the following content in etc/profile.d:
export PATH=/local/bin:/opt/msp430/bin:$PATH
export TOSROOT=/local/src/tinyos-2.x
export TOSDIR=$TOSROOT/tos
export MAKERULES=$TOSROOT/support/make/Makerules
export CLASSPATH=$TOSROOT/support/sdk/java/tinyos.jar:.
export PYTHONPATH=$TOSROOT/support/sdk/python:/local/lib/tinyos:$PYTHONPATH
export PATH=/local/src/tinyos-2.x/support/sdk/c:$PATH
2. chmod a+x tinyos.sh
3. dos2unix tinyos.sh, to make sure that file is in the right format
9. Compile TinyOS 2 tools:
1. cd /local/src/tinyos-2.x/tools
2. ./Bootstrap
1. It might complain that aclocal is not found, just create soft links in usr/autotool/devel/bin to aclocal-1.9 and automake-1.9 in the same directory.
3. ./configure –prefix=/local
4. Make all
5. Make install
1. It might complain about something like below. Just change “install_sh” in tinyos-2.x\tools\platforms\mica\uisp\Makefile to a path not using spaces. For example, I created a soft link in my home directory.
make[5]: Entering directory `/local/src/tinyos-2.x/tools/platforms/mica/uisp'
make[5]: Nothing to be done for `install-exec-am'.
/cygdrive/c/Documents and Settings/a-milian/local/src/tinyos-2.x/tools/platforms/mica/uisp/config/instll-sh -d /local/share/doc/uisp-20050519tinyos
make[5]: /cygdrive/c/Documents: Command not found
10. Download pySerial from http://sourceforge.net/project/showfiles.php?group_id=46487&package_id=39324. Unzip and install: python setup.py install.
Install TinyOS 2 on Ubuntu (ZZ)
You might need to remove brltty:
sudo apt-get remove brltty
The steps for Debian/Ubuntu are:
1. Add the following to the apt repository list (/etc/apt/sources.list):
deb http://tinyos.stanford.edu/tinyos/dists/ubuntu feisty main
2. Update your apt repository cache:
# sudo apt-get update
3. Install the support for MSP430:
# sudo apt-get install msp430tools-base-tinyos msp430tools-binutils-tinyos msp430tools-gcc-tinyos msp430tools-libc-tinyos
4. Install the support for AVR:
# sudo apt-get install avr-binutils-tinyos avr-gcc-tinyos avr-libc-tinyos
5. Install the nesC compiler:
# sudo apt-get install nesC
or download it from http://sourceforge.net/projects/nescc -
~/local/src/nesc-1.3.0$ ./configure --prefix=$HOME/local
~/local/src/nesc-1.3.0$ make
~/local/src/nesc-1.3.0$ make install
6. Install GIT:
# sudo apt-get install git-core
7. Install CURL:
# sudo apt-get install curl
8. Install Automake and so on:
# sudo apt-get install automake
9. Install GCC and so on:
# sudo apt-get install libc6-dev g++ gcc
10. Install Sun Java.
11. Checkout and compile the latest version of TinyOS2 (you can also use the official TinyOS CVS):
~/local/src$ git clone http://hinrg.cs.jhu.edu/git/tinyos-2.x.git
~/local/src$ cd tinyos-2.x/tools
~/local/src/tinyos-2.x/tools$ ./Bootstrap
~/local/src/tinyos-2.x/tools$ ./configure --prefix=$HOME/local
~/local/src/tinyos-2.x/tools$ make all (a bunch of ENTERs will be required)
~/local/src/tinyos-2.x/tools$ make install (some more ENTERs will be required)
12. Set the environment variables (add this to ~/.bashrc or ~/.bash_profile):
export PATH=$HOME/local/bin:/opt/msp430/bin:$PATH
export TOSROOT=$HOME/local/src/tinyos-2.x
export TOSDIR=$TOSROOT/tos
export MAKERULES=$TOSROOT/support/make/Makerules
export CLASSPATH=$TOSROOT/support/sdk/java/tinyos.jar:.
export PYTHONPATH=$TOSROOT/support/sdk/python:$HOME/local/lib/tinyos:$PYTHONPATH
export PATH=$HOME/local/src/tinyos-2.x/support/sdk/c:$PATH
sudo apt-get remove brltty
The steps for Debian/Ubuntu are:
1. Add the following to the apt repository list (/etc/apt/sources.list):
deb http://tinyos.stanford.edu/tinyos/dists/ubuntu feisty main
2. Update your apt repository cache:
# sudo apt-get update
3. Install the support for MSP430:
# sudo apt-get install msp430tools-base-tinyos msp430tools-binutils-tinyos msp430tools-gcc-tinyos msp430tools-libc-tinyos
4. Install the support for AVR:
# sudo apt-get install avr-binutils-tinyos avr-gcc-tinyos avr-libc-tinyos
5. Install the nesC compiler:
# sudo apt-get install nesC
or download it from http://sourceforge.net/projects/nescc -
~/local/src/nesc-1.3.0$ ./configure --prefix=$HOME/local
~/local/src/nesc-1.3.0$ make
~/local/src/nesc-1.3.0$ make install
6. Install GIT:
# sudo apt-get install git-core
7. Install CURL:
# sudo apt-get install curl
8. Install Automake and so on:
# sudo apt-get install automake
9. Install GCC and so on:
# sudo apt-get install libc6-dev g++ gcc
10. Install Sun Java.
11. Checkout and compile the latest version of TinyOS2 (you can also use the official TinyOS CVS):
~/local/src$ git clone http://hinrg.cs.jhu.edu/git/tinyos-2.x.git
~/local/src$ cd tinyos-2.x/tools
~/local/src/tinyos-2.x/tools$ ./Bootstrap
~/local/src/tinyos-2.x/tools$ ./configure --prefix=$HOME/local
~/local/src/tinyos-2.x/tools$ make all (a bunch of ENTERs will be required)
~/local/src/tinyos-2.x/tools$ make install (some more ENTERs will be required)
12. Set the environment variables (add this to ~/.bashrc or ~/.bash_profile):
export PATH=$HOME/local/bin:/opt/msp430/bin:$PATH
export TOSROOT=$HOME/local/src/tinyos-2.x
export TOSDIR=$TOSROOT/tos
export MAKERULES=$TOSROOT/support/make/Makerules
export CLASSPATH=$TOSROOT/support/sdk/java/tinyos.jar:.
export PYTHONPATH=$TOSROOT/support/sdk/python:$HOME/local/lib/tinyos:$PYTHONPATH
export PATH=$HOME/local/src/tinyos-2.x/support/sdk/c:$PATH
2010年3月26日星期五
now and near future
We finally decline the paper subsmission for Globecom, due to some significant problems in the modelling.
I have to admit several mistakes that I made during the project:
1) Thinking
At the very beginning, I thought the problem was well defined. I did not realize that, the preliminary model has the problem. And I am not so critical.
I should focus on defining the problem correctly given some assumptions or information, and then try to think about the possible way to solve it;
2) Carelessness
Due the project time, my carelessness leaves me a lot of questions. Although, I found out and correct them most of time. I should definitely focus on the research, not something else like finding an intern.
3) Personality
I did realize my personality always block me from a good researcher. Be more aggressive, curious, and keen on any interesting research topics!
Also, I definitely need to improve my oral english.
We will see!
I have to admit several mistakes that I made during the project:
1) Thinking
At the very beginning, I thought the problem was well defined. I did not realize that, the preliminary model has the problem. And I am not so critical.
I should focus on defining the problem correctly given some assumptions or information, and then try to think about the possible way to solve it;
2) Carelessness
Due the project time, my carelessness leaves me a lot of questions. Although, I found out and correct them most of time. I should definitely focus on the research, not something else like finding an intern.
3) Personality
I did realize my personality always block me from a good researcher. Be more aggressive, curious, and keen on any interesting research topics!
Also, I definitely need to improve my oral english.
We will see!
2010年3月23日星期二
Low Power RF solution workshops
materials on Wiki
http://tiexpressdsp.com/index.php?title=Low_Power_RF_Solutions#Workshop_ContentsLo
http://tiexpressdsp.com/index.php?title=Low_Power_RF_Solutions#Workshop_ContentsLo
2010年3月15日星期一
tutorial on adding the figures in latex
http://en.wikibooks.org/wiki/LaTeX/Floats,_Figures_and_Captions
http://www.hep.man.ac.uk/u/jenny/jcwdocs/latex/figures.html
http://www.hep.man.ac.uk/u/jenny/jcwdocs/latex/figures.html
2010年3月11日星期四
OPT的一些注意事项ZZ
发信人: OceanSkyBlue (Blue), 信区: JobHunting
标 题: 说说OPT的一些注意事项
发信站: BBS 未名空间站 (Thu Mar 11 10:49:08 2010, 美东)
OPT终于办下来了，中间波折挺多的，也在版上得到了很多有用的信息. 总结一下有可
能错过的地方，希望对后面的同学有帮助。
时间线：
1/2010 向学校ISO递交申请新I20
3 days later 学校发新I20.系里program completion日期写错了，导致I20上的
program completion日期比正确的早了很多，也就是说，我已经在grace period里了。
ISO建议不改，如果该会在用1-2个礼拜。
-day 1 usps express寄出I765申请（offer letter，expedite request letter附加）
-day 2 usps网上显示信已经收
-day 6 银行显示支票已取 (我的check后面没有可以查状态的number)
-day 12 收到receipt
-day 37 打电话加急
-day 40 网上状态变成request for evidence
-day 46 收到RFE邮件，按要求补交材料，当天寄出fedex（太贵了，usps express比
较好，都是第二天到）
-day 48 网上状态说已经RFE收到
-day 60 网上状态变成case approved. card will be produced.
-day 63 网上状态说card已经寄出
-day 67 收到卡
准备材料的注意事项：
A1. 地址
用朋友的地址没有问题。注意在I-765“address”要这样写
YourName c/o YourFriendName
写上你朋友的名字在c/o （care of）后，避免信被退回。
A2. 别忘记填写I94号码在I-765的第十项
A3. 照片的问题
去照护照照片的地方照(walgreen, CVS, etc)，光线好，规格也不容易出错，9块
钱左右吧，还是值得的。很多RFE都是照片的问题。
A4. 所有的I20第一，三页都要复印。
A5. 别忘了最新的I20签名！！!
A6. 我感觉开始附加的加急信和offer letter没对我有帮助。打电话加急后，马上收到
RFE通知。我用的条件是“extremely urgent”，因为要去开会。
A7. 即使你在学校的网上下载的I765表，自己看看是不是最新的，他们可能还没更新。
最近好像几位同学都用了过期的表。
A8. usps express很好用， flat rate envelope不到20块钱。着急的同学可以考虑。
我的ISO advisor告诉我选择waive signature。
另外
B1. 关于OPT几乎全部的问题都可以在这里找到答案：
http://www.ice.gov/doclib/sevis/pdf/opt_policy_guidance_pdf.pdf
B2. 有问题最好和ISO的advisor确认。有任何特殊情况，请他们直接和uscis联系，他
们都有内线的联系，很快就能得到答复。
B3. 有地址变动，收到卡，工作变动，offer及时和ISO汇报，省着以后有麻烦。
B4. OPT申请时间真是不可预测，如果有offer，请提早申请。
B5. I20上的program completion date要看清楚是否正确，会影响OPT的长度（如果你
的OPT申请在grace period的化）。如果在degree application deadline前答辩，要用
degree application deadline，比较晚，不要写defense date。系列的小秘可能不清
楚，但你自己要confirm。
B6. 学校ISO帮寄申请的同学，不要大意，就当做自己弄，他们的检查不一定仔细。
B7. 如果中间由于系里或是ISO弄错了，让ISO file一个administration error的
report到SEVIS，留个备份。
等待OPT很漫长，也会很烦，索性就enjoy这段假期吧，上班了就要忙了。祝大家都顺利！
--
标 题: 说说OPT的一些注意事项
发信站: BBS 未名空间站 (Thu Mar 11 10:49:08 2010, 美东)
OPT终于办下来了，中间波折挺多的，也在版上得到了很多有用的信息. 总结一下有可
能错过的地方，希望对后面的同学有帮助。
时间线：
1/2010 向学校ISO递交申请新I20
3 days later 学校发新I20.系里program completion日期写错了，导致I20上的
program completion日期比正确的早了很多，也就是说，我已经在grace period里了。
ISO建议不改，如果该会在用1-2个礼拜。
-day 1 usps express寄出I765申请（offer letter，expedite request letter附加）
-day 2 usps网上显示信已经收
-day 6 银行显示支票已取 (我的check后面没有可以查状态的number)
-day 12 收到receipt
-day 37 打电话加急
-day 40 网上状态变成request for evidence
-day 46 收到RFE邮件，按要求补交材料，当天寄出fedex（太贵了，usps express比
较好，都是第二天到）
-day 48 网上状态说已经RFE收到
-day 60 网上状态变成case approved. card will be produced.
-day 63 网上状态说card已经寄出
-day 67 收到卡
准备材料的注意事项：
A1. 地址
用朋友的地址没有问题。注意在I-765“address”要这样写
YourName c/o YourFriendName
写上你朋友的名字在c/o （care of）后，避免信被退回。
A2. 别忘记填写I94号码在I-765的第十项
A3. 照片的问题
去照护照照片的地方照(walgreen, CVS, etc)，光线好，规格也不容易出错，9块
钱左右吧，还是值得的。很多RFE都是照片的问题。
A4. 所有的I20第一，三页都要复印。
A5. 别忘了最新的I20签名！！!
A6. 我感觉开始附加的加急信和offer letter没对我有帮助。打电话加急后，马上收到
RFE通知。我用的条件是“extremely urgent”，因为要去开会。
A7. 即使你在学校的网上下载的I765表，自己看看是不是最新的，他们可能还没更新。
最近好像几位同学都用了过期的表。
A8. usps express很好用， flat rate envelope不到20块钱。着急的同学可以考虑。
我的ISO advisor告诉我选择waive signature。
另外
B1. 关于OPT几乎全部的问题都可以在这里找到答案：
http://www.ice.gov/doclib/sevis/pdf/opt_policy_guidance_pdf.pdf
B2. 有问题最好和ISO的advisor确认。有任何特殊情况，请他们直接和uscis联系，他
们都有内线的联系，很快就能得到答复。
B3. 有地址变动，收到卡，工作变动，offer及时和ISO汇报，省着以后有麻烦。
B4. OPT申请时间真是不可预测，如果有offer，请提早申请。
B5. I20上的program completion date要看清楚是否正确，会影响OPT的长度（如果你
的OPT申请在grace period的化）。如果在degree application deadline前答辩，要用
degree application deadline，比较晚，不要写defense date。系列的小秘可能不清
楚，但你自己要confirm。
B6. 学校ISO帮寄申请的同学，不要大意，就当做自己弄，他们的检查不一定仔细。
B7. 如果中间由于系里或是ISO弄错了，让ISO file一个administration error的
report到SEVIS，留个备份。
等待OPT很漫长，也会很烦，索性就enjoy这段假期吧，上班了就要忙了。祝大家都顺利！
--
2010年3月8日星期一
Another paper-watering cow on wireless
http://www3.ntu.edu.sg/home/Dniyato/
graduated on 2008 with 35 journals !!!
graduated on 2008 with 35 journals !!!
2010年3月6日星期六
RadiaLE
Link reliability is an important metric for WSN but the nature of RF propagation and the congestion of ISM bands makes link stability a hard guess. However, the flexibility and economy that low-power wireless networks promise are bringing increasing efforts in the community and the industry to better grasp the effects of path loss and the interference situation in the wireless link.
In challenging environments, the required link budget necessary to maintain a given Packet Error Rate (PER) can be quite significant, which is not compatible with the constrains introduced by inexpensive radio architectures and low-power requirements which define WSNs. Therefore, the ultimate goal would be to avoid interference from other networks, overcome small scale fading, etc.
Link Quality Estimators (LQE) could help better understand the impact of these factors and contribute a building block toward reliable WSN that could satisfy time critical and reliability demanding applications.
RadiaLE, recently presented at EWSN 2010, is an open benchmarking testbed that allows performance evaluation of Link Quality Estimators (LQEs).
More info: http://www.open-lqe.net/index.php