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级平均花费的宝石数目。


      

评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值