筆試前基本搜不到什么題,也不知道復(fù)習(xí)什么,直接考。考完看了別人發(fā)的帖子,好像所有技術(shù)崗考的內(nèi)容都一樣。鼠鼠投的是前端(人事系統(tǒng))的暑期實習(xí)。1. 單選題內(nèi)容包括C++,計網(wǎng),操作系統(tǒng)(進(jìn)程線程調(diào)度的問題),瀏覽器緩存(沒考前端的內(nèi)容,覺得確實是所有技術(shù)崗位統(tǒng)考)2. 多選題內(nèi)容包括C++,計網(wǎng),操作系統(tǒng),數(shù)據(jù)結(jié)構(gòu)(C++是真的多,我是一點也不會,沒學(xué),直接涼了,操作系統(tǒng)的那些選擇也好多不會)3. 代碼題(1) 給一個數(shù)組,定義一個“區(qū)間”= [1, i],在這個“區(qū)間”的對應(yīng)凸區(qū)間 = [min{a1,... ai}, max{a1, ... ai}] 中,找出不屬于該凸區(qū)間的最小非負(fù)數(shù)。(理解題意就得看好一會,頭次看想錯了,重寫花了點時間,我直接按求區(qū)間->遍歷區(qū)間求凸區(qū)間->獲得結(jié)果,這種暴力寫法寫,不出意外超時,覺得可以用動態(tài)規(guī)劃寫,但沒想出來)'''jslet arr = [1, 0, 4, 5, 1]let result = []let min = Number.MAX_VALUE, max = 0for(let i = 0; i < arr.length; i++) { // 維護(hù)最大值和最小值就好,別再去求區(qū)間,遍歷 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) 給一個二進(jìn)制序列,如:&amp;amp;quot;001100&amp;amp;quot;,然后把11往后移1位,...,最后形成一個方陣,如:001100000110000011100001110000011000求這個方陣中,由0組成的最大矩形或三角形的面積(沒思路直接過)'''jslet s = '001110'/** * 別傻傻去生成矩陣,直接求連續(xù)的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' &amp;&amp; ss[i - 1] === '1') zeroNum = 1 if(ss[i] === '0' &amp;&amp; ss[i - 1] === '0') zeroNum++ max = Math.max(max, zeroNum)}console.log((1 + max) * max / 2)'''(3) 給一個數(shù)組,一個查詢次數(shù)n,和n個輸入的目標(biāo)值,求這個數(shù)組中任意2個不同的數(shù),他們的乘積等于對應(yīng)的目標(biāo)值,輸出是n對下標(biāo)(找不到[-1,-1])。(也是直接暴力解法,過了20%,可以再進(jìn)行剪枝,但還是沒過)考完才發(fā)現(xiàn)可以用兩數(shù)之和哈希表的操作'''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)'''總結(jié):太難了,又是一輪游,下去再沉淀沉淀。之前看過米哈游秋招的筆試,好像是21年還是22年的,手寫題都沒這么難,都a出來的,現(xiàn)在tm是越來越難,也可能是一緊張腦子亂了(好了不說了,主要原因是自己菜)再做了一遍,確實覺得沒有考試那時感覺難,最后一題在想去重+根號n,去重的話,索引不會發(fā)生變化嗎。(看看有無佬過了這一道)#筆試##米哈游##暑期實習(xí)##前端##前端實習(xí)#