拼多多 前端笔试 8.11

8.23 腾讯音乐笔试    前端开发和后端开发的卷子一样的，都是四题算法题。    题1：优美链表，dp可以实现100%通过。    题2：完全二叉树，还是dfs + 栈来实现的。    题3：求最小权值，emm，贪心没搞出来。    题4：题目都没看，一小时花在题3了。。8.24 京东前端笔试    选择题  18 + 2    编程题: 好像跟后端有两题是一样的。    题1：打卡题，忘记是啥了。    题2：求1 ~N中有多少个数是100的正整数倍。这里一开始就处理了N<=100和N > 100的情况，过了90%，其实还有负数的情况，处理输入的第一个字符是否等于'-'即可，就可以过100%。在js中，对于N非常大的情况，直接处理字符串即可，不要用parseInt()。    题3：求最长区间的左右下标，使得区间内任意三根木棍都能组成三角形。这里感觉样例一出的不好，有点争议。就按照样例2来做了。这里注意左下标是从1开始的。然后用滑动窗口的思想，维护最大次大最小次小四个元素，并不断更新窗口范围，过了80%，剩下的超时了。    总结：相对腾讯音乐的笔试，仁慈许多。8.25 拼多多前端笔试 三题选择，三题问答（场景题 + 数据结构）1. 1 ~ n（n可能是10000000这样），然后求累加和。要求：分批处理，单次不得超过15ms，15ms内尽可能计算，算不完的到下一个宏任务中去，避免阻塞。2. 判断有效括号，估计担心其它两题做不出来，安慰一下。3. 事件驱动的消息队列，结合API请求的缓存机制。题目太长了，慢慢写。

自我介绍有实习吗？因为什么原因没有去实习简历上两个项目都是实验室写的吗？还写过其他别的项目吗？项目有没有上线，可以找一个项目中的难点进行讲解项目上线中有遇到偶发的bug吗？如何解决的？项目开发的目的是为了什么，有没有具体的业务场景，可以大概讲一下吗？AK和SK是如何来实现用户的鉴权的呢还有其他觉得在开发中遇到的难点吗？如何解决的？你是如何在项目中如何解决超卖问题的你对前端的了解如何呢？熟练度怎么样？你在试验室主要负责什么呢？完成过什么项目呢？项目有多少个页面？远程使用若依框架开发一个需求，完成前后端的联调统计的是这个用户表里面每小时的新增用户注册数量,前端用echar来进行页面的展示。该需求的...

居然是个问卷星……真的开眼了10个选择5个填空三个问答

聊了项目部分，你的鉴权部分是怎么做的？ 说了一下路由的前置守卫，拿token去后端鉴权，根据返回的权限码去管理这个用户能够访问到的页面，如果访问了超出权限的页面会被前置守卫拦截 但似乎面试官一直不满意我说的，一直说我想知道的是你是如何设计权限的，如何实现的balabala的，我实在不知道该怎么介绍了，后来我说实在不行我共享屏幕给你对着讲讲，面试官说不用了，就下一个问题了（所以究竟想听什么，我到现在也琢磨清楚） padding的四种简写 js中获取DOM的几种方式 使用forEach和map去遍历元素，是否可以更改数组中的元素本身？ 当时答的不太好 map是不可以的，由于for...