收心啦

00

春假九天玩得不亦乐乎，结果477作业都一直没有心思做，拖拖拉拉在很大程度的reference后没有写完就“洒脱”地交掉了。突然发现很久不做事了，别连编程都要不记得了。速速收心。

11

477终于过掉了universal hash function和probability的阶段，周四讲了很感兴趣的dynamic programming哈，终于非常清晰地了解精髓了，那几条总结真是精辟：

1、检查算法是否用了recursion，如果是，2、检验是否有很多重复的计算，如果是，那就用dp简化。

dp有两种，一是top down+memoization，算过的不再多算一遍而是保存起来，直接look up到后利用。一是bottom up，先算需要保证bottom计算出的值只需被上层利用有限及规律次数，否则random的话依旧需要额外空间去存储。

493布置了evaluation的作业，要求请3个课外的人对aa官网作think-aloud的测试。team组好了，计划做那个游戏，还需要游戏厅，不懂俄><

482全新步入370阶段，virtual page什么的，p2就是。。。我也不清楚，貌似比我原以为的还要底层，照Pat说法OS与内存的关系是，CPU--MMU--HW，我们做的就是CPU--MMU阶段的code，是写给OS来管理page table什么的。据说484现在讲的内容很相似，也用到了同样的second-chance clock algo来决定evict哪个page的概念。

320哦我开始全面不懂了，众多曲线和术语，其实简化一下都是简单的数学，但是附上含义就反而搞脑子了><抓紧。

22

其他么。。。这里大三好多人拿到intern阿，lhw去西雅图amazon，遥子去硅谷skype，lsy去咨询公司（还是银行？）码代码，gjs被ioe的sure和咨询公司同时录了，lx被ioe dean录了为三大公司做生产线优化的sure。欧欧欧，还有学长学姐更牛，ly被四大之一录了（听说是很本分地学习攒够gpa外加一门ecommerce还做了个项目），yf被facebook录了intern（啊facebook啊！但他还是想intern完后继续读博，整一理论学术男，膜拜到让我想到ying的男人wj了），lr被MS录了（intern还是fulltime？总之是年年暑假有intern的大牛啊），仇老板也是工作一枚，wj也是（这两个不知道是去哪里呢呢呢？）。

听听他们的面经，题型大致三+一+半种：

小型算法题，比如对一组数找和为s的两个（甚至三个，这个比较难）数是否存在，比如找对称string。这类题目可以通过topcoder这类操练来锻炼。

STL熟练度，考量对STL的各种函数的知晓度（其实就是要记得有什么可以用），以及对某些重要函数的实现（如strcpy）。现在想想281当时要我们实现bitset和hash map什么的的确是有意义的啊，教授还说过STL只是大众的，但是对于不同的程序，可有更多customized的优化复杂度或者（更多的）优化空间的实现。这类题就只能首先看看STL的document再行事了。

深层次型，如对某一种tree用OOP来实现，并考量如何考虑OOP的各种因素，再如network的相关知识。啊，这种东西都是其他课（381，489，etc）的东西啊，要那么系统地去抠每个要求，我觉得还是先把以上两种都过关了再考虑这个比较好吧。这类题有待将来钻研。

最后一种是装B型，某学姐描述就是别的公司不问但是我们公司问了以显示牛B（不过该公司当然是有牛B的资本的= =），比如graphics问题。这种，哼哼，对我来说要很漫长了吧。

欧其实还有一种附加型，是在一个算法（通常是自己刚刚做出来的一个）的基础上要求你不断降低复杂度和space（瞬间想到cache，我诚恳表示穿越了= =）。

还有比如cc，从到um就和大家不走一样的路，先是上了一门除了他外全是大四的智能手机编程（在此帮助宣传他家spubble，苹果的）。这学期继续这个，加上482（我们还有学姐仨合作愉快~~）和489两门小神课，另外一个gtalk的学生项目。在我们还只会课内知识的时候，他没有选择跟着课堂死学，而是自己找机会找项目，现在会iOS编程，会和多背景的学生合作长期项目，会。。。（我也不知道具体内容了）。还有比如farmer，回到hk后再上一遍vision课，同时8个proj不腰疼，所谓due前一天开始做轻松搞定还能天天9小时准作息说的就是他了，当然还不止“小”（在我眼里没准又几天的）项目了，人家还帮MS亚洲研究院做项目，和小神童比只有仰望的份了。。。

33

这样看来，自己算是什么水平呢？两个学期18+17学分，结果上学期以（绝对= =）中等的水平上完281后居然还毅然决然选择转CS（同转的还有zj->原本这届cs没有女生一下子多了两个哈，还有cc）。这半学期成绩好转，但是看看刚结的484不明确能怎么具体实用，482虽乐在其中但不是我的方向，493方向喜欢但上课实在抓不住点，477算法好玩阿好玩就是作业好难。你说每门课有这个那个难点么是很正常的对吧，但是我苦的并不是这个，而是我不会应用啊是我不会应用啊我不会应用啊不会应用啊会应用啊应用啊用啊啊。应用当然不是project那样，要想做点东西出来才带感（cc！）嘛= =看到别人牛也不是眼红，听听面试题更感到自己需要学更多的危机感，hacku算什么，quibids算什么，399算什么，还是觉得不够呀不够扎实深入呀自己实力真是差了些啊需要更大地努力啊想学更多呀但是学业紧也没机会做更多了怎么办啦。

44

其实一定是有机会的，有时间的。所以这是一篇收心文！找时间做点脚踏实地的事啦！人家都是用hack的，哪有借口说什么没时间嘛，笑话，这篇文时间足够来一次短小精悍的自学了。公之于世以求自勉。什么idea啦proj啦algo啦，如洪水般把我淹没吧！ 

--
Zhongshu Jin (Aaven)
College of Engineering

University of Michigan, Ann Arbor, MI