2013 网易校园招聘试题考点

           出于保密的原因，具体的题目就不说了，主要是我们不是为了做题目而分析题目，而是要将考点弄懂浓透。下面列举出本次试卷中的考点：

           1.给定入栈顺序，求出可能的出栈顺序。（点评：老得掉渣得题目了，只要小心点都没有问题）

           2.给定一个表达式，说出其后缀表示形式。例如给定X＝A＋B*(C-D)/E,求出其后缀表达式。

           3.四叉树中包含地空指针数量有多少？假设每个节电含有四个指向其孩子的指针，那么给定n个节点，其4n个指针有多少指向空？（比较简单的题目，n个节点使用了的指针有n－1,所以最后的答案位4n－（n－1）＝3n＋1）

           4.那个排序算法是非稳定的？选择，冒泡、希尔，堆排序，快速等  （也是比较基础的题目）

           5.内存管理：段页式管理，地址映射表方面的知识。（操作系统方面的知识也不能掉以轻心呀）

           6.进程与线程的区别：系统调度是对进程还是线程，线程与进程共享的内存空间、公共地址空间等；

           7.tcp/ip协议的实际使用过程中的问题：例如单方面断开后，另一端出于哪种状态，还有

           8.数据库方面的知识： 

                          主键和索引的基本定义及其性质，例如主键在表中是否唯一，索引的速度以及对表的改变的影响；

          9.数据库：数据库的不可重复访问异常，四种事务隔离级别中哪些可以避免该类异常？

各隔离级别对各种异常的控制能力 

	LU丢失更新	DR脏读	NRR非重复读	SLU二类丢失更新	PR幻像读
未提交读 RU	Y	Y	Y	Y	Y
提交读 RC	N	N	Y	Y	Y
可重复读 RR	N	N	N	N	Y
串行读 S	N	N	N	N	Y

          10.读程序能力的考察：

                    例如：

template<class T> class array 
{
     public:
         array(T a):_size(a),_data(a){};
         int getDataSize(){return _data.size();}
         T getSize(){return _size;};
     private ：
         vector<T> _data;
         T  _size;
                               
}
int main()
{
       array<int> *arr = new array<int> array(3);
        cout<<arr->getSize()<<endl;
        cout<<arr->getDataSize()<<endl;
}

           输出为什么？分析一下原因？

还有一个程序：

int main()
{
     char a[] = "abcd";
     char *p = a;
     int b =strlen(a);
     *a=p[b];
     ++p;
     cout<<p<<endl;
     cout<<a<<endl;
     return 0;
}

         11.斐波那锲数列：常考点

         12.写一个程序来确定系统是大端模式还是小端模式；

         13.编程实现采用位操作来实现整数的加法操作。

         14. 图的矩阵表示法，图的深度优先遍历，算法思路及其实现。

         15.CAS（compare and swap）操作实现：（具体原理可以参考）

         16.fork函数的用法。具体题目为：

#include <stdio.h>
#include <sys/types.h>
#include <unistd.h>
 
int main(void)
{
   int i;
   for(i=0; i<2; i++){
      fork();
      printf("-");
      fflush(stdout);
   }
 
   return 0;
}

          问题是输出为几个‘－’？具体分析可以参见： 一个fork的面试题

         17.spin lock原理：

              先来一些代码吧！

              void initlock（volatile int* lock_status）

              {

                      *lock_status = 0;                       

             }

              void lock（volatile int* lock_status）

              {

                      while(test_and_set(lock_status = =1);                       

             }

             void unlock(volatile int* lock_status)

             {

                     *lock_status = 0;

             }

             问题：volatile的作用？lock函数优化（针对在多cpu上提高cpu cache）？上面的缺陷（内存模式上的）？

         18.给定一个巨大的文件，如何从中选出k行，随处输出k行到文件中。要求每一行出现的概率都相等。设计算法、说明思路，算法复杂度。

         19.win32中WM_Quit的作用是什么？

         20.比较mutex和临街区之间的区别，并说明其使用场景。

         21.多线程编程，如何安全退出线程。

         还有网易数据挖掘方面的题目，这次数据挖掘的题目比较新奇，都是简答题。如下：

        1，简述你对数据与处理的认识；
        2，简述你对中文分词的理解，说明主要难点和常用算法；
        3，常见的分类算法有哪些；
        4，简述K-MEANS算法；
        5，设计一个智能的商品推荐系统；
        6，简述你对观点挖掘的认识

  网易游戏笔试的人太少，因此可提供的笔试题目都不全，只是听说特别的难。还有好多是数学方面的智力题。例如：

1、英雄升级，从0级升到1级，概率100%。

从1级升到2级，有1/3的可能成功；1/3的可能停留原级；1/3的可能下降到0级；
从2级升到3级，有1/9的可能成功；4/9的可能停留原级；4/9的可能下降到1级。
每次升级要花费一个宝石，不管成功还是停留还是降级。
求英雄从0级升到3级平均花费的宝石数目。