# 小红书算法实习岗笔试题型

选择题 * 20,单选多选穿插

- 考了一些训练的调参问题,L1L2的选择时机问题
- 考了一些基础的线性代数问题:是不是线性相关
- 考了一些基础的概率论的问题:泊松分布的期望、复合期望的计算
- 考了一些Kmean的问题:怎么控制簇的数量
- 考了一些二叉树和堆的问题
- 考了一道背包问题
- 考了一道TCP UDP的问题:用HTTP2.0访问一个网页,除了网页文档之外还有三个gif,问UDP和TCP分别请求了几次
- 考了一道圆上弦长的期望问题
- ......

编程题 * 3

* 刷的题少,对应不上leetcode的原题,只能口述了

* 第一道题是签到题,概率计算的数学题,没什么好描述的

* 第二道题

> 现在有n篇帖子,对于每一篇帖子都有一个点赞数和一个评论数[a, b],期待从其中抽出k篇帖子,使得(点赞数之和)* (最小评论数)最大

* 第三道题

> 有n个整数,每次可以让一个数+1,但是不能连续让一个数加两次,也就是这次给第i个数+1,下次就必须加给别的数字。
>
> 题目的目标是让第i个数加到n个数中的最大数,求此时n个数的最小和。
>
> 如果怎么也没有办法让第i个数加到最大,则返回-1。(比如1和3)
全部评论

相关推荐

2 6 评论
分享
牛客网
牛客企业服务