网易2020校招笔试- 算法平台工程师（正式批）——练习

最新推荐文章于 2024-04-30 09:00:00 发布

TongYixuan_LUT

最新推荐文章于 2024-04-30 09:00:00 发布

阅读量1.1k

点赞数

分类专栏：笔试刷题文章标签：算法链表指针数据结构二叉树

本文链接：https://blog.csdn.net/qq_33357094/article/details/105405813

版权

本文分享了网易2020年校招算法平台工程师笔试的题目，涵盖编译错误、二叉树遍历、森林转换、链表查找、完全二叉树性质、Python语法、卷积神经网络、文件操作等多个知识点，适合准备面试的程序员复习和练习。

摘要由CSDN通过智能技术生成

原题链接

1以下哪个可能会产生编译错误？

#include<iostream>
class Foo
{
   
public:
    Foo(int v) :m_value(v) {
    } //1
    void print()
    {
   
        std::cout << m_value;
    }
    ~Foo() {
   }
     
private:
    Foo() {
    m_value = 0; }//2
    int m_value;
};
int main()
{
   
    Foo a;//3
    a.print();
    Foo b(1);//4
    b.print();
}

答案 3

2 数据结构中，沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用（）次序的遍历实现编号。

答案后序
解释：先序根左右
中序左根右
后序左右根

3 现在假设F是一个森林，B是由F转换得到的二叉树，F中有n个非终端结点，B中右指针域为空的结点有（）个?

答案 N+1
解释：根据森林转换为二叉树的“左孩子右兄弟”的表示法，即对于每棵二叉树，每个结点的右指针指向其右邻兄弟。
针对每一个非终端结点，一定会有且仅有一个孩子结点没有右邻兄弟，即右指针领域为空。因此N个非终端结点，就有N个右指针域为空。
看完单棵二叉树，再来看这些二叉树是怎么连接成一棵二叉树的。原理是：将后一棵二叉树的根节点作为前一棵二叉树的右孩子连接起来，所以只有最后一棵二叉树的根结点没有右孩子，即右指针域为空。
因此综上：N个非终端结点，就有(N+1)个结点的右指针域为空。

4现在假设对N个元素的链表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为

答案 (N+l)/2
解释：第一个数的比较次数为1，第二个数的比较次数为2。。。以此类推第N个数的比较次数为N，所以总的比较次数为1+2+…+N=N(N+1)/2,平均比较次数为(N+1)/2,也即平均查找长度。

5完全二叉树是指深度为K的，有n个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应将一棵有50个结点的完全二叉树按节点编号，如根节点的编号为1，那么编号为25的结点是（）？

答案有左孩子，无右孩子
解释完全二叉树，而且与深度为K的满二叉树中编号从1至n的结点一一对应，说明满足每层从左到右都是按编号顺序排列的，根节点的编号为1，对于编号为M的结点，其左孩子编号为2M , 右孩子编号为2M+1。M=25代入，发现选B

6 下列关于Python的说法不正确的是：

答案 Python使用与类相同的函数作为构造方法
解释：Python 使用_init_()作为构造方法

7 以下关于卷积神经网络，说法正确的是

答案卷积神经网络可以有多个卷积核，可以不同大小
解释同一层feature map可以分别使用多个不同尺寸的卷积核，以获得不同尺度的特征，再把这些特征结合起来，得到的特征往往比使用单一卷积核的要好，谷歌的GoogLeNet，或者说Inception系列的网络，就使用了多个卷积核的结构。

8 关于下面代码说法正确的是：

public class Demo {
   
    private Demo() {
   }
    private static class Singleton {
   
        private static final Demo INSTANCE = new Demo();
    }
    public static Demo getInstance() {
   
        return Singleton.INSTANCE;
    }
}