2013 网易校园招聘试题考点

最新推荐文章于 2025-04-03 15:29:45 发布

koudaidai

最新推荐文章于 2025-04-03 15:29:45 发布

阅读量1k

点赞数

分类专栏：笔试题库文章标签：网易招聘算法数据挖掘数据库多线程

笔试题库专栏收录该内容

11 篇文章

订阅专栏

本文列举并解析了一系列经典的编程面试题目，包括数据结构、算法、操作系统、计算机网络等多个方面的知识点，旨在帮助读者全面掌握面试中可能遇到的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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.数据库：事务隔离级别有四中，哪种是不可重复访问的？

10.读程序能力的考察：

例如：

[cpp] view plain copy print ?

template<class T> 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<int> array(3);
cout<<arr->getSize()<<endl;
cout<<arr->getDataSize()<<endl;
}

template<class T> 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<int> array(3);
        cout<<arr->getSize()<<endl;
        cout<<arr->getDataSize()<<endl;
}

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

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

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

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

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

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

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

[cpp] view plain copy print ?

#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;
}

#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的面试题

15.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)