《小红书笔试》专题

T1（模拟、哈希表、排序） #include <bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<string, int> PSI; const int N = 1e5 + 10; void solve() { string line, t; getline(cin, line); line

第一题：排序 第二题： 题目：n个事件，第i个时间的花费时间为ti, 精力hi，快乐值ai。时间限制T，精力限制H，求能获得的最大快乐值？ 思路：背包 第三题：一个树，每个节点有一个权重，初始每个节点都是白色，每次操作可以选择两个节点，如果这俩节点权重和为质数，则可以选一个染红。问最多能染红多少节点？ 思路：dp dfs, 类似leetcode打家劫舍3。二叉树=>n叉树，相邻只能抢一个=>相邻且

第二问是个脑筋急转弯，不是典型的算法题。时间复杂度和空间复杂度都是 O(n)。 现有 n 个整数 a1, ..., an，每次操作可以删除一段下标连续的数字（例如 a2, a3, a4），但删除后剩余的整数个数必须大于 0。请进行最多 k 次这样的操作，使得最后剩余的整数中的最小值最大，并将这个最大的最小值输出。（1≤n,k≤10^5） 输入数据有两行，为 n k a1 ... an 以下为一个样

小明数列 时间限制： 1000MS 内存限制： 65536KB 题目描述： 小明了解了递归函数，十分喜欢递归这一概念。他用递归的概念定义了一个数列{an}，其中a0和a1均为1，对于i≥2， ai=ai-1*A+ai-2*B。递归定义让小明十分开心，但是算起来却很痛苦，现在小明想让你帮他算一算。考虑到数列可能很大，小

自我介绍 实习做了什么 ● 业务是什么样的业务 ● 主要负责那些业务 ● 针对我的业务： ○ 小样本的数据集是怎么优化的 八股 ● 描述一下一次http请求的过程是什么样的 ○ 妈呀我以为是输入url之后怎么解析了，后来反应过来了；我真的想原地裂开 ● 说一下平衡二叉树 ● 说一些linux指令 手撕 ● 字符串公共前缀 反问 ● 是质量部，测试方向很多，如果不喜欢自己处理的业务还能组内更换 ●

1. 算法题 a. 双指针+滑动窗口 b. 对时间复杂度的分析 2. 闲聊 a. 工作地点 b. 实习情况 3. 项目 a. 项目的实现目的是什么？是根据个人兴趣去做的吗？项目是否有过实际的使用？之前有参加过竞赛类吗？ e. 能否挑其中一个展开聊一下 f. 商铺点评系统是否可以进行点赞关注，如何理解优惠券秒杀 g. 店铺如何存储数据 h. 店铺存储结构大概是什么样子的 i. 分库分表，展示店铺列表

整个流程很快，但最后由于那个部门太卷了又是 996，就不打算去了。 一面 项目深挖（20min） 实现一个 Tooltip 实现一个 Promise.all & Promise.allSettled 实现一个 URL 解析 React.memo/useCallback/useEffect 二面

9.25 16:00 笔试 不知道为什么我9.19做过了第二周又给我发了笔试，既然发了就做吧 上次的笔经：小红书（23届秋招）前端笔经9.19场 上次a了2.45/3，这次才2.18/3，不知道会不会取最好成绩 平台：赛码网；时间：120min；总分：100分 题型：选择20*2分=40分；编程3*20分=60分 一、选择题（40分） 小红书选择和美团类似，好多计基、计网的内

9.19  16:00 笔试 平台：赛码网；时间：120min；总分：100分 题型：选择20*2分=40分；编程3*20分=60分 差一道ac，最后实在找不出原因了，就提前交卷了 编程题1： 一开始只做了55%，后来改了输入就ac了（赛码真的有点东西哈 题目描述： 输入描述： 输出描述： 示例： 个人解答（ac通过）： 编程题2： 同样是改了输入就ac

选择题2*20 js严格模式，代码审计，安全两三题 编程3*20 编程1: 输入14行字符串，每两行代表一天的开始时间和结束时间。保证开始时间一定迟于17.00，结束时间一定早于03.00 输出一个整数代表时间 编程2: 输入第一行输入一个正整数n，代表事件的数量。第二行输入两行正整数T和H代表时间限制和精力限制。接下来的n行每行输入三个正整数ti，hi，ai，代表分享第i个事件需要花费ti的时间

求大佬纠正代码错误二、三题 package main import ( "fmt" "sort" ) func main() { var n, X, C, temp, ans int fmt.Scan(&n, &X, &C) volume := make([]int, n) for i := 0; i < n; i++ { fmt.Scan(&temp) volume[i

选择题跳过。 编程题三题 T1 签到，排序去重即可。 T2 问刚好等于x。考虑01背包（下标从1开始）。 dp[i][j][k]表示到第i个数，总共选取了j个，k=0表示[1~i]都没多次操作（都没加倍）。k=1表示[1~i]存在加倍的情况，可能是i，也可能是之前的某次。 列出状态转移方程： dp[i][j][0] = min(dp[i-1][j][0], dp[i-1][j-a[i]/2][0]

前言 题目挺难，涉及hadoop、spark等内容，且计算机网络、操作系统、数据结构与算法也均涉及。 20题选择题（多选、单选均有），40分 3题编程算法题，分值分别为 15、20和25分。 惭愧，只a了最后一题算法题。 第二题看着有点复杂，时间不太够了，就一点没做 第一题 给n个正整数组成的数组，a1、a2、a3,...., an，任意 l, r (l <= r) ，al + ... + ar

因为投的内推-直推部门，没有笔试昨天直接面试，但是全程没有问专业技术问题，感觉没有想招人？ 为什么选择算法岗？为什么选择互联网？ 自我介绍 拷问实习经历，问实习组的定位，工作内容是什么；以及本人具体工作内容，问的很细，是因为方向太对口了吗 由很多内容我也回答不上来，实习也没接触很深的技术 无手撕，无机器学习、深度学习。。 #小红书提前批小红书2024提前批##面试中的破防瞬间#

两面连续进行，感觉一面跨度挺广，二面还好 一面： 1，实习项目深挖，至少探讨了快25分钟，一个说完再让我说另一个项目，说的是难点/挑战。 2，用过webpack没，说说配置和优化 3，http2.0和1.1的差别 4，看你react用的挺熟，说说你理解的fiber树 5，为啥要用fiber，和14，15有什么主要差别 6，react内部怎么实现异步中断? 7，任务优先级排序是怎么做的? 8，req