2016届360公司PHP服务端开发笔试和面试之所得所感

34.下列关于继承错误的是：
        A.只能公有继承，不能私有继承
        B.派生类可以访问基类protect成员
        C.一个基类可以继承多个派生类，一个派生类可继承多个基类
        D.基类中至少有一个虚函数可构成多态

35.下列代码的输出值为多少：
        int main(int argc, char **argv)
        {
               int a[4] = {1, 2, 3, 4};
               int *ptr = (int *)(&a + 1);
               printf("%d", *(ptr - 1));
        }
        A.3        B.1        C.2        D.4
题解：答案D。参考赛马网：
          考察对于数组和指针的认识，指针加一的能力由类型决定。int*ptr=(int*)(&a+1);  &a 和a 都指的是数组首元素的地址。不同的是a就是a+0 ，*（a+0）就是a[0]，而&a+1相当于a[]数组类型的指针加1，此时指针加到数组的末尾。ptr接受后，由于Ptr的类型是int* 因此ptr-1即回退4字节。即指到最后一个元素。

(二) 编程题：

1.计算器的新功能
可视化程序设计一个新功能的计算器，输入一个数时，能将这个数分解为一个或多个素因子乘积的形式，并按素因子的大小排列显示出来，0-9这十个数字表示如下：每个数字占5*3大小的字符区域。

输入：多组测试数n(n输出：每个数分成若干个素数乘积形式，从小到大输出。素因子之间用"*"形式连接。
例：
输入：
       10
       2
输出：

 -     -       |   |       -  *  -     |       |     -     -         -       |     -     |       -  

二. 面试过程

        面试时间：2015年10月9日
        面试部门：服务器端开发
        面试地点：360大厦
        面试时长：100多分钟
        PS：过程中可能存在一些遗漏的地方，但是还是非常感谢那个面试的哥哥，今天都还觉得给人很舒服的感觉。同时因为间隔时间太长，最近也太忙，不准备采用对话方式进行，而是分几个步骤进行简单叙述。

        第一部分 自我介绍
        1.首先简单问候面试官并递上自己的简历，然后做个自我介绍；

        2.面试官通过我的简历，让我介绍自己最拿得出手的项目，我介绍的是知识图谱相关的项目，包括：传统搜索引擎的工作原理、知识图谱概念（举例姚明身高、梁启超关系查询）、实体消歧与实体对齐、采用的VSM向量模型及聚类算法；

        3.面试官问我该阶段主要熟悉什么语言？我说现在做得最多的是Python，以前是C/C++，当然Java、C#、PHP都做过，毕竟语言都有通性，但是想精通还是难。

        4.他说PHP比较简单，他们是做底层服务器方向的，今天的面试主要是问Unix相关知识；我也赞同这个观点，因为PHP可以通过一些开源框架实现，同时也问了些自己做的WAMP网站。

        第二部分 Unix为主
        1.面试官首先问我是否做过Unix相关的东西？我说自己就简单做过Linux下的Python爬虫、脚本等。

        2.然后问了Unix下的网络编程会不会？我简单介绍了Python的网络编程TCP\UDP的过程，主要的三次过程如下，同时Socket其他语言过程基本类似。
        服务器：
             ss = socket()                # 创建服务器套接字
      　　ss.bind()   　　              # 地址绑定到套接字上
      　　ss.listen()                      # 监听连接
             inf_loop:                       # 服务器无限循环
                  cs = ss.accept()       # 接受客户端连接 阻塞式:程序连接之前处于挂起状态
             comm_loop:                 # 通信循环
                  cs.recv()/cs.send()   # 对话 接受与发送数据
             cs.close()                      # 关闭客户端套接字 
             ss.close()                      # 关闭服务器套接字 (可选)
        客户端：
      　　cs = socket()                 # 创建客户端套接字
             cs.connect()                  # 尝试连接服务器
             comm_loop:                 # 通讯循环
                  cs.send()/cs.recv()    # 对话 发送接受数据
             cs.close()                       # 关闭客户端套接字

         3.然后他又问如果客户端出现异常，服务器怎样捕获这个异常呢？我当时想了下，提出了服务器可以设置一个时间点（心跳），当某段时间没有接受到该客户端的报文，则表示断开连接或异常错误。他又问我能不能把这段recv()函数写出来。我说不太会。
         PS：回来后想了想，当时是不是在考察recv()函数的返回值： >0获得报文长度， =0客户端断开连接，

         4.面试官又问了些Unix下的fork相关的知识，我说没有接触过。还有些英文不知道是什么，自己英语太差了~

        第三部分 算法和数据结构
        1.面试官说：“你数据结构和算法应该很熟悉了吧！”我说：“还行，但是也忘记很多了。”自己确实很多基础知识都忘了很多，担心回答不上来。

        2.面试官给我一张纸，有两段很长的代码（C语言），让我寻找两代码的区别。
        这两段代码的主要区别就是参数一个是int，一个是double，当然前面还定义了些结构，代码里面的内容基本类似，相当于一个int型排序，一个double型排序。
        他问我平时肯定会遇到这种情况，写两个函数代码过于冗余，怎样提炼成实现两种不同的类型排序，而且类型可以是float、结构体等等。
        我说这有点类似于C++的模板啊！如果是C++就简单了，但是C语言主要是怎样判断这个类型呢？
        PS：后来回来想了想，感觉类似于qsort快速排序的那种写法，通过const void *a实现，不知道是不是。但有同学怀疑是不是考察##的连接用法。
        int型快排
        int cmp1(const void *a, const void *b)  
        {  
               return *(int*)a - *(int*)b;  
        } 
        qsort(num, len, sizeof(int), cmp1);
        double型快排
        int cmp(const void *a, const void *b)  
        {  
            return *(double*)a > *(double*)b ? 1 : -1;  
        }  
        qsort(num, sum, sizeof(double), cmp); 
        char型快排
        int cmp(const void *a, const void *b)  
        {  
             return *(char*)a - *(char*)b;  
        }   
        qsort(str, sum, sizeof(char)*10, cmp);

        3.上面代码没有写出来，那么你就做个最简单的吧！二叉树中序遍历非递归实现。
        他又问我以前是怎么做的？我说通常都是三句话递归，这个题主要是考察通过栈模拟二叉树遍历递归的过程，然后写代码中。我失误了，栈写成队列了，然后队列是先进先出，又通过两个队列（一个输入队列、一个输出队列）模拟了一个栈实现了非递归遍历。
        中序遍历：左孩子-根节点-右孩子，总体代码如下。参考
        递归代码

void inOrder1(BinTree *root)      //递归中序遍历{    if(root!=NULL)    {        inOrder1(root->lchild);        coutdatarchild);    }} 

        非递归遍历
        根据中序遍历的顺序，对于任一结点，优先访问其左孩子，而左孩子结点又可以看做一根结点，然后继续访问其左孩子结点，直到遇到左孩子结点为空的结点才进行访问，然后按相同的规则访问其右子树。因此其处理过程如下：
        对于任一结点P，
        1)若其左孩子不为空，则将P入栈并将P的左孩子置为当前的P，然后对当前结点P再进行相同的处理；
        2)若其左孩子为空，则取栈顶元素并进行出栈操作，访问该栈顶结点，然后将当前的P置为栈顶结点的右孩子；
        3)直到P为NULL并且栈为空则遍历结束

void inOrder2(BinTree *root)      //非递归中序遍历{    stack<bintree> s;    BinTree *p=root;    while(p!=NULL||!s.empty())    {        while(p!=NULL)        {            s.push(p);            p=p->lchild;        }        if(!s.empty())        {            p=s.top();            coutdatarchild;        }    }    } </bintree>

        2.然后又问我有什么问题，我说想自己实现个小的搜索引擎系统；他给我分析了硬件设备、分词、索引、倒排序、Rank、推荐系统等等知识。

        3.最后让我出去等了大概15分钟左右，好像他们那天也比较忙，最后还是方向不太对口被拒了。但我自己已经非常知足了，一方面从他那学到了很多，另一方面也深深认识到了自己的不足，当初随便报了个PHP方向居然能面试，我也不知道报了这个方向。

三. 注意事项及心得体会

         在最后总结之间，说点题外话。在回学校之前，因为360公司就在798艺术工厂的旁边，我去到那里逛了3个多小时。写下这样一段话：
       “今天早上来360面试，估计已跪，但仍不虚此行。会不会编程我不知道，但去了它旁边的798，发现自己还是有艺术细菌的。
        好喜欢这种什么也不想，什么也不做，就静静地坐在角落，看着川流不息的人行的感觉。是那样的踏实惬意，那样的无忧无虑~
        因为不喜旅游，否则再忙也要出去看看这大千世界。但有时候又觉得做个井底之蛙也没有什么不好的，至少还可以每天看月亮。”
                                                                                           ??Eastmount

版权声明：本文为博主原创文章，未经博主允许不得转载。