笔试准备
一些关于笔试题的记录
jiuzhi_
这个作者很懒,什么都没留下…
展开
-
面试复盘-树相关
//输入:const list = [ { key: 1, data: 'A', parentKey: 0 }, { key: 2, data: 'B', parentKey: 0 }, { key: 3, data: 'C', parentKey: 1 }, { key: 4, data: 'D', parentKey: 1 }, { key: 5, data: 'E', parentKey: 2 }, { key: 6, data: 'F', paren原创 2021-03-22 22:15:41 · 87 阅读 · 0 评论 -
笔试复盘 - 最长回文子串
回文串的经典题型:最长回文子串回文串的长度可能是奇数,也可能是偶数,所以要分开考虑ABBA: 回文中心是BB之间的间隙;ABA:回文中心是B为了简单化问题我们可以用一个字符串中没出现过的字符来进行填充,让它都变成长度为奇数的串,如#A#B#B#A#(后面都以此为例)然后再利用中心扩散的思想,求解以str[0]为回文中心是,左边扩散是边界,右边是A,故它能扩散0步我们可以填这样一个表ch#A#B#B#A#index012345678原创 2021-03-20 22:56:43 · 115 阅读 · 0 评论 -
小米2019/B笔试题
是牛客上的这套题 小米2019秋招前端开发笔试题(B)21题编程设计一个函数,两个参数,第一个参数为整数的数组,第二个参数为标杆值,取数组中任意符合两个数相加为标杆值的下标相加到一起的值进行数据处理,我用的二维数组[[值, 原下标]],然后排序,再按照常规的头尾相加判断是否等于标杆值,但这里要注意会有连续相等的值var line = readline();var lines = line.split(',');var len = lines.length;var target = parseI原创 2021-03-16 21:31:53 · 135 阅读 · 0 评论 -
腾讯2017秋招笔试编程题
是牛客的这套题 腾讯2017秋招笔试编程题编码仔细找规律,以题目所给例子来看baca最高位:可取[a,b)以及b次高位:若最高位[a,b),则它有25种取法;最高位b,则可取[a)以及a次低位:若最高位[a,b),则有25*25种;最高位b,次高位[a)则有25种(这里是0);若最高位b,次高位a,则可取[a,c)以及c最低位:若最高位[a,b),则有252525种;最高位b,次高位[a)则有25*25种(这里是0);若最高位b,次高位a,次低位[a,c),则有25种;若最高位b,次高位a,次原创 2021-02-20 16:57:45 · 76 阅读 · 0 评论 -
腾讯2020校园招聘-后台(3)
假期一个简单的动态规划,注释写的很明白了var n = parseInt(readline());var p1 = new Array(n);var p2 = new Array(n);var line = readline();var lines = line.split(' ');for(let i = 0; i < n; i++){ p1[i] = parseInt(lines[i]);}line = readline();lines = line.split(' '原创 2021-02-19 16:03:30 · 59 阅读 · 0 评论 -
腾讯2020校园招聘-后台
链接:牛客 腾讯2020校园招聘-后台记录一下自己的想法以及一些大佬的分享的算法压缩算法var line = readline();var solution = (str) => { //递归,每次处理最内层 const fn = (str) => { let x = -1, y = -1, z = -1, i = 0; //找到最内层[ | ]对应的下标 while(i < str.length){原创 2021-02-06 20:11:15 · 227 阅读 · 0 评论