《深信服笔试题》专题

发现自己除了会模拟，就会暴力😅

第一题签到 第二题 从字符串数组中找出一组字符串，要求这组字符串拼接后存在主导字符，输出字符串的最大数量 主导字符：字符串中超过字符串长度一半的字符为主导字符 如： aaab abcd abc a bb 应该输出4，前四个字符串拼接后主导字符为a 先想的用回溯，果不其然的超时了，只过了10%，一般回溯超时的话要不加剪枝，要不用dp，加了一些简单的剪枝没啥效果，dp想了半天也没想到怎么做 第三题 定

算法两个题， 给出最长公共子序列的长度的函数，要求空间都复杂度为O(min(m,n)) ,时间复杂度为O(mn) 给出整数数组输出最大值的字符串，如[2，20，23，4，8],输出 '8423220'#银泰笔试##笔试算法题##前端#

投递：产品经理岗位 题库：SHL 题库 题型：图形推理题，计算题，排序题，日程安排题（好像就是这几类，记不太清了） 特点：题量较大，难度中等，时间紧 一点心得： 1. 在开始前，认真做给出的练习题。一方面熟悉题型和答题方式，因为这个题库和北森牛客的答题方式差距还蛮大的；另一方面对题的难度有个大概的了解，测试题会比练习题难一点点，但没有很多。 2. 注意把控时间，我记得是36道题38分钟，差不多平均

两个简单的sql，1个编程 2个概率论推导

选择题*20+编程*4 选择题：（每题分数不定，可以从左下角答题卡上看到每题的分数😋） 涵盖前端三件套(读代码选样式效果、构造函数以及原型链问题)+vue(vuex、路由)+数据结构题目(二分查找适用于什么样的数据存储类型、以某个顺序入栈，不可能的出栈顺序是)+浏览器存储(localstorage...) 编程题： 1.将给定对象解析成规定结构的对象 10分 2.不记得了喵.. 10分 3.主要

投的是前端实习岗位，笔试90分钟两道题，一道是动态规划算法题类似于划分数，一道是手写sql的题，是不是发错题了

分为选择，填空，简答，编程四大模块 选择题（7，8道题，凭印象努力回想，考了两三道代码题问输出什么） 1.constructor相关的代码题 2.关于sass的描述判断 3.关于document的描述判断 4.flexbox的属性 5.哪个代码实现生成[0-7]随机数 6.清除浮动 填空题（凭印象努力回想） 1.宏任务微任务代码题（判断输出顺序） 2.堆排序的时间复杂度和空间复杂度 3.css阴影

笔试： 盒模型 基本数据类型，检测方法 隐藏元素的方法 水平垂直居中的方法 不可见的方法 用过哪些ES6新特性 用过哪些操作数组的方法 箭头函数和普通函数 call和apply的区别 实现防抖和节流（代码没写出来，把原理和思路写了） 事件循环是什么 为什么css的link要在…，JavaScript的link要在… vue2/3生命周期 vue2/3双向绑定原理 vue组件通信 面试：由hr旁听，

机器人算法岗 C++/概率论/移动机器人轨迹规划/控制论都有涉及，这是要招全栈大佬吧 算法题不难，但只能用C++ 一个判断有几个字母 一个判断四个点能否构成正方形 没刷过题的鼠鼠只做了第一个100%第二个只做了86% 呜呜呜，这下凉透咯#大疆##大疆信息集散地#

10选择 5填空 基本都是计网、数据结构 1简答 设计一个业务数据管理系统 1编程 求回文子串数量 专业性不强感觉全是八股

两个力扣原题，虽然有一个没做出来。。。但是我感觉大疆不缺人

T1 分别计算上下和左右移动的最小距离，取min即可 void solve(int u){ cin>>n>>m; int a,b,c,d,e,f; cin>>a>>b>>c>>d>>e>>f; ll x=min(abs(a-c),n-abs(a-c)),y=min(abs(b-d),m-abs(b-d)); ll x1=min(abs(c-e),n-abs

选择40分，三道编程题60分。 感觉这次做的比较抽象，第一道题没做出来，后两道题做出来。。。 第一题是给定一个字符串有如下两个操作 （a）把第一个挪到最后一个 （b）任意修改一个字符 问最少多少次操作可以等得到一个回文串 Q: 想着模拟先操作a后操作b，结果最多只能70%，可能还是要dp但是当时着急去写后面的就跳过了。有没有大佬共享下思路。 第二道题是给一个数组，每次可选两次操作 （a）选择最后两

5% 88.9% 100% 第一题替换字母，第二题解方程，第三题dp 😅第一题要自己输入规范样例，直接不写了 #科大讯飞信息集散地#