【校招笔试】网易校招网络笔试题，菜的抠脚，蠢的流泪

2018-3-27晚上9点40分

 

10分钟前。网易的校招笔试结束了，结果惨不忍睹，在此记录一下。

网易的校招笔试是在电脑端进行的，摄像头监控，考试网站牛客网，晚上7点半开始到9点半，自行居家网上答卷。

         本次网易的笔试，其实我不直接参加，我就是抱着学习的心态看看各大公司面试的试题。虽然早有预感，结果会十分的悲惨，但是当考试结束的时候，我才明白自己的愚蠢和弱小，希望能给自己一些激励吧。

         本次网易的笔试在牛客网上实现，分别是20导选择题，3道简答题（40分），3道编程题，考试时间2个小时。

         20道选择题知识覆盖面比较广，涉及到了C++ （3、4道）、 C语言（1道）、计算机网络（3、4道）、数据结构（3、4道）、编码设计（1道）、操作系统（4道），记得不是很清了，大致如此。选择题除了C++，几乎都不会，我严重的意识到了自己专业技能与素养的薄弱，产生不小的警示作用。

 

         选择题记得不是很清了，再次简单的回忆一下：

         C语言题：围绕的就是语法。

                   一题：考验64位操作系统下，sizeof分别对指针、char、数组名的值返回。

                   一题：考验C++的虚基类中有成员函数的情况下，对派生类以及派生的派生类的类名的的sizeof操作返回值是多少。

 

         C++题目：围绕的主要是虚基类，程序题都是包含虚基类的。

                   单选、第一题：陷阱题。考研的是 构造函数的成员初始化列表的赋值顺序，是以变量声明的顺序来算的而不是初始化列表的顺序。

                   单选题：简单的虚基类派生后，再虚基类派生后，三者的指针指向孙子，值是否相等。考察多态性。

                   一题：忘了。。。

 

         计算机网络：计算机网络的题，很好，我都不会，可能我是商学院的吧。/(ㄒoㄒ)/~~

                   单选题：HTTP 1.0 和 HTTP 1.1的区别，选出错误的。（什么长连接什么忘记了，反正看不懂）

                   单选题：TCP三次握手中，connet()函数与accept()函数分别是在第几次握手执行的。

                   单选题：TCP三次握手中，下列哪些是错误的。（什么第几次发送什么）

 

         数据结构：

                   单选题：给出序列（比如：asdscaja我编的），如果使用哈夫曼编码，需要几位。

                   单选题：给出中序遍历，问下列哪个先序遍历是最不可能最长的树。（总觉这个题目的语文怪怪的。。。

                   单选题：下列算法没有用到贪心的是：Dijkstra、Kruscal、Prim、KMP。这个一眼就看出KMP了。

                   单选题：200个节点的完全二叉树，问有多少叶子节点。。。

                   多选题：哈希算法的应用领域可以是下面是哪几个：文件校验、数字签名、忘记了。。。

                   多选题：MySQL的下列描述哪些是对的（多选）。什么B+树结构啊，什么索引值什么保存指针啊……（不好意思，此题完全不懂，没印象了）

 

         操作系统：

                   单选题：使用轮转调度算法，时间片5 。给出4个任务需要的时间片 A,B,C,D，求平均周转时间。（周转时间都忘记了是什么）

                  单选题：使用FIFO算法，给出一个序列，求缺页率。

                   多选题：下列哪些linux的指令可以用于搜索可执行文件。什么find、which、type等等。

                  

 

         2道简答题，分别考验的是程序设计模式、C语言设立。

第一道简答题：问单例设计模式有什么优缺点，同时使用C++实现一个简单的单利设计模式。

第二道简答题：问C语言中的restrict关键字的作用是什么，以及使用此关键字以后，在题目中给出的代码中，执行指令将会少几条（？？？）

        

编码题道理上讲参加了ACM，其实还是比较简单的。但说出这句话的我，非常惭愧的，自己却都没做出来。可以说非常的废物了，体现出自己是多么的弱小和自大。

         第一题，给出n，表示串的长度，再给出串。串由‘.’和‘X’ 组成。一次操作可以将最多3个的，连续的（相邻的）‘.’，转化成 ’X’  （当然3个也行）。写出代码，求出最少执行的操作数目。n的大小为1000，多组测试样例T小于1000。

         第二题，当i=1的时候，得到序列1 ；当i=2的时候，得到序列12 ；当i=3的时候，得到序列123 ；当i=4的时候，得到序列1234 ；当i=5的时候，得到序列12345…..以此类推。问，给出区间【L , R】，（闭区间）求出此区间内的，对应的所有的序列能被3整除的序列，的个数。L与R小于10 e9 。

         第三题，背包问题。01背包问题，求出能装入包的装法个数。（不装东西也算一种）。难点是背包的大小W，以及各物品的体积V[i] 都小于10e9 。

        

         记录一下问题，发现自己大学4年，什么专业课好像都不是很擅长。本次面试题，除了C++有一些把我，其他都是非常僵的只有流口水的操作。望以后的自己能不受上述题目的挠头之苦，变得更强，变得更强。

         真的不希望将来自己在面试这些问题的时候，还是如此的愚不可及以及狼狈不堪。

加油加油！共勉共勉！