首页 / 面试 / 网易面试题（2018C++工程师）

网易面试题（2018C++工程师）

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了网易面试题（2018C++工程师），小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含6794字，纯文字阅读大概需要10分钟。

内容图文

1如果C类子网的掩码为255.255.255.240，则包含的子网位数、子网数目、每个子网中的主机数目正确的是（）

正确答案: C
A、2 2 2
B、3 6 30
C、4 14 14
D、5 30 6

答案：

首先C类地址掩码为255.255.255.000 。可知子网号为240（1111 0000）。所以子网位数为4（前四位可变），对于分类的IPv4地址进行子网划分时，子网号不能使用全1和全0，所以子网数为16-2=14。又因为主机号全0表该网络地址，全1表广播地址，所以去掉这两种，子网中的主机数为16-2=14 。

2二分查找算法不能在下面哪个数据结构中使用？（）

正确答案: A
A、sorted linked list
B、sorted binary trees
C、sorted linear array
D、sorted pointer array

答案：

由于链表不能随机访问，故不适与二分查找

3某指令流水线由 5 段组成，各段所需要的时间分别是：t、3t、2t、t 和 2t 。问如果连续执行 10 条指令，则吞吐率是多少 ?

正确答案: D
A、0.1428/t
B、0.2041/t
C、0.2857/t
D、0.3333/t

答案：

弄懂两个概念就好做了：流水线时间和吞吐率:

流水线线时间计算有个公式：每一条指令所需时间之和+（指令条数-1）*时间最长的指令的一段 ——>(1+3+2+1+2）t + (10-1)*3t

吞吐率也有个公式：指令条数÷流水线时间 =10÷36t

4以下意图哪个是用来描述 OBSERVER（观察者）?（）

正确答案: C
A、使多个对象都有机会处理请求，从而避免请求的发送者和接收者之间的耦合关系
B、将抽象部分与它的实现部分分离，使它们都可以独立地变化

C、定义对象间的一种一对多的依赖关系,当一个对象的状态发生改变时, 所有依赖于它的对象都得到通知并被自动更新

D、用原型实例指定创建对象的种类，并且通过拷贝这些原型创建新的对象

答案：

A:用来描述职责链
B：用来描述桥接
C:用来描述观察者
D:用来描述原型

5下列关于哈夫曼树的说法中，错误的是________。

正确答案: A
A、哈夫曼树是一棵完全二叉树
B、哈夫曼树中没有度为1的结点
C、哈夫曼树具有最小的带权路径长度
D、同一组权值构造的哈夫曼树不唯一

答案：

哈夫曼树是利用权值来构建的，和节点大小什么没有关系

6可以通过以下哪种方式查看系统内存使用情况

正确答案: A
A、free -g
B、top
C、ps
D、df

答案：

A、free:可以显示当前系统未使用的和已使用的内存数目，还可以显示被内核使用的内存缓冲区。

B、top命令是Linux下常用的性能分析工具，能够实时显示系统中各个进程的资源占用状况，类似于Windows的任务管理器。

C、ps:用于报告当前系统的进程状态。可以搭配kill指令随时中断、删除不必要的程序。ps命令是最基本同时也是非常强大的进程查看命令，使用该命令可以确定有哪些进程正在运行和运行的状态、进程是否结束、进程有没有僵死、哪些进程占用了过多的资源等等，总之大部分信息都是可以通过执行该命令得到的。

D、df:用于显示磁盘分区上的可使用的磁盘空间。默认显示单位为KB。可以利用该命令来获取硬盘被占用了多少空间，目前还剩下多少空间等信息。

7将当前命令sh test.sh任务在后台执行，下列最优雅的的做法是

正确答案: C
A、sh test.sh &
B、nohup sh test.sh
C、nohup sh test.sh &
D、nohup sh test.sh &&

答案：

nohup :表示不挂起，在你退出账户之后，进程继续在后台运行，一般形式为： nohup command &

8shell脚本中，需求如下：如果 ls testfile 执行成功输出True，否则输出Fail，下列哪项正确

正确答案: D
A、ls testfile; [[ $# -eq 0 ]] && echo True || echo Fail
B、ls testfile; [[ $* -eq 0 ]] && echo True || echo Fail
C、ls testfile; [[ $0 -eq 0 ]] && echo True || echo Fail
D、ls testfile; [[ $? -eq 0 ]] && echo True || echo Fail

答案：

$?:包含前一个命令的退出状态，正常在返回0，繁殖非0

9有时候因为磁盘空间快满了，我们需要删除一些log文件，但是忘记停止程序了，日志删除后，发现磁盘空间并没有释放，这时候我们通常使用以下哪种方式查找已删除文件的进程占用

A、ps
B、lsof
C、top
D、df

10以下关于ACID说法正确的是？

正确答案: A
A表示原子性，要么全部执行，要么全部不执行，不会存在部分执行
C表示完整性，是数据操作前后的约束
I表示读写操作的隔离性
D表示持久性，一旦事务提交，则其所做的修改不会发生变化

答案：

原子性（Atomicity）
事务被视为不可分割的最小单元，事务的所有操作要么全部提交成功，要么全部失败回滚。回滚可以用日志来实现，日志记录着事务所执行的修改操作，在回滚时反向执行这些修改操作即可。
一致性（Consistency）
数据库在事务执行前后都保持一致性状态。在一致性状态下，所有事务对一个数据的读取结果都是相同的。
隔离性（Isolation）
一个事务所做的修改在最终提交以前，对其它事务是不可见的。
持久性（Durability）
一旦事务提交，则其所做的修改将会永远保存到数据库中。即使系统发生崩溃，事务执行的结果也不能丢失。可以通过数据库备份和恢复来实现，在系统发生奔溃时，使用备份的数据库进行数据恢复。

11下面指针所指向的内存，哪一块是可以修改的（）

正确答案: C
A、const int* a
B、int const* b

C、int* const c

D、const int* const d

答案：

const int */a ，int const* /b :指针所指向的内容是常量不可变；（const在斜线左边）
int * /const c: 指针本身是常量不可变；（const在斜线右边）
const int* const d：两者都不可变

const int* a 和 int const* b都是底层const，代表指针所指的变量是常量
int* const c 是顶层const，代表指针本身是常量，但是不针对所指对象，所以可以改变
const int* const d 是指向常量的常量指针，不管是指针本身，还是所指内存中的内容，都不可以改变

12以下C语言和C++语言比较中错误的是（）

正确答案: B 你的答案: 空 (错误)
A、C语言绝大部分语法适用于C++
B、C语言和C++的struct意义和用法一致
C、C语言不能使用继承技术，但C++可以
D、C++是面向对象的语言，C语言是面向过程的语言

13关于类成员函数的重载、覆盖和隐藏，下面说法错误的是（）

正确答案: B
A、重载函数必须要在同一个类中
B、派生类函数覆盖基类函数，基类函数最好不要有virtual关键字
C、如果派生类的函数与基类的函数名相同，通过派生类的实例也只能调用到派生类的函数。
D、重载函数不能使用virtual关键字修饰

14下面代码在32位计算机中输出的结果是（）

struct TEST_TYPE
{
int a;
int b;
};
int testSize(struct TEST_TYPE val[10])
{
return sizeof(val);
}
正确答案: A

A、4

B、8
C、10
D、80

答案：

数组名作为形参传入函数时，退化为指针。32位系统中，指针占4字节（32/8）

15以下属于服务监控最核心关注点的是:

正确答案: D 你的答案: 空 (错误)
A、错误异常
B、响应延迟
C、吞吐量

D、都是

16下列代码的时间复杂度是多少()(^符号是幂的意思)

int func(int N)
{
int cnt = 0;
for(int i=1;i<=N;i++)
for(int j=1;j<=N;j+=i)
cnt+=(i+j);
return cnt;
}
正确答案: B
A、O(N)

B、O(NlogN)

C、O(N^1.5)
D、O(N^2)

答案：

里面的for循环
N/1+N/2+N/3+…N/N
调和级数 1+1/2+1/3+1/4+…+1/n= ln(n+1)+r(r为常量)
所以为NlogN

17假如N是由一棵有序树T转换而来的二叉树，那么T中的节点的后序遍历顺序是N节点的()

正确答案: B
A、先序遍历

B、中序遍历

C、后序遍历
D、层次遍历

答案：

将树转换为二叉树后，树的先根序列等于对应二叉树的先序序列，树的后根序列等于对应二叉树的中序序列。

18小易为了向他的父母表现他已经长大独立了,他决定搬出去自己居住一段时间。一个人生活增加了许多花费: 小易每天必须吃一个水果并且需要每天支付x元的房屋租金。当前小易手中已经有f个水果和d元钱,小易也能去商店购买一些水果,商店每个水果售卖p元。小易为了表现他独立生活的能力,希望能独立生活的时间越长越好,小易希望你来帮他计算一下他最多能独立生活多少天。


第一种情况：如果小易带的水果足够多，钱用了，水果还没吃完，那钱只有付房租就行，不用买水果；

则对应代码为：
if(d / x <= f)
 cout << d / x << endl;
第二种情况：如果小易带的水果不多，水果吃完了，钱还有剩余，则最后钱还得付房租和买水果，设最多能生活D天，则有以下方程：

Dx + (D-f)p<=d
化简得：
D <= (d + f*p) / (x + p)
以下是完整代码：

#include <bits/stdc++.h>
using namespace std;
  
int main()
{
    long long x, f, d, p;
    cin >> x >> f >> d >> p;
    if(d / x <= f)
        cout << d / x << endl;
    else
        cout << (d + f*p) / (x + p) << endl;
   
    return 0;
}

内容总结

以上是互联网集市为您收集整理的网易面试题（2018C++工程师）全部内容，希望文章能够帮你解决网易面试题（2018C++工程师）所遇到的程序开发问题。如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/739901.html

来源：【匿名】

【上一篇】关于Java面试可能出现的问题--整合【下一篇】色色整理的PHP面试题集锦

更多 ►

【网易面试题（2018C++工程师）】教程文章相关的互联网学习教程文章

python面试题【图】

原本以为大家会把讲过的都记录下来，以便日后毕业复习，事实证明18岁的我还是太年轻。一切想象的太美好，三番五次督促整理到自己笔记上，可是这群小子们就有不照干的呢。最后同学们获胜，我还是怂了，花了一天把这些题乖乖的给大爷们整理一遍呗。。。。。。各位大佬暂时先来315道题尝尝吧，后面有时间再继续补充。有缘人如果看到这些题，不妨把答案写到下面，来证明下你到底有多水，哈哈哈哈哈哈哈哈哈哈哈注意：你问答案在哪里？答...

java面试题

JAVA相关基础知识1、面向对象的特征有哪些方面 1.抽象：抽象就是忽略一个主题中与当前目标无关的那些方面，以便更充分地注意与当前目标有关的方面。抽象并不打算了解全部问题，而只是选择其中的一部分，暂时不用部分细节。抽象包括两个方面，一是过程抽象，二是数据抽象。2.继承：继承是一种联结类的层次模型，并且允许和鼓励类的重用，它提供了一种明确表述共性的方法。对象的一个新类可以从现有的类中派生，这个过程称为类继承。...

一道非常易错的js面试题【代码】

题目如下：function Foo() {getName = function() {alert(1);};returnthis; } Foo.getName = function() {alert(2); }; Foo.prototype.getName = function() {alert(3); }; var getName = function() {alert(4); }; function getName() {alert(5); }请写出以下输出结果:Foo.getName(); getName(); Foo().getName(); getName(); new Foo.getName(); new Foo().getName(); newnew Foo().getName(); 题目来自慕课网原文：http://www....

python基础面试题【代码】

python面试基础篇-----1简述列举了解的编程语言及语言间的区别java:编译型语言 c语言：编译型语言 python：解释型语言编译型语言和解释型语言的区别编译型语言优点：运行速度快，执行效率高缺点：编译时间长，需要根据操作系统环境编译不同的可执行文件解释型语言优点：开发效率高，有良好的兼容性，灵活缺点：运行速度慢，性能上不如编译型语言Python2和python3的区别Python2：源码不统一，源码有重复，python3，源码统一，源...

面向对象面试题

面象对象的三大特征：继承：extends　　　作用：代码复用、传递性。　　　　　子类继承父类的特征和行为。子类可以有父类的方法，属性（非private）。子类也可以对父类进行扩展，也可以重写父类的方法。缺点就是提高代码之间的耦合度。　　　super关键字：通过super实现对父类成员的访问。用来引用当前对象的父类。通过super显示的调用父类的有参构造，无参构造可以隐式调用　　　this：用来引用当前对象，指向自己　　　final：可...

我的大厂面试经历（附100+面试题干货）

在这里提供一下自己复习的东西吧，我也就把这个东西给搞了一遍，然后面试基本没啥问题了，如果问的很深的话，那就只能只求多福了兄弟！其中可能有一些错误或者由于编译环境有差异请大家自动忽略这些错误。 1：信号的生命周期？信号产生-》信号在进程中注册-》信号在进程中的注销-》执行信号处理函数 2：信号的产生方式？（1）当用户按某些终端键时产生信号（2）硬件异常产生信号【内存非法访问】（3）软件异常产生信号【某一个条件...

面试题-python3 字符串消消乐，将字符串中相邻相同的字符一起消掉，最后输出消除完成的字符串【代码】

题目字符串消消乐，将字符串中相邻相同的字符一起消掉，最后输出消除完成的字符串示例：abcccbxezzzrf7788fn 输出：axern说明：从左住右消除，第一趟消除相邻相同的“ccc”、“zzz”、“77”、“88”，得到abbxerffn，第二趟消除相邻相同的“bb”、“ff”，得到axern，不存在相邻相同字符，消除结束。只删除2个相邻的字母给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。在 S 上反复执行...

JAVA常见面试题之Forward和Redirect的区别【代码】【图】

用户向服务器发送了一次HTTP请求，该请求肯能会经过多个信息资源处理以后才返回给用户，各个信息资源使用请求转发机制相互转发请求，但是用户是感觉不到请求转发的。根据转发方式的不同，可以区分为直接请求转发(Forward)和间接请求转发(Redirect)两种有何区别呢？本篇在回答该问题的同时全面的讲解两种请求转发方式的原理和区别。【出现频率】【关键考点】请求转发的含义；Forward转发请求的原理；Redirect转发请求的原理。【考题...

前端面试题归类-css的flex相关

Flex布局常见父项的属性：●flex-direction :设置主轴的方向Row 默认值从左到右row-reverse 从右到左column 从上到下column-reverse 从下到上●justify-content :设置主轴上的子元素排列方式flex-start 默认值从头部开始如果主轴是x轴，则从左到右flex-end 从尾部开始排列（但元素的顺序还是从左到右）center 在主轴居中对齐(如果主轴是x轴则水平居中)space- around 平分剩余空间space – between 先两边贴边再平分剩余空间(重要)...

HTTP协议经典面试题整理及答案详解【图】

无论你是Java、PHP开发者，还是运维人员，只要从事互联网行业，面试时都可能被问到HTTP协议相关知识。历时多天的呕心沥血，为你总结了HTTP协议的经典面试题。由于涉及内容比较繁杂不方便记忆，建议收藏起来，时不时看一遍或者面试前突击复习。什么是HTTP报文？HTTP报文是HTTP协议在客户端和服务端之间传送的数据块。HTTP报文由哪三部分组成？HTTP报文由起始行（start line）、头部（header）和主体（body）三部分组成，起始行是对报...

多线程常见面试题

Java多线程常见面试题2018年03月26日 22:57:12 Williamwhc阅读数：110更多个人分类：线程版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_40285302/article/details/797058951.程序、进程、线程的区别是什么？程序（Program）：是一个指令的集合。程序不能独立运行，只有被加载到内存中，系统为它分配资源后才能执行。进程（Process）：如上所述，一个执行中的程序成为进程。进程是系...

python面试题之如何用Python输出一个斐波那契数列【代码】

so eary!1 a,b = 0, 1 2 while b<100: 3 print (b), 4 a, b = b, a+b 本文转载自：python黑洞网原文链接：http://www.pythonheidong.com/blog/article/9/原文：https://www.cnblogs.com/fuchen9527/p/10461641.html

Redis简单总结及常见面试题【图】

1.resis五种基本数据类型 redis基本数据类型的key都是string，value有以下5种基本类型： String：{"zs" } List: {"sdsad","sadsa","sd","sa"} redis是以双向链表实现 Set: {"ad","bc","ef"} redis 中集合是通过哈希表实现的，所以添加，删除，查找的复杂度都是 O(1)。 Hash: {"zs":"ab","cd":"ef","qw":"er"} hash 是一个 string 类型的 field（字段）和 value（...

SSH框架面试题(转)

Hibernate工作原理及为什么要用？原理： 1. 读取并解析配置文件 2. 读取并解析映射信息，创建SessionFactory 3. 打开Sesssion 4. 创建事务Transation 5. 持久化操作 6. 提交事务 7. 关闭Session 8. 关闭SesstionFactory 为什么要用： * 对JDBC访问数据库的代码做了封装，大大简化了数据访问层繁琐的重复性代码。 * Hibernate是一个基于JDBC的主流持久化框架，是一个优秀的ORM实现。他很大程度的简化DAO层的编码工作 * hibernate使...

LeetCode 面试题05. 替换空格【代码】

题目链接：https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof/请实现一个函数，把字符串 s 中的每个空格替换成"%20"。示例 1：输入：s = "We are happy."输出："We%20are%20happy."限制：0 <= s 的长度 <= 10000 1char* replaceSpace(char* s){2int len=strlen(s);3int i,j=0,cnt=0;4for(i=0;i<len;i++){5if(s[i]==‘‘) cnt++;6 }7char *ns=(char *)malloc(sizeof(char)*(len+3*(cnt+1)));8for(i=0;i<len;i++){9if(s[i]!...

面试 - 最热教程

10个最常见的HTML5面试题及答案 Netty面试题（2020）java各公司面试记录 Android 开发面试题集合整理（内含答案...4轮字节面试后杳无音信，自己是在了备胎...Java面试题分享 php面试题五之nginx如何调用php和php-f...安卓rxjava使用，Android性能优化面试题...Java 面试——Zookeeper android逆向！Android开发岗还不会这些...

首页 / 面试 / 网易面试题（2018C++工程师）

网易面试题（2018C++工程师）

内容导读

内容图文

1如果C类子网的掩码为255.255.255.240，则包含的子网位数、子网数目、每个子网中的主机数目正确的是（ ）

答案：

2二分查找算法不能在下面哪个数据结构中使用？（）

答案：

3某指令流水线由 5 段组成，各段所需要的时间分别是：t、3t、2t、t 和 2t 。问如果连续执行 10 条指令，则吞吐率是多少 ?

答案：

4以下意图哪个是用来描述 OBSERVER（观察者）?（ ）

C、定义对象间的一种一对多的依赖关系,当一个对象的状态发生改变时, 所有依赖于它的对象都得到通知并被自动更新

答案：

5下列关于哈夫曼树的说法中，错误的是________。

答案：

6可以通过以下哪种方式查看系统内存使用情况

答案：

7将当前命令sh test.sh任务在后台执行，下列最优雅的的做法是

答案：

8shell脚本中，需求如下：如果 ls testfile 执行成功输出True，否则输出Fail，下列哪项正确

答案：

9有时候因为磁盘空间快满了，我们需要删除一些log文件，但是忘记停止程序了，日志删除后，发现磁盘空间并没有释放，这时候我们通常使用以下哪种方式查找已删除文件的进程占用

10以下关于ACID说法正确的是？

答案：

11下面指针所指向的内存，哪一块是可以修改的（）

C、int* const c

答案：

12以下C语言和C++语言比较中错误的是（）

13关于类成员函数的重载、覆盖和隐藏，下面说法错误的是（）

14下面代码在32位计算机中输出的结果是（ ）

A、4

答案：

15以下属于服务监控最核心关注点的是:

D、都是

16下列代码的时间复杂度是多少()(^符号是幂的意思)

B、O(NlogN)

答案：

17假如N是由一棵有序树T转换而来的二叉树，那么T中的节点的后序遍历顺序是N节点的()

B、中序遍历

答案：

内容总结

内容备注

内容手机端

【网易面试题（2018C++工程师）】教程文章相关的互联网学习教程文章

面试 - 最新教程

面试 - 最热教程

1如果C类子网的掩码为255.255.255.240，则包含的子网位数、子网数目、每个子网中的主机数目正确的是（）

4以下意图哪个是用来描述 OBSERVER（观察者）?（）

14下面代码在32位计算机中输出的结果是（）