《小红书笔试》专题

自己简单记录一下 1.堆金字塔，用二分优化了一下，AC 2.神奇序列，AC 3.ASDF，滑动窗口划过去，有个样例没过，但一交AC了 4.做书架，不知道用啥，暴力了... #字节笔试##字节跳动23秋招笔试心得体会#

第一题 数组经过+1，-1，不操作后出现次数最多的数的次数 思路：哈希表 第二题 移动杯子，使得所有杯子中都存在饮料 思路：排序+二分 #笔试题目##秋招#

笔试禁止外部IDEA，Golang纯手打好累。 T1 AC 模拟栈，输入一个字符串，其中包含两类操作PUSH NUM和POP NUM，每个操作之间以；分隔 PUSH NUM表示将NUM入栈 POP NUM表示弹出栈顶NUM个元素，如果此时栈中元素小于NUM，则全部弹出 栈容量：100 输出最终栈中的所有元素 输入："PUSH -100;PUSH 10;POP 1" 输出："-100" 思路：简单模

蚂蚁前两道笔试题送分题，很快就ac了， 但第三道不知道怎么优化，只会很笨的回溯方法，把n*n的数字填满之后然后判断是不是符合规定，当n很大的时候肯定跑不过 中间也尝试过不等n*n二维数组填满的时候就判断是否符合要求，但折腾了折腾白折腾 附上第三题题目，之前力扣上也刷过类似于解数独的题目 [37. 解数独] 小红构造n行n列矩阵，2*2的举矩阵之和都为奇数 示例1： 输入 3 输出 1 3 2 7

2简单编程 含有min的栈，从尾到头输出链表 牛客原题 AC 1复杂编程 将一条完整的行动路径拆分开，打乱顺序，要求还原整个路线 {{“a,c”},{"b","f"},{"c","b"}}输出a->b->c 采用递归实现 判断字符串第一位和第二位哪个出现过 第一位出现过就接在后面 如果第二位出现九届在前面 采用vis数组标记每个字符串是否被用过 被用过的无需再进行判断   过了66.7% 求大佬教

选择题 哪些标识符是缓冲相关的（cache-control，etag） 原型知识点 求数组sort（主要针对，['100','500']这种字符串数组结果） 箭头函数和普通函数区别（箭头函数能用new关键词吗） v-for遍历，能否key做数组下标?vue2的动态数据是用es6的proxy? 哪些一定不会引起重排四个选项：visible,color,padding,boder 简答题 什么是跨域访

选择题感觉比较基础，编程题大家交流下做的怎么样 第一题最小平均值，感觉是个数学问题，本来想暴力一下骗分的时间不够了 第二题ac 第三题应该是个滑动窗口，可以优化的，没优化只能70％ 算下来编程题分数刚刚过半基本上寄了

如题，我参加的是暑期前端&客户端的笔试，整场下来感觉一般，算法ac一道，第二道应该是没做出来 试题一共有3部分。前两部分是选择题，最后一部分是2道算法题。 第一部分：数据结构、计算机网络、操作系统、数据库，c++读代码均有涉及，涉及面非常广，难度与以往学校计算机课程期末难度差不多，印象比较深的是子网掩码、脏读、缺页、缔结特斯拉算法。 第二部分：这部分考逻辑推理和数学吧。离散数学那种推理题比较多（比

一、给定一个以字符串表示的非负整数 num，移除这个数中的K位数字，使得剩下的数字最小。 1首先，将字符串中的每个数字遍历一遍，并将它们存储在一个栈中。 2.遍历数字的同时，如果栈不为空且栈顶元素比当前数字大，那么就弹出栈顶元素，并将 k的值减一，表示已经移除了一个数字。 3.如果栈为空，或者栈顶元素比当前数字小，那么就将当前数字压入栈中。 4.当所有数字都被遍历完后，如果还有 k 个数字需要移除

一、单选（20*2）：八股文 二、单选（10*2）：数学题，概率论类 三、算法（20*2） 1. 捕获 小美在玩一项游戏。该游戏的目标是尽可能抓获敌人。敌人的位置将被一个二维坐标(x, y)所描述。小美有一个全屏技能,该技能能一次性将若干敌人一次性捕获。捕获的敌人之间的横坐标的最大差值不能大于A,纵坐标的最大差值不能大于B。现在给出所有敌人的坐标,你的任务是计算小美一次性最多能使用技能捕获多少敌人

1.选择题 20个单选 计算机基础，考的好杂，很广 2.选择题 10个单选 高中题，都是算倍数，很离谱，不会算 3.算法题 两个算法 挺基础的，一个栈模拟，一个贪心or背包or前缀和+二分，但是int会溢出，只能过18%，改成long long 低头算东西的时候，好像没拍到全脸，，不知道有没有影响真该死——再有就是坐的低，摄像头没拍完全 不知道有啥影响不 #前端实习#

选择题有点难。。。 算法100 100 希望能过这个笔试吧 1.直接栈模拟 2.直接贪心查找就行，没搞懂 可能有用的优化手段：注意到查询q非常大，有可能直接超了，先统计全部的和 排序+二分，从尽可能大的重量开始装

1. 拖拽图片 2. 满二叉树搜索 3. 棋盘多少条路径 4. 大数相减（被自己蠢死了忘记BigInt怎么用，送分题） 5. 日期格式化

一共a了1.0455 1.html的题，没来得及做 2.二叉树 拿c++写的，然后测试能过，但是提交为0 核心思想就计算下标，用map存，不知道可行么 3.车？一个二维 #前端实习# 数组，求多少个路径，我刚是一直以为只能走一步…后来才发现可以走一步或者n步，瞎改了改，过了4.55%，太可怜人了 4.大数减法 转成bigint，然后相减，在转成字符串，去掉最后的n，只能用js写晕 5.瞎写一通，时

供大家参考，同时求大佬思路/答案。菜成狗，做一次打击一次，大厂属实不配 1、设计无向连通图 示例： 图之前心存侥幸，直接跳过，下去补补。 2、多叉树染色 示例： 个人认为这个题难在多叉树的建立（做的时候一直卡在这），下面是笔试完写的，不知道能不能过。 染色思路： 用递归，染色函数solution（TreeNode root）传入一棵染色前的树，返回染色后的树。 具体实现：取到根节点root，得到r