笔试记录

2012-03-07

今天笔试了两家，从早上七点出去，到下午四点才到家，累的半死。第一次体验到北京早晨挤地铁的壮观，也第一次体会到找工作的辛苦。不过天道酬勤，相信自己能找到自己中意的工作的。趁现在脑子还没忘记，总结下今天的笔试题，不懂的知识点搞懂，懂的弄透彻。

第一家hxzs，笔试出了6道题。

1. 读一段代码，写出输出值。当时哥哥一看脑子就炸了，就没有做这道题，话说以后还是要心静气平的好。太浮躁了！

2. 找出一个整数数组中的中位数。话说什么是中位数？这个概念没印象了，也略过了。。。

3. 想不起来了，也是一道程序题。

4. 进程和线程的区别和联系？同步IO和异步IO的区别？

5. 使用TCP/IP编写一个客户端和服务器，客户端往服务器端发送“Hi，How are you?”，服务器端收到“Hi，How are you?”后回复“Fine，thank you.”，客户端收到“Fine，thank you.”后退出。（这种题真坑爹，让在纸上写代码呀！！！）

6. 一个链表的节点Node结构为

struct Node{

int data;

Node *next;

}

a）已知该表的头结点head，编写函数使该链表逆序。

b）已知两个有序的链表的头指针head1和head2，编写函数两个链表合并后仍有序。

7. 给了三个表，让写建表语句、SQL查询语句4个，我又晕菜了。。。有一问是让查询3次出勤率为0的员工信息？（不明白查询3次是神马意思。。。）

后面是一些视频处理的算法，可惜我一个都没听说过。

然后是经理和一个技术人来给我面试，主要是经理问，问之前做过的一些项目、对职业的想法啊、对公司的了解之类的；然后技术哥问我对哪块感兴趣，我说网络编程，然后他问对同步IO和异步IO、以及阻塞非阻塞的理解，我就捡简单的说了一下，总之面试是在紧张而又愉快的过程中结束。经理说下面让人力来跟我谈，他们就出去了，结果半天人力也没来，经理又回来扯了一会儿蛋，然后人力来了。后面就是人力，这姐姐问我对他们公司了解多少，我如实回答了，还有学校家庭之类的，然后我问了一些部门分类的问题，最后当然是薪资了，这才是最主要的，不过咱也要虚伪一下说工作内容最重要。它说少给1k还想不想干，我说几率就比较低了，然后她说他们考虑下，说一周内给答复。哥就撤了。。。

第二家bjgq，笔试题出了四道：

1. 用C/C++语言编写程序实现十六进制字符串的比较：

1）十六进制字符串“B283FD10”，输出“01238BDF”

2）至少实现三种排序算法

3）计算每种算法的空间复杂度和时间复杂度

2. 用C++语言实现类的属性和应用，并用注释说明

3. 写出MFC类库的继承关系，并继承一个基类来实现一个应用。

CObject

--CCmdTarget

        --CWinThread

--CWinApp

        --CWnd

--CFrameWnd

--CView

--CDocument

4. 文字或者图示描述H.264和mgep4的编码解码，画出过程图。（这道题完全不会）

这家笔试感觉做的相当不好，然后下面是面试，一个女人。主要问了对公司的了解，以前做的项目，对公司的哪块研发方向感兴趣，然后问我要是自己自学多久能上手自己独立完成任务，我说一个多月吧，不知道说长了还是说短了。还问了对户口有没有要求，我说没，她说现在也提供不了了，貌似也是国企呀。最后说她是管理开发流程的，搞技术的头出差了，说给他们10天的考虑时间，感觉这家基本没戏了。