老早投了一个HP的实习生，主要是HP UX下的开发、测试和运维，周二通知我周三笔试…今天下午去国贸HP总部笔了一场，感觉和有道的笔试大不相同。

一出国贸地铁站，就看到马路对面的HP大厦，比清华科技园的任何一座楼都华丽。走进大厦，到处都是西装革履皮鞋锃亮的中年白领，年龄普遍30以上，与清华科技园那边二十来岁、一身便装的工程师形成鲜明对比。

到了14层，一个估计快40的工程师接我进去，发给我一份题就开始做。笔试题总共有张A4纸，正反一共8面，大约100题，2个小时，刚拿到题被题量吓到了，浏览了一下发现题目都非常基础，但是面面据到。从基础知识、C语言、C++、操作系统原理、操作系统应用、编译原理、开发环境使用、数据库无所不有。

Read the rest of this entry

昨天去面了有道研发实习生，总得来说感觉不是很好。总结一下是很必要的。

面试下午三点开始，总共持续了一个小时，纯粹的技术面，没有问任何非技术问题。

一开始问了一些开发经验的问题，问我主要主要使用的开发语言是什么，会不会java，有没有windows开发经验等等。还有一个尖锐的问题就是问我现在在上大三，时间上如何保证….我又不好意思直接说天天翘课，就说对通信相关的课没什么兴趣。

Read the rest of this entry

首先要感谢Ant漂亮的简历模板。

周三去参加了有道研发实习生的笔试。虽然很简单，但毕竟是人生的第一次笔试，想了想还是写点东西总结下。

题目总的来说很基础，而且不多，一个半小时的时间非常充足。

第一大题是一些基础概念的简答题，每题限制50字或者100字以内。一共5小题，有一题想不起来了：

Read the rest of this entry

1.IO重定向功能分析

IO重定向也是Shell的基本功能之一，这篇文章http://www.ibm.com/developerworks/cn/linux/l-iotips/比较全面地介绍了Linux Shell的IO重定向功能。总结一下，IO重定向的大致格式是这样：

cmd  [src | &]     (> | < | >> )      (& num|-)  | dst

貌似写得有点复杂（我不是故意的）。解释一下，整个重定向语句由三部分组成：

Read the rest of this entry

在写完一个最简单的命令解释器以后，我给自己的shell起了个名字——jdsh（JackalDire Shell）。

本来以为加入后台执行不是什么难事，但是认真想了一下要处理好一个字符‘＆’不是一般的麻烦，各种问题接踵而至，于是决定先找点轻松的活干。

1.加入shell内建命令

Read the rest of this entry

寒假在做Linux Kernel Project这本书上的习题，第二章的练习是写一个简单的shell，看了一下要求觉得这个练习很有价值，涉及到很多Linux C Programming的知识，所以准备认真地做一下。

最终的目标如下:
1. 命令解释执行
2. 支持后台执行(&)
3. 支持输入输出重定向(< , >, >>)
4. 支持管道IPC
5. 内建命令cd, pwd, exit等

可见写一个shell并不是一件简单的事，从简单的一步一步做起吧，手头有APUE，一边做一边查。

Read the rest of this entry

Version 1 (ZZ)

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45

result love(boy, girl) 
{ 
    if ( boy.有房() and boy.有车() ) { 
        boy.set(nothing); 
        return girl.嫁给(boy); 
    } else if (girl.愿意等()) { 
        while( ! (boy.赚钱 ＞ 1e6 and girl.感情 ＞ 8 )) { 
            for (day=1; day ＜=365; day++) { 
                if ( day == 情人节 ) 
                    if ( boy.givegirl(玫瑰) ) girl.感情++; 
                    else girl.感情--; 
                if( day == girl.生日) 
                    if ( boy.givegirl(玫瑰) ) 
                        girl.感情++; 
                else girl.感情--; 
                boy.拼命赚钱();
                if( girl.耐心 == 0 && girl.有其它追求者) { 
                    girl.goto(nother_boy); 
                    boy.郁闷中(); 
                    boy.天天到BYR灌水(); 
                    return 没有结果; 
                } 
            } 
        }
        try 
        { 
            girl.要男友买房(); 
            girl.要男友买车(); 
            girl.每天逛专卖店(); 
            if ( boy.有房() && boy.有车() ) { 
                girl.去澳洲旅游(boy); 
                girl.到英国威斯敏斯结婚(boy); 
                girl.嫁给(boy); 
                boy.没日没夜挣钱(); 
            } 
        } catch() { 
            girl.byebye(boy); 
            boy.郁闷中(); 
            boy.天天到天涯灌水(); 
            return girl.broadcast("这个男人真小气"); 
        } 
        return girl.每天逛专卖店(); 
    } 
    return girl.goto(another_boy); 
}

Read the rest of this entry

没事搜了一下自己域名，无意间发现老早提交的open directory申请居然通过了…想到一个多月没写东西，大惭…

为了尽快阻止这个连续N天没有日志的记录，先找一篇凑数…

先上开胃小菜 Appetizer

有人在byr论坛C++版上问了这样一道C++面试题：

class A {
    public: void fun()    {    }
};
 
class B: public A {
    public: virtual void fun() {    }
};
 
class C: public B {
    public: void fun(){}
};
 
class D: virtual public A {
public:
    void fun(){}
};
 
int main(void)  {
    void *p;
    ((A*)NULL)->fun();
    ((C*)NULL)->fun(); // why fault here?
    ((D*)NULL)->fun();
    return 0;
}

为什么在((C*)NULL)->fun()这句挂了呢？

Read the rest of this entry

Question

字符串1：只含有英文字母
字符串2：含有英文字母和*，其中符号*表示匹配任意字符0或者多次，即正则表达式里面的含义。

现在给定这样的两个串，要求判断是否匹配？
bool isMatch ( const char *str1, const char *str2)

例如：str1 = “hello”, str2 = “he*o”，则二者匹配，返回true,str1 = “hello”, str2 = “he*l”，则不匹配，返回false。

Read the rest of this entry

快速排序详细分析

注：REF[n]为参考资料，列于文章结尾。

看了编程珠玑Programming Perls第11章关于快速排序的讨论，发现自己长年用库函数，已经忘了快排怎么写。于是整理下思路和资料，把至今所了解的快排的方方面面记录与此。

Read the rest of this entry