《OPPO笔试》专题

笔试禁止外部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

Java后端笔试 第一二题非常简单不说了 第三题找到带权值的无向非连通图中三个点到图上一点距离和的最小值。 说下思路，三个点分别用bfs找到到其他每个点最小距离，然后分别存在三个数组中，最后找个三个数组每个对应点和最小的那个值。 最近做了好多笔试，基本都能过，希望多给点面试吧，正经的地方就面过一个京东。 #笔试##小红书##小红书笔试#

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

第一题 第二题 第三题 #校招##笔试##58集团##58同城##java#