
offer问题
Lawliet_ZMZ
ACMERandNODER
展开
-
最近遇到的两个有意思的问题(合并K个有序数组,打印省区市所有与目标市名字相同的路径)
最近遇到的几个有意思问题,记录分享一下。1. 合并三个有序数组(合并K个有序数组)假如有这么三个数组:(arr包含的三个数组)let arr = [ [1, 3, 5, 7], [2, 4, 6], [0, 8, 9, 10, 11],];问题:K个数组,总共N个元素,合并成一个有序数组。(以升序为例)大家一眼看上去肯定会想到归并排序,合并两个有序数组是归并排序的最后一步的动作,通过两个指针引导比较大小依次合并两个有序序列。问题是三个数组的话,用三指针去做辅助貌似思路上看似直原创 2020-05-24 19:41:09 · 515 阅读 · 3 评论 -
一道promise的小题目(Promise异步流程控制)
用Promise控制异步流程,三个异步任务,时间可能有先后,但是要按照想要的顺序输出。 我这里用四种方法解决,其实也就是考察你对Promise的理解,基础题了。//实现mergePromise函数,把传进去的数组顺序先后执行,//并且把返回的数据先后放到数组data中const timeout = ms => new Promise((resolve, reject) =>...原创 2018-08-18 01:08:22 · 979 阅读 · 2 评论 -
再说说__proto__和prototype以及js的继承
1.proto和prototypeJS中的原型链已经是一个老生常谈的问题,毕竟也是JS 这门语言的特色之一了。 首先“万物皆对象“,虽然这句话一直有争议,但是有它的道理的,null类型这些的争论这里就不说了。 对象中有个属性proto,被称为隐式原型,这个隐式原型指向构造改对象的构造函数的原型,这也保证了实例能够访问在构造函数原型中定义的属性和方法。这个实例可能是如图中的new Foo...原创 2018-07-19 17:51:19 · 8890 阅读 · 0 评论 -
jQuery ready方法实现
很早之前就留下了这个问题,赶上五一放假,好好研究总结一下吧。首先jq中ready方法和window的onload方法的不同这里再提一下,首先ready只是dom树加载完毕,一些img等资源可能还没加载完成,而onload则是全部加载成功。而且ready方法可以有多个,而onload只能写一个。还有一个区别是什么了,想起来补上。一般让我们手写模拟一个jq的ready方法,我大多都是这样写:...原创 2018-04-30 03:28:34 · 3294 阅读 · 0 评论 -
头条内推面补坑-更新中
老样子,答的好的这里就不写了。只记录答的不好的的。 这次暴露出来的问题就是要多做项目,都实践。1.改这个代码//目标代码const obj = { name: " jsCoder", skill: ["es6", "react", "angular"], say: function () { for (va原创 2018-03-25 18:07:03 · 493 阅读 · 0 评论 -
2018.3.22 美团2018校招笔试
总体来说体验不错,考题总共分为四个部分,前三部分涉及较广,连编译原理,软件工程,汇编都考到了一点。数学部分偏概率和排列组合,但都是高中的常规考题。要吐槽的就是有两道图片逻辑题了,眼瞎(星际)的我是在看不出什么规律:郑重声明!下面考题的图片来自:http://a.xiumi.us/board/v5/39Vza/81056540各位看官们找到规律了吗,反正这两道我当时是凭感觉选的。...原创 2018-03-23 20:38:55 · 763 阅读 · 0 评论 -
头条前端笔试最后一道题
题目: 题目来源:链接思路:用时间委托机制优化DOM绑定事件,不用为每个新增的li绑定事件。注意DOM上删除节点后,也要在数据中同步删除。模糊匹配用正则对象和字符串的match方法。onkeyup 属性在用户(在键盘上)释放按键时触发,相对于 onkeyup 事件的事件次序: onkeydown onkeypress onkeyup , onkey是键盘接受字符后的事件,...原创 2018-03-11 23:54:46 · 450 阅读 · 0 评论 -
18.2.28阿里前端实习生内推面补坑
接到电话在外面,在路边面了15分钟,可以说发挥的烂透了。。。但是面试的小姐姐的声音巨好听……..这里记录下答的不好的点,现在补上。o(╥﹏╥)o o(╥﹏╥)o o(╥﹏╥)o一.js中遍历一个数组有多少种方法?1.普通for循环:for(j = 0; j < arr.length; j++) {} 2.for循环优化版for(j = 0,len=...原创 2018-03-01 19:26:20 · 531 阅读 · 0 评论 -
18.2.26深信服Web实习生补坑
26号晚上8点左右收到电话,面试大概一小时左右,问的很广,发挥的一般,问到的大部分都答出来了,有些没有讲好。然后面试官说等通知,问了评价,面试官说我现在大三懂这么多已经很不错了,表达能力需要加强,有点紧张口吃。30分钟后收到实习生offer邮件。这里只记录下几个答的不好的点。1.var和不var的区别?我突然醒悟面试官想问的并不是我下面所挖掘的,应该就是单纯的函数作用域?在一个函数中用...原创 2018-03-01 19:24:11 · 2316 阅读 · 0 评论 -
剑指offer(三) 从尾到头打印链表
题目描述输入一个链表,从尾到头打印链表每个节点的值。这个其实我才出题人是想考察递归的,但是做法可以直接另开个数组,遍历链表的时候push链表val值,最后reverse即可。但是递归方法更加优美啊,通过递归进入链表底部,从下往上push,其实就是用递归模拟了栈的思想,我一直认为栈就是用迭代来模拟递归的过程。那么递归可以做,栈肯定也就可以做这道题。为了巩固JS,以后刷题尽量使用JS吧。 注意牛客原创 2017-12-25 15:19:31 · 375 阅读 · 0 评论 -
let和var的一个问题
原代码来自ruan老师ES6书,作为var和let对比的说明。 我特地去SF社区问了下,得到了一些大佬们很好的回答。我这里总结一下。 1. 必须记住的两点:函数作用域是声明时确定的,函数内的值是执行时确定的!所以执行时去确定i,注意function函数参数列表里没有传入i的值,会去外层作用域找,此时i已经在遍历完变成了10。 2. 变量i是v原创 2017-11-30 20:58:01 · 309 阅读 · 0 评论