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

选择题 * 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)