秋招公司前端笔试系列
前端开发和后端开发的卷子一样的，都是四题算法题。
题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请求的缓存机制。题目太长了，慢慢写。
类似资料：