恩杰二面归来

本来今天是个开心的日子：以来昨天晚上弄到两点的POS机终于可以跑sqlite-2.8.17了，另一方面，今天收到了人生第一个offer（尽管只是实习offer）。但是刚才去ask.com进行二面让我忧心忡忡。一扫前一段日子baidu和ebay面试的轻松和愉悦，可能这个更能让我清醒的认识到自己依然是那么土。

好了，说说面经吧。

到了ask首先让我感到意外的是居然有三个男的面我，和我第一次去遭受的草草了事的面试截然不同，这次似乎ask是有备而来的。

ask: 熟悉正则表达式么？
我: 不熟（因为我知道他要问脚本的东西）。

ask: 熟悉脚本语言么？
我: 不熟悉。只是知道有bash, perl, python,昨天刚刚买了learning perl, 准备一个星期入门。

ask: 说一下你在实验室的工作？你的实验室就是那个和cgogo。。。。？
我: 是的。。。。。。

ask: 你们在实验室主要用win还是unix?
我: unix。

ask: 那你怎么不熟悉脚本呢？
我: 我一般只是编编C/C++程序，对系统管理和一块并不熟所以就不太写脚本，而且一些应用脚本网上都有的down的所以一般只是copy而已。
（那三人面面相觑，这个时候坐我右边的一个人出去接电话了，少了一个。）

ask: 那说说C吧，你用的比较多的。C里面如何优化分配内存的?如何提高内存分配和回首的效率？不停的malloc和不停free会产生什么问题？
我: 发呆状...突然提到一个“缓冲”，但是感觉不是用在内存上的，于是说“不清楚”。

ask: 在linux下面如何调试多线程和多进程？如何根据core.dump提供的信息调试？
我: 暗自想“土了土了”，——不知道

ask: 熟悉linux kernel么？你用linux用到什么层次？
我: 不太熟悉，理论懂一点，没有太多实践。分析过一些IPC，写过测试，分析它们的效率。我一般就用到系统API这种层面，在往下就不太接触了。（又被鄙视，脚本这种日常的维护不会，而底层高端的开发也不懂，我自我调侃到）

ask: 那说说unix下面有哪几种IPC？
我: ＆……％＊（流畅，难得啊，终于有流畅的了，多亏高级OS的课程作业）

ask: 如果有一堆url，它们指向一堆content，如何设计一种方法让它可以根据url找到对应的content？
我: hash.

ask: hash的算法有哪些？
我: (回答成冲突解决了，原来他说的hash算法就是hash function，我居然说不知道，但被鄙视了！该回家翻书了）

ask: 给你一个中序和后序遍历的结点序列，把它们还原成一棵树，在黑板上画。
我: (花了一分钟解决，还是觉得做得太慢，应该10秒钟解决才对，如果是考研那会的话估计肯定是秒杀的）

ask: ＊＆……％￥（说了一下实习的相关细节）
我: No problems。

ask: 你希望我们最迟什么时候给你答复？
我: 5月10号左右吧...

终。


感想：
这次面试给我留下深刻的印象，因为太出丑了。我在回来的路上仔细想了下，觉得C/C++还是很有区别的。比如百度和ebay，它们都问了STL，而且baidu还问道了stl内部的实现机制和存在的危险，多线程不安全等以及多线程的调试。多线程这一块看来是一定要去实践一下的，这个可能是众多c/c++程序员必备的素质，特别是搞搜索。数据结构三个公司都问到了hash, 百度和ebay还问到了b+树。显然ask对于c/c++和unix开发的基本功要求远远高于baidu和ebay,后两个都是大公司可能更在意综合能力，比如ebay会全程English面你，知道和我聊到ebay和google这种过于复杂的问题才让我插几句Chinese。而ask这样相对的小公司可能更能培养技术上的一些东西，这是我个人的想法，当然没有拿到baidu的offer挺遗憾的，其实我在这个领域也只能算是入门，以后的路还长，要坚定的走下去，别再东搞搞java西弄弄c/c++了。把c和linux API弄熟是我今后一段日子的主要目标，就是通过我们寝室的那个金融搜索作为我训练实战的舞台。
最后打算利用一个星期的时间把Perl入门了，然后如果有幸能进去就在ask那边一边做一边深入Perl和网页分析等技术。