网易2020校招笔试- 算法工程师（提前批）
时长:120分钟 总分:100分
114浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 多选题 | 填空题 | 简答题 |
|---|---|---|---|---|
| 数量 | 9 | 1 | 4 | 2 |
2.
有一类二叉树用三叉链表来存储的时候除了带有指向左右孩子节点的两个指针，还有...
有一类二叉树用三叉链表来存储的时候除了带有指向左右孩子节点的两个指针，还有指向父节点的指针，那么这样一棵二叉树有2个节点，那么有多少指针指向NULL（注：根节点的父指针指向NULL，对于不存在的节点表示为NULL）？
3.
判断一个数组或序列是正序,倒序还是乱序,需要我们将这个数组完整的遍历一遍通...
判断一个数组或序列是正序,倒序还是乱序,需要我们将这个数组完整的遍历一遍通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应的位置并插入的排序算法是（ ）
4.
数字圆环
小易有一个长度为n的数字数组
, 
, …, 
。
问你是否能用这n个数字构成一个环(首尾连接)，使得环中的每一个数字都小于它相邻的两个数字的和(每个数字都必须使用并且每个数字只能使用一次)。
问你是否能用这n个数字构成一个环(首尾连接)，使得环中的每一个数字都小于它相邻的两个数字的和(每个数字都必须使用并且每个数字只能使用一次)。
10.
倒数排列
有一天，小易把1到n的所有排列按字典序排成一排。小易从中选出了一个排列，假设它是正数第Q个排列，小易希望你能回答他倒数第Q个排列是什么。
例如1到3的所有排列是：
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
例如1到3的所有排列是：
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
若小易选出的排列是1 2 3，则Q = 1，而你应该输出排列3 2 1
11.
序列交换
小易给你一个包含n个数字的数组
。你可以对这个数组执行任意次以下交换操作：
现在允许你使用操作次数不限，小易希望你能求出在所有能通过若干次操作可以得到的数组中，字典序最小的一个是什么。
对于数组中的两个下标i,j(1<=i,j<=n)，如果
为奇数，就可以交换
和
。
13.
优秀的01序列
给定01序列S, 序列S是优秀的01序列，优秀的01序列定义如下:
1、如果序列S,T是优秀的，则序列S+T是优秀的，+被定义为按顺序连接两个序列，即"010"+"110"="010110"。
2、如果序列S是优秀的，则序列rev(S)也是优秀的。rev(S)被定义为按位翻转(0变1,1变0)序列S，并删去前导零。例如rev("1100101")="11010"。
现在请你判断序列T是不是优秀的
1、如果序列S,T是优秀的，则序列S+T是优秀的，+被定义为按顺序连接两个序列，即"010"+"110"="010110"。
2、如果序列S是优秀的，则序列rev(S)也是优秀的。rev(S)被定义为按位翻转(0变1,1变0)序列S，并删去前导零。例如rev("1100101")="11010"。
现在请你判断序列T是不是优秀的
15.
请选择一个自己最熟悉的深度学习模型（比如lstm等）或者统计机器学习模型（...
请选择一个自己最熟悉的深度学习模型（比如lstm等）或者统计机器学习模型（比如树模型、LR、FM等），详细介绍loss function推导过程、网络结构、优化方法的求解过程、模型优缺点以及最佳应用场景，越细越好
16.
社区内容推荐方案：（1）有百万级别用户群A（2）我们有用户群A听歌记录表a...
社区内容推荐方案：
（1）有百万级别用户群A
（2）我们有用户群A听歌记录表a，表a中的数据为:用户id，用户喜欢的歌曲id，听歌的时间（年月日小时分钟秒，比如20190816112002），表a的记录为亿级别
（3）我们有用户群A收藏歌曲记录表b，表b中的数据为:用户id，用户收藏的歌曲id，收藏歌的时间（年月日小时分钟秒，比如20190816112005），表b的记录为千万级别
（4）我们有用户群A点击查看过的社区内容记录表c，表c中的数据为:用户id，用户点击查看过的社区内容id，点击发生的时间（年月日小时分钟秒，比如20190816112005），表c的记录为千万级别
（5）我们有用户群A评论过的社区内容记录表d，表d中的数据为:用户id，用户评论过的社区内容id，评论id，评论发生的时间（年月日小时分钟秒，比如20190816112005），表d的记录为千万级别
（6）表e：歌曲id，歌曲名，演唱者，歌词文本
（7）表f：社区内容id，发布者用户id，文本内容
（8）表g：评论id，评论发布者用户id，文本内容
请根据上面提供的数据，设计一套社区内容推荐方案，能尽量的利用全部的信息，给用户精准的推荐社区内容
