京东软件产品经理初试+复试+HR面

有无佬说一下第三题的做法，用双指针一直超时

第一题前缀最大最小值，比较简单第二题大概是找字符串里面的最长连续全0子串（包括跨首尾的），主要注意字符串全0的时候面积是正方形（有一个点）第三题是从给定数组里找乘积等于某个值的数字位置，主要是时间复杂度问题，一开始两重循环遍历O(n^2)超时20%，后来做了两个剪枝：第一个是对于输入数组里出现超过两次的数只保留前两个，剩下只需占位置不用考虑参与乘法计算；第二个是对于比较大的数可以用筛法直接找它的倍数

怎么回事，怎么不限定笔试时间了，长期有效了

笔试前基本搜不到什么题，也不知道复习什么，直接考。考完看了别人发的帖子，好像所有技术岗考的内容都一样。鼠鼠投的是前端（人事系统）的暑期实习。1. 单选题内容包括C++，计网，操作系统（进程线程调度的问题），浏览器缓存（没考前端的内容，觉得确实是所有技术岗位统考）2. 多选题内容包括C++，计网，操作系统，数据结构（C++是真的多，我是一点也不会，没学，直接凉了，操作系统的那些选择也好多不会）3. 代码题(1) 给一个数组，定义一个“区间”= [1, i]，在这个“区间”的对应凸区间 = [min{a1,... ai}, max{a1, ... ai}] 中，找出不属于该凸区间的最小非负数。（理解题意就得看好一会，头次看想错了，重写花了点时间，我直接按求区间->遍历区间求凸区间->获得结果，这种暴力写法写，不出意外超时，觉得可以用动态规划写，但没想出来）'''jslet arr = [1, 0, 4, 5, 1]let result = []let min = Number.MAX_VALUE, max = 0for(let i = 0; i < arr.length; i++) {  // 维护最大值和最小值就好，别再去求区间，遍历  min = Math.min(min, arr[i])  max = Math.max(max, arr[i])  if(min > 0) {    result.push(0)  }else {    result.push(max+1)  }}console.log(result)'''(2) 给一个二进制序列，如："001100"，然后把11往后移1位，...，最后形成一个方阵，如：001100000110000011100001110000011000求这个方阵中，由0组成的最大矩形或三角形的面积（没思路直接过）'''jslet s = '001110'/** * 别傻傻去生成矩阵，直接求连续的0，再从1累加得到面积，如果全0则直接求正方形面积 *  * 001110 * 000111 * 100011 * 110001 * 111000 * 011100 */let isSquare = truefor(const i of s) {  if(i !== '0') {    isSquare = false    break  }}if(isSquare) {  console.log(s.length * s.length)}let zeroNum = s[0] === '0' ? 1 : 0let max = 0let ss = s + sfor(let i = 1; i < ss.length; i++) {  if(ss[i] === '0' && ss[i - 1] === '1') zeroNum = 1  if(ss[i] === '0' && ss[i - 1] === '0') zeroNum++  max = Math.max(max, zeroNum)}console.log((1 + max) * max / 2)'''(3) 给一个数组，一个查询次数n，和n个输入的目标值，求这个数组中任意2个不同的数，他们的乘积等于对应的目标值，输出是n对下标（找不到[-1,-1]）。（也是直接暴力解法，过了20%，可以再进行剪枝，但还是没过）考完才发现可以用两数之和哈希表的操作'''jslet arr = [2,3,6,7,3,7,4]let target = 6let map = new Map()let result = []for (let i = 0; i < arr.length; i++) {  if(arr[i] > target) continue  if (map.has(target / arr[i])) {    result = [i, map.get(target / arr[i])]  }  map.set(arr[i], i)}console.log(result)'''总结：太难了，又是一轮游，下去再沉淀沉淀。之前看过米哈游秋招的笔试，好像是21年还是22年的，手写题都没这么难，都a出来的，现在tm是越来越难，也可能是一紧张脑子乱了（好了不说了，主要原因是自己菜）再做了一遍，确实觉得没有考试那时感觉难，最后一题在想去重+根号n，去重的话，索引不会发生变化吗。（看看有无佬过了这一道）#笔试##米哈游##暑期实习##前端##前端实习#