《途虎笔试》专题

1.舞蹈选动作----01背包 2.解密----分治（a*b）%c =(a%c *b%c)%c 推导 令 a=n1*c+m1 ,b=n2*c+m2 ,(a*b)%c=(n1*n2*c^2+(n1m2+n2m1)*c+m1*m2)/c 取余数，显然多项式前两项可以整除，所以只剩下m1*m2,防止超过c，再去一次模，即(m1*m2)%c; 3.打牌   89% #去哪网#

第一题 编辑距离 第二题 投病毒 #秋招##笔试##深信服校招##校招#

91、100、100、45、100 1.第一题找数组的中位数，然后根据中位数建连续序列，没全a，91 2.先将数组排序，然后对每个元素二分查找对应的两个位置v1，v2， 设v为v1，v2的最大值， 则ans += n - v; 3.使用两个栈和两个有序集合模拟 4.模拟交换，过45 5.建图后直接dfs #秋招##美团笔试##后端开发#

先说下自己的笔试情况：0.81 + 0.91 + 0.18 1. 拼接数字，有两种方法可以做，第一种是类似全排列的解法，只不过要把每次收集的上限改为3。我笔试中使用这个方法只过了81%，原因是没有加base case，题目中给了N张卡片， N的范围是1 <= N  <= 100000。加上特殊判断条件应该就可以ac了。 第二种方法是，先将卡片上的数字按照长度排列，然后长度一样的话，按照字典序排序。

算法两题： 第一题，leetcode 上有个合并区间的变种 第二题，最小编辑距离 很简单，就是第一题这个输入输出，真是b了🐶了，要不是因为这个输入输出，我今晚还能写b站的笔试，又要延期了 贴个代码吧： 1 2 #小米笔试##小米2023秋招笔试心得体会#

时间没安排好，最后因为边界问题，提交的代码也没通过用例成功。结束五分钟后，才调成功，以下代码仅供参考，还不知道会不会超内存。求Go的工作！！！ 测试用例： 输入： 10 2 4 8 9 10 7 6 5 3 2 1 输出： BAAAAABBBA 输入： 7 1 3 6 1 7 2 5 4 输出： BBAAABA #思科#

思科真实在，只有一道编程，感觉是笔试中做过的最简单的了 直接模拟，第一遍只过了90%，发现是没考虑m=0的情况，加上就全部通过了

15选择，两道编程。 第一个编程 判断字符串包含red且不包含der。 const readline = require('readline'); const rl = readline.createInterface({     input: process.stdin,     output: process.stdout }); let have = 'red' let not = 'der

15单项 10不定项 3编程 1问答。难度整体偏简单。 问答题不给跳出编译真的难绷。。。 1. 最长重复子串长度 100% 输入：'ababc' 输出:4 'abab'重复 要求 时间复杂度n^2 思路：感觉跟力扣459 差不多 2. 有重复项的全排列 10% 输入：[1,1,2] 输出:[[1,1,2],[,1,2,1],[2,1,1]] 思路：回溯+剪枝 刷过这道题 但是做的时候时间不够了。。

1. 几天后升温 输入：[73,74,75,71,69,72,76,73] 输出:[1,1,4,2,1,1,0,0] 73之后 一天 就升温 所以输出数组第一项是1 同理 75之后4天就升温 所以第三项是4 如果之后不再升温则为0 2. 数组去重并升序 3. 数组扁平化 #数字广东##笔试经验##前端web开发##你的秋招进展怎么样了#

笔试选择题考计算机网络，操作系统，数据结构，忘完了。 两道算法只有第一题有80，我不凉谁凉。周围人都收到面试了 团子约了20号面试，害怕

总体感觉挺简单的，但是我太菜了。 第一部分20道选择题，2分一道，内容包括操作系统，数据结构，计算机网络，加密等。本人科班但没复习好多都忘了。 第二部分10道选择题，2分一道，内容是行测的逻辑和计算，很简单，但是要用笔算。 第三部分两道编程题，我都只A了18%，凉了，已报名第二次笔试。 编程题第一道感觉要用深搜或者动规，我不会，直接暴力超时。 第二题是改两个字母让字符串变成回文字符串，要按最小字典

3.18 40道单选1.5分每个 两道算法 1、 localstorage 的描述错误的(A、拥有 setltemt, getltem 等方法B、localStorage 用于持久化的本地存储，数据不会过期C、它也可以存储大量的数据，而不影响网站的性能D、localStorage 可以在请求时，携带到服务端 2、离线存储不正确的A、站点离线存储的容量限制是5k B、离线的情况下，浏览器会直接使用离

第一题 小美是一个火车迷。最近她在观察家附近火车站的火车驶入和驶出情况，发现火车驶入和驶出的顺序并不一致。经过小美调查发现，原来这个火车站里面有一个类似于栈的结构 例如可能1号火车驶入了火车站中的休息区s，在驶出之前2号火车驶入了。那么在这种情况下，1号火车需要等待2号火车倒车出去后才能出去(显然被后面驶入的2号火车挡住了，这个休息区s只有一个出入口)。出于好奇，小美统计了近些天的火车驶入驶出情况

简介 SHEIN是一家成立于2008年的快时尚出口跨境电商互联网公司，集商品设计、仓储供应链、互联网研发以及线上运营于一体。 经历十年高速发展，目前在南京、广州、深圳、佛山、义乌、美国、比利时、迪拜、马尼拉等地设有分支机构，国内员工规模已超过5000人。 笔试 SHEIN的线上笔试是在牛客网进行的，分为两Part：选择题和问答题 前端笔试 A 卷，时间30-60min 问答题*7 21,22校招：