
算法
文章平均质量分 85
几面
这个作者很懒,什么都没留下…
展开
-
跳动字节19校招第二次在线笔试--第一题
题目:大概题意如下: 出去玩, 需要分组, 每个人写好自己认识的人的名单,如果A的名单里有B, B的名单里有A, 表示两个人相互认识; A的名单里有B,B的名单里有C, A可以和C间接认识。 分组的规则是, 如果两个人相互认识, 或者能间接认识, 就可以分为一组。 现给出人N个, 和他们的名单, 求出能最少分多少个组。 用例如下:var n = 10;//一共10个人...原创 2018-08-25 12:49:55 · 2102 阅读 · 0 评论 -
2019届阿里巴巴模拟题在线编程题一
题目 实现一个 css示例:// 参考规则const rules = { 'a': { height: 0, width: 10 }, '#page .content a': { height: 5 }, '#page a': { height: 10, di...原创 2018-09-05 17:47:59 · 860 阅读 · 0 评论 -
2019届阿里巴巴模拟题在线编程题二
题目 不使用任何其他库, 实现一个方法, 用于表格排序, 如下<table border="1px"> <thead> <tr> <th>name</th> <th>age</th> </tr>原创 2018-09-05 18:37:22 · 462 阅读 · 0 评论 -
字节跳动第四场笔试算法题——简化路径
题目一个unix格式的路径, 将其简化例如/a/ //简化结果为: /a/a/././b/../../c简化结果为:/c我的答案看到这种字符串一类的题目, 就忍不住想用正则表达式完成, 如下function getPath(str) { let reg1 = /\.\//g let reg2 = /(\/){2,}/g let reg3 = /...原创 2018-09-20 21:24:54 · 1521 阅读 · 0 评论 -
2019小米秋招算法题——无限数列
题目有一个无限数列: 1,2,3,3,4,4,4,5,5,5,5,5,…, 相同的数字排成一行。给出数列中的第n个数, 得出该数所在行之前行的数字个数。例如:输入:6结果为:4我的答案该题目, 数字有点少, 如果没有意识到, 还真的比较难发现。1一个, 2一个, 3两个, 4三个, 5五个有没有发现这其实一个是斐波那契数列。所以可以得到6八个。现在回过来看示例中的输入与输出,...原创 2018-09-20 21:41:47 · 949 阅读 · 0 评论 -
小米秋招2019算法题——求下雨时能积多少水
题目给出一组数组, 表示一组宽为1的小方块的高度。 求下雨时, 可以积水多少一张很有灵魂的图:示例:输入: [0,1,0,2,1,0,1,3,2,1,2,0]输出: 6我的答案function MiTwo(arr){ //一层一层的思考 let arr1 = [...new Set(arr.concat([]).sort(function(a,b){return...原创 2018-09-20 22:22:10 · 673 阅读 · 0 评论